Tilbakekomsten i 2001 innledet starten på en gullalder i gresk Eurovision-historie. Den gresk-svenske duoen Antique sang Hellas inn til en tredjeplass i 2001, landets beste plassering til da. En ny tredjeplass fulgte i 2004, da landets kanskje største popstjerne, Sákis Rouvás, deltok med «Shake It». Året etter fikk Hellas sin første og hittil eneste seier i konkurransen, da Élena Paparízou vant med «My Number One». I årene 2004–2011 kom Hellas på topp ti hvert eneste år, og var med det et av det mest suksessfulle landene i Eurovision Song Contest på starten av 2000-tallet. Suksessen gjorde konkurransen svært populær i Hellas, og Eurovision Song Contest har nærmest blitt et nasjonalt anliggende med seertall på opptil fem millioner seere.