1998年,肯特里斯第一次參加大型國際賽事,他在布達佩斯 1998年歐洲冠軍賽中,在400米 (45.74) 和4 × 400米接力 (3:06.48) 兩項賽事中奪得第九名 (半決賽). 佢亦喺1998年在約翰尼斯堡舉行的國際田徑聯盟世界<unk>賽中,喺4×400米接力賽 (3:03.95) 獲得第7名,代表歐洲隊. 1999年,他在雅典举行的1999年希腊田径锦标赛上赢得200米 (20.60) 和400米 (45.82) 金牌. 佢嘅第一個歐洲成功係喺 1999 年歐洲杯 400 米銅牌
喺巴黎以45.66分嘅時間 肯特里斯喺室內世界<unk>400米賽中被淘汰,但喺夏天,佢喺塞維利亞嘅室外世界<unk>200米賽返嚟. 肯特里斯贏咗第五名,打敗當時100米世界紀錄保持者莫里斯·格林,但因為受傷,佢唔出場四分之一決賽. 第二年,肯特里斯在雅典2000年希臘田徑選手賽中贏得4×100米接力金牌 (40.46分),以及2000年蓋茨黑德歐洲杯4×100米接力銀牌 (38.67分) 和200米銅牌 (20.48).