En 2004, Sákis est sélectionné pour représenter son pays au Concours Eurovision de la chanson avec une chanson très rythmée, "Shake It". Sa prestation lui permet de se faire connaître du public européen, puisqu’il est classé 3ème au concours de l’Eurovision. Produit par Desmond Child, l’album "Όλα καλά" s’exporte la même année en Allemagne. La même année, il participe à la cérémonie de clôture des Jeux olympiques d'Athènes.