Lata 2000–2009 W marcu 2000 zaprezentował siódmy album studyjny pt. 21os akatallilos, który promował singlami: „Se telo san trelos”, „Askisi ipotagis”, „Delfinaki”, „Kanume onira” i „Andeksa”. Z ostatnim dotarł do pierwszego miejsca krajowych list przebojów. Również w 2000 wystąpił z Katy Garbi na koncercie organizowanym w Pili Aksiu w Salonikach. W maju trafił do szpitala z ostrym bólem brzucha, gdzie zdiagnozowano u niego zapalenie otrzewnej i zlecono usunięcie wyrostka robaczkowego. Pod koniec października rozpoczął występy na zimowych koncertach z Antonisem Remosem i Peggy Ziną w Apollonas.
W 2001 podpisał kontrakt płytowy z francuską wytwórnią Universal Licensing Music oraz nawiązał współpracę z amerykańskim producentem Desmondem Childem i Phoebus. Napisał z nimi piosenkę „Disco Girl”, która stała się przebojem w Grecji i która została wydana również na francuskim rynku muzycznym. W celu promocji piosenki odbyłtrasę koncertową po Francji. W czerwcu 2002 zaprezentował ósmy album studyjny pt. Ola kala, którą wydał również na europejskim rynku, wzbogacając krążek o trzy anglojęzyczne piosenki. Po 11 dniach od premiery krążek uzyskał status złotej płyty w Grecji, a po czterech miesiącach pokrył się platyną.