Em 1998, ela se apresentou no Hipódromo e no famigerado bar Mistura Fina,
e na platéia estava a neta de Vinicius de Moraes, Luciana,
a qual entregou uma fita demo. Depois de quinze dias, ana estava com proposta de duas gravadoras,
contudo, assinou o contrato com a BMG.
Isso fez com que ela se mudasse para o Recreio dos Bandeirantes,
e começou a produzir seu primeiro álbum, Ana Carolina.
Naquele ano, duas canções do álbum foram parar em duas trilha sonoras de novelas
da TV Globo: "Garganta" foi para em "Andando nas Nuvens" e "Tô Saindo"
parou na sucessora, "Vila Madalena". "Nada pra Mim",
uma inédita composta por John, do mineirinho Pato Fu, integrou a trilha de Malhação, em 2000,
mesmo ano em que veio a surpreendente e merecidíssima indicação
à primeira edição do GRAMMY Latino, na categoria brasileira de
"Melhor Álbum Pop Contemporneo". Com o álbum, Ana ganhou disco de ouro pelos 2,5 milhões
discos vendidos e foi apontada como "a grande promessa da MPB",
comparada com Cássia Eller e Zélia Duncan. Em 2001,
Ana Carolina faz composições e interpreta música para o filme "Amores Impossíveis",
"Velas e Vento" e "Margem da Pele", esta última é interpretada por Paula Lima.