Vuoden kuluttua tästä, Sydneyn olympialaisissa, Kentéris järjesti jymy-yllätyksen selviytymällä 200 metrin loppukilpailuun, ja lopulta voitti koko kilpailun ajalla 20,09 jättäen taakseen ennakkosuosikit Darren Campbellin ja Ato Boldonin. Näin hänestä tuli ensimmäinen kreikkalainen miespuolinen yleisurheilun olympiavoittaja sitten 1912 Tukholman kisojen. Kentéris voitti 200 metriltä kultaa myös 2001 Edmontonin MM-kisoissa. Monista muista maailman huipuista poiketen Kentéris ei kesän aikana juossut MM-kisojen lisäksi kuin kaksi kilpailua, kotimaassaan sekä Euroopan cupissa. Kenteriksen arvokisakultaputki jatkui myös vuoden päästä Münchenin EM-kisoissa omalla ennätysajallaan 19,85, mikä jäi myös kauden kärkitulokseksi. Vuonna 2003 hän voitti Euroopan cupin superliigan kilpailun 200 metrillä, mutta jäi pois Pariisin MM-kisoista iskiasvaivojen vuoksi.