2004 року телеканал ERT у відборі вокалістів надав перевагу Рувасу, і він отримав право представляти Грецію на пісенному конкурсі Євробачення 2004 року з піснею "«Shake It»". Попередньо він отримав за неї Arion Music Awards, а також звання «Найкращий поп-співак» за альбом "«Το Χρόνο Σταματάω»". 12 травня Сакіс виконав пісню у півфіналі, а потім 15 травня і у фіналі Євробачення 2004, посівши третє місце із сумою балів — 252.