Completare la seguente frase: Kenteris ha partecipato ai suoi primi grandi tornei internazionali solo nel 1998, quando ha conquistato il 9 ° posto (semifinalisti) sia in 400 m (45,74) che in staffetta 4 × 400 m (3: 06,48) ai Campionati Europei di Budapest del 1998. Ha anche preso il 7 ° posto alla Coppa del Mondo IAAF 1998 a Johannesburg, nella gara di staffetta 4 × 400 m (3:03.95), rappresentando la squadra europea. Nel 1999, ha continuato vincendo le medaglie d'oro sui 200 m (20,60) e sui 400 m (45,82) ai Campionati greci di atletica leggera di Atene. Il suo primo successo europeo è stato quando ha vinto la medaglia di bronzo sui 400 m alle
Coppa d'Europa 1999 a Parigi con un tempo di 45.66. Mentre Kenteris è stato eliminato nei 400 m dei campionati mondiali indoor, è tornato quell'estate come corridore dei 200 m ai campionati mondiali outdoor di Siviglia. Kenteris vinse la sua heat #5, sconfiggendo l'allora detentore del record mondiale dei 100 metri Maurice Greene, ma non iniziò i quarti di finale a causa di un infortunio. L'anno successivo, Kenteris ha vinto l'oro (40,46) alla staffa dei 4 × 100 m ai Campionati greci di atletica leggera del 2000 ad Atene, e anche l'argento (38,67) e il bronzo (20,48) alla Coppa d'Europa del 2000 a Gateshead.