Það var ekki fyrr en árið 1998 sem Kenteris tók þátt í fyrstu stóru alþjóðlegu mótunum sínum, þegar hann varð í 9. sæti (hálfleikur) í bæði 400 m (45.74) og 4 × 400 m staf (3:06.48) á EM 1998 í Búdapest. Hann náði einnig 7. sæti á IAAF World Cup 1998 í Johannesburg, í 4 × 400 m stafettakeppni (3:03.95), sem fulltrúi Evrópu liðsins. Árið 1999 hélt hann áfram með því að vinna gullverðlaun á 200 m (20,60) og 400 m (45,82) á Grísku frjálsíþróttakeppninni 1999 í Aþenu. Fyrsta árangur hans í Evrópu var þegar hann vann 400 m bronsverðlaun á Evrópukeppni 1999
í París međ tíma í 45.66. Þó að Kenteris hafi verið útrýmdur í 400 metra hlaupum á heimsmeistaramótinu í innanhúsi, kom hann aftur í sumar sem 200 metra hlaupari á heimsmeistaramótinu í útivelli í Sevilla. Kenteris sigraði í 5. deild sinni, þar sem hann sigraði þá 100 m heimsmetareiganda Maurice Greene, en byrjaði ekki í undanúrslitunum vegna meiðsla. Árið eftir vann Kenteris gull í 4 × 100 m stafettum (40,46) á Grísku íþróttamótinu 2000 í Aþenu og einnig silfur í 4 × 100 m stafettum (38,67) og brons á 200 m (20,48) á Evrópubikarnum 2000 í Gateshead.