Lança Margareth Menezes Pra Você, álbum com participações de Ivete Sangalo e Cláudio Zoli. No mesmo ano a cantora brilhou no Ano do Brasil na França e na Copa da Cultura em Berlim.

O ano de 2005 marcou o lançamento do Movimento Afropop Brasileiro, bloco sem cordas que festeja a cultura negra no Brasil.

Com as participações de Alcione e da bateria da Mangueira, Margareth gravou seu 1º DVD (ao vivo no Festival de Verão Salvador), que vendeu 50 mil cópias. Na época, depois de matérias nos jornais The New York Times, Le Monde e Washington  Post, Margareth foi apelidada pelo Los Angeles Times de “Aretha Franklin Brasileira”.

Lança o CD Tete-a-Tete, com participação de Carlinhos Brown e da banda Cidade Negra. Nele, o sucesso Toté de Maianga.

Em 2002, a cantora representou o Brasil, na festa de comemoração da independência do Timor-Leste, que reuniu cantores de Língua Lusófona. Cantando para cerca de 250 mil pessoas, Margareth interpretou suas canções, ao lado de artistas como Anito Matos, do Timor-Leste e Luís Represas, de Portugal.

Durante cinco anos em que esteve sem gravadora, Margareth resolveu criar seu próprio selo, a Estrela do Mar, que a partir de 2011 passa a atuar como produtora artística. Em 2001, sob a produção de Carlinhos Brown e Alê Siqueira, é lançado o álbum Afropopbrasileiro.

O bloco Os Mascarados surge no Carnaval através de Margareth Menezes, como uma homenagem ao aniversário de 450 anos da cidade de Salvador.

Depois de percorrer o mundo em turnês, solos ou ao lado de David Byrne, Margareth Menezes deu início a produção de mais um álbum. Luz Dourada chegou às lojas do Brasil em 1994, através da PolyGram, e levou a cantora para a Inglaterra, Itália e Argentina, com uma turnê diferente das demais.

Kindala, que em Yorubá quer dizer “lábios grandes”, foi lançado como terceiro álbum em 1993. O sucesso dos dois álbuns deram à Margareth vários convites, entre eles, o da rádio italiana Della Svizzera, que convidou a cantora para se apresentar no programa Tambola na Suíça – transmitido ao vivo em alguns países.

Devido a sua bem-sucedida carreira na América do Norte, a gravadora inglesa Polydor Records contratou Margareth visando o lançamento de um álbum em toda a Europa. Ellegibô reuniu as principais canções do primeiro e segundo álbum da cantora, e também foi lançado pela Mango, nos Estados Unidos e no Japão, recebendo destaque da imprensa mundial.