Frank fik sit gennembrud i [[1999]] med albummet ''Ancient Pleasures'', som blev indspillet i [[New York City|New York]] året forinden. Albummet gav hende hittene "Symptom of My Time", "Save a Little Love" og "Heart of Saturday Night", og endte med at sælge 40.000 eksemplarer. Hun vandt i [[2000]] hele fire priser ved uddelingen af [[Danish Music Awards|Dansk Grammy]]: Årets danske sangerinde, Årets nye danske navn, Årets danske pop-udgivelse, ligesom hun vandt prisen for Årets danske dance-udgivelse for klubhittet "Under the Water" sammen med [[house]]-duoen [[Brother Brown]].<ref>{{Kilde nyheder 
 |first = 
 |last = 
 |author = [[Ritzaus Bureau]] 
 |title = Årets danske Grammy-priser
 |url = 
 |format = gebyr
 |work = 
 |publisher = Ritzaus Bureau
 |pages = 1
 |page = 
 |date = 5. februar 2000
 |access-date = 8. april 2012
 |language = dansk
}}</ref><ref>{{Kilde nyheder 
 |first = Mikael
 |last = Baden
 |author = 
 |title = Grammy: Grammy-hæder til både nyt og gammelt
 |url = 
 |format = gebyr
 |work = 
 |publisher = [[Morgenavisen Jyllands-Posten]]
 |pages = 
 |page = 
 |date = 6. februar 2000
 |access-date = 8. april 2012
 |language = dansk
}}</ref> I 2001 kom hendes andet album ''Vermilion'', der affødte hittet "Worth It". Albummet solgte til [[Certificering af musiksalg|guld]] og indbragte hende prisen som Årets danske sangerinde ved [[Danish Music Awards#Danish Music Awards 2002|Danish Music Awards 2002]]. I 2002 brød hun med det multinationale selskab [[Bertelsmann Music Group|BMG]] og stiftede sit eget pladeselskab Frankly Spinning Music sammen med producer Kent Olsen.<ref>{{Cite web |url=http://gaffa.dk/artikel/6185 |title=Marie Frank – med Amerika i blodet |access-date=15. marts 2013 |archive-date=29. marts 2015 |archive-url=https://web.archive.org/web/20150329102859/http://gaffa.dk/artikel/6185 |url-status=dead }}</ref> Marie Frank udsendte i 2003 minialbummet ''Swimmingly'' med sange udelukkende skrevet af den amerikanske sangskriver Neill C. Furio, som hun mødte i 1998 under indspilningerne af ''Ancient Pleasures''.<ref>{{Cite web |url=http://www.danskmusik.com/dmfbook/rock/marie_frank.html |title=Marie Frank |access-date=15. marts 2013 |archive-date= 5. marts 2016 |archive-url=https://web.archive.org/web/20160305093629/http://www.danskmusik.com/dmfbook/rock/marie_frank.html |url-status=dead }}</ref>
Levende_personer Personbillede_savnes Musik