Aux Jeux olympiques d'été de Sydney en 2000, lors des quarts de finale, il établit un nouveau record de Grèce en 20 s 14. En demi-finale, il réalise 20 s 20 et termine premier de sa course, se qualifiant à la surprise générale en finale. En finale, il a le meilleur temps de réaction avec 163 ms, il débouche quatrième à la sortie du virage mais réussit à remonter tous ses concurrents pour franchir le premier la ligne d'arrivée en 20 s 09, nouveau record national et obtient le premier titre olympique grec en athlétisme depuis les Jeux de 1896, devant Darren Campbell et Ato Boldon. L'année suivante en 2001 à Edmonton, il remporte également le titre de champion du monde, sur la même distance ainsi que le titre de champion d'Europe à Munich un an après, en améliorant ultérieurement son temps en 19 s 85, son actuel record personnel.