Kentéris aloitti uransa 400 metrin juoksijana ja voitti matkalla ensimmäisen Kreikan mestaruutensa jo 18-vuotiaana vuonna 1991 ja oli samana vuonna nuorten EM-kisoissa neljäs. Myös kahtena seuraavana vuonna hän voitti matkalla maansa mestaruudet. Vuonna 1993 hän juoksi maansa ennätyksen 45,70, mutta loukkaantui seuraavana vuonna ja muutama seuraava kausi sujui vaisummin. Budapestin EM-kisoissa 1998 hän pääsi 400 metrin välieriin. Vuonna 1999 MM-hallikisoissa Maebashissa hän karsiutui jo alkuerissä samoin kuin samana vuonna ulkoratojen MM-kisoissa Sevillassa. Tämän jälkeen hän alkoi keskittyä täysipainoisesti 200 metrille.