デスピナ・ヴァンディ
Gela Mou(英語版) (1994年)
Esena Perimeno(英語版) (1996年)
Deka Endoles(英語版) (1997年)
Profities(英語版) (1999年)
Gia (2001年)
Despina Vandi Live(英語版) (2003年)
Stin Avli Tou Paradeisou(英語版) (2004年)
10 Hronia Mazi(英語版) (2007年)
C'est La Vie (2010年)
Allaksa(英語版) (2012年)
De Me Stamatises(英語版) (2014年)
Afti Ine I Diafora Mas(英語版) (2016年)
2000年、デスピナ・ヴァンディはシングル「Ipofero」(私は耐える)を発売した。このシングルはギリシャで6xプラチナムとなり、ギリシャで史上最も売れたシングルとなった
デスピナ・ヴァンディとPhoebusはHeaven Musicと契約することを決めた。Heaven MusicはAthena Groupが所有する2001年に誕生した新しいレコード・レーベルである。デスピナ・ヴァンディの次のアルバム『Gia』(やあ!)は2001年に発売された。21曲を収録するこのアルバムは、発売後11日でギリシャにおいて4xプラチナムとなった。その収録曲の多くは後にギリシャのみならず、キプロスやトルコ、レバノンといった周辺諸国でもヒットとなった。その後まもなく、ヴァンディはテッサロニキでフリー・コンサートを催し、62,000人が集まったと伝えられている。
2002年、ワールド・ミュージック・アワードによって、ヴァンディは「ギリシャで最も良く売れるアーティスト」に表彰された。
ヴァンディはギリシャ人として初めてワールド・ミュージック・アワードを受賞した人物となった。受賞スピーチでヴァンディは、「全てに先立って、世界中にいるギリシャ人のファンたちに感謝したい。私はこの賞を、長年にわたって愛をもって支えてくれたすべてのギリシャ人のものとしたい。それこそが、今私がここに立てる理由だ。」と述べた。
この『Gia』の成功に続いて、ヴァンディは「Ante Gia」(さようなら)と題されたシングルを2002年に発売し、シングルにはタイトル曲とともに「Gia」のリミックスが収録された。このシングルにはさらに3つの新しいトラックと別のリミックスを収録しており、ギリシャにてダブル・プラチナムとなった。『Gia』と「Ante Gia」を統合したアルバム『Gia & Ante Gia: Collector's Edition』には、それに加えてさらに未発表のリミックスを収録している。