1999 yılında kendisi gibi Yunan kökenli olan çocukluk arkadaşı Nikos Pangiotidis ile birlikte Antique grubunu kurdular. 1999 yılında ilk teklileri olan "Opa Opa"'yı piyasaya sürdüler. Albüm çok başarılı oldu ve altın plak kazandılar. Antique grubu 2001 Eurovision Şarkı Yarışması'nda Yunanistan adına "(I Would) Die For You" (Senin İçin Ölürüm) şarkısıyla yarıştılar ve yarışmadan üçüncülükle ayrıldılar. Bu derece o zamana dek Yunanistan'ın elde ettiği en iyi derece oldu. 2005 yılında Eurovision Şarkı Yarışması'nda "My Number One" (Bir Numaram) adlı şarkı ile Yunanistan'a ilk kez birincilik kazandırdı.
