Márcia Bandeira, após lançar seu primeiro CD independente em 1998, intitulado "Glória ao Rei", gravado em Belém do Pará sua terra Natal, enviou uma cópia para Recife ao produtor Musical Eli de Almeida proprietário da lendária gravadora “Rocha Eterna”, que ouvindo, se interessou por seu trabalho. E por essa Gravadora Márcia lançou no ano de 2000 o CD que foi recorde de vendas “Tô na Benção” que contém grandes louvores como: Três coroas, Deus de Vitória, Coragem, e um corinho que é muito executado nas rádios e nas Igrejas, intitulado “Gosto de Jeová”. Este álbum foi o responsável pela sua projeção em todo o País.
Seis meses depois o produtor Musical Eli da Rocha Eterna, negociou o CD com a Gravadora Top Gospel. O responsável pela gravadora ficou interessado no seu trabalho e a contratou. Márcia Bandeira alcançou um sucesso surpreendente para uma intérprete até então pouco conhecida do grande público. A fim de administrar seu ministério no dia 16 de maio de 2000 mudou-se para o Rio de Janeiro.