I 1998 deltog han for tredje gang i de nationale finale, og denne gang vandt han med sangen "Γένεσις" (Genesis), som han selv have skrevet melodien til. Ved Eurovision Song Contest i Birmingham opnåede ham en 11. plads.