Kenteris voitti ensimmäisen kultamitalinsa 100 metrin (10.21) juoksussa Kreikan urheilukilpailuissa Ateenassa vuonna 2001. Menestys jatkui, kun Kenteris voitti ensimmäisen 200 metrin kultamitalinsa (20,31) ja hopeamitalin 100 metrissä (10,15 PB) Bremenin Eurooppa-cupissa vuonna 2001 ja 200 metrin kultaa vuonna 2001 Ateenan Grand Prix Tsiklitiriassa suorituksella 20,10. Hän voitti myös 200 m: n mestaruuden (20.04) Edmontonin 2001 maailmanmestaruussarjassa kauden jälkeen, jolloin hän pysyi lähinnä kansainvälisissä kilpailuissa. Seuraavana vuonna hän voitti 200 metrin (20.18) ja 4 × 400 metrin risteilyn (3:14.48) kultamitalin vuoden 2002 Kreikan urheilukilpailussa Trikalassa. Kenteris täydentää trilogiansa voittamalla myös Euroopan mestaruuden vuoden 2002 Euroopan kehonlyöntimestaruuskilpailussa Münchenissä aikaansa 19,85, hänen henkilökohtainen paras. Tämä suoritus pysyy edelleen kansallisena ennätyksenä 200 metrin ajossa. Seuraavana vuonna Kenteris osallistui vuoden 2003 Eurocupin kilpailuun.
Firenzessä, jossa hän voitti 200 metrin kultaa (20.37) ja 4 × 400 metrin risteily hopean (3: 02.69). Palattuaan Ateenaan hän voitti 200 metrin kultaa (20.30) vuoden 2003 Ateenan Grand Prix Tsiklitiriassa.