Skryf 'n voortsetting vir hierdie paragraaf - Dit was eers in 1998 dat Kenteris aan sy eerste groot internasionale toernooie deelgeneem het, toe hy die 9de plek (semi-eindstryd) in beide 400 m (45.74) en 4 × 400 m-staf (3:06.48) behaal het by die 1998 Europese Kampioenskappe in Boedapest. Hy het ook die 7de plek behaal by die 1998 IAAF Wêreldbeker in Johannesburg, in die 4 × 400 m-staffelwedloop (3:03.95), wat die Europese span verteenwoordig. In 1999 het hy voortgegaan deur die 200 m (20,60) en 400 m (45,82) goue medaljes te wen by die 1999 Griekse Atletiekkampioenskappe in Athene. Sy eerste Europese sukses was toe hy die 400 m brons medalje by die 1999 Europese Beker gewen het.
in Parys met 'n tyd van 45.66. Terwyl Kenteris uitgeskakel is in die 400 m van die binnenshuise wêreldkampioenskappe, het hy daardie somer teruggekeer as 'n 200 m-hardloper by die buite-wêreldkampioenskappe in Sevilla. Kenteris het sy reeks nommer 5 gewen en die destydse 100 m wêreldrekordhouer Maurice Greene verslaan, maar het nie in die kwarteindronde begin nie weens besering. Die volgende jaar het Kenteris die 4 × 100 m-stafels goue medalje (40.46) by die 2000 Griekse Atletiekkampioenskappe in Athene gewen, en ook die 4 × 100 m-stafelsilwer (38.67) en 200 m brons (20.48) by die 2000 Europese Beker in Gateshead.