Täytä seuraava lause: Kenteris osallistui ensimmäisiin kansainvälisiin suurturnauksiin vasta vuonna 1998, jolloin hän sijoittui 9. sijalle (puolifinaali) sekä 400 metrin (45.74) että 4 × 400 metrin risteyksessä (3:06.48) vuoden 1998 Euroopan mestaruuskilpailuissa Budapestin. Hän sijoittui myös seitsemänneksi vuoden 1998 IAAF:n maailmanmestaruuskisoissa Johannesburgissa 4 × 400 metrin risteilykilpailussa (3:03.95), edustamassa Euroopan joukkuetta. Vuonna 1999 hän voitti 200 metrin (20,60) ja 400 metrin (45,82) kultamitalin vuoden 1999 Kreikan yleisurheilumestaruuskilpailuissa Ateenassa. Hänen ensimmäinen eurooppalainen menestyksensä oli, kun hän voitti 400 metrin pronssimitalin
Vuoden 1999 Eurooppa-cupissa Pariisissa, aika 45,66. Vaikka Kenteris poistettiin 400 metrin kuumuudessa sisämaailman mestaruuskilpailuissa, hän palasi samana kesänä 200 metrin juoksijana ulkoilmaailman mestaruuskilpailuissa Sevillassa. Kenteris voitti viidennen erän, voittaen silloin 100 metrin maailmanennätyksen haltijan Maurice Greenen, mutta ei aloittanut neljännesfinaaleja loukkaantumisen vuoksi. Seuraavana vuonna Kenteris voitti 4 × 100 m: n risteilyn kultaa (40,46) vuoden 2000 Kreikan yleisurheilumestaruuskilpailussa Ateenassa sekä 4 × 100 m: n risteilyn hopean (38,67) ja 200 m: n pronssin (20,48) vuoden 2000 Euroopan cupissa Gatesheadissa.