Completați următoarea frază: abia în 1998 Kenteris a participat la primele sale turnee internaționale majore, când a obținut locul 9 (semifinală) atât la 400 m (45,74) cât și la ștafetă 4 × 400 m (3:06.48) la Campionatele Europene din 1998 de la Budapesta. De asemenea, a obținut locul 7 la Cupa Mondială IAAF din 1998 de la Johannesburg, în cursa de ștafetă de 4 × 400 m (3:03.95), reprezentând echipa europeană. În 1999, a continuat câștigând medaliile de aur la 200 m (20,60) și 400 m (45,82) la Campionatele Greciei de Atletism din 1999 de la Atena. Primul său succes european a fost atunci când a câștigat medalia de bronz la 400 m la
Cupa Europeană din 1999 la Paris cu un timp de 45.66. În timp ce Kenteris a fost eliminat în turneul de 400 m la Campionatele Mondiale în interior, el s-a întors în acea vară ca alergător de 200 m la Campionatele Mondiale în aer liber de la Sevilla. Kenteris și-a câștigat turneul numărul 5, învingând pe deținătorul recordului mondial de 100 m Maurice Greene, dar nu a început în sferturile de finală din cauza unei leziuni. În anul următor, Kenteris a câștigat medalia de aur (40,46) la ștafeta de 4 × 100 m la Campionatul Greciei de Atletism din 2000 de la Atena, precum și medalia de argint (38,67) și de bronz (20,48) la Cupa Europeană de la Gateshead.