În 2001, Kenteris a câștigat prima sa medalie de aur la 100 m (10.21) la Campionatul Greciei de Atletism din 2001 de la Atena. Succesul a continuat, Kenteris câștigând prima sa medalie de aur la 200 m (20,31) și medalia de argint la 100 m (10,15 PB) la Cupa Europeană din 2001 de la Bremen, și medalia de aur la 200 m la Marele Premiu Tsiklitiria din Atena din 2001 cu o performanță de 20,10. De asemenea, a câștigat titlul la 200 m (20.04) la Campionatul Mondial din 2001 de la Edmonton, după un sezon în care a rămas în mare parte în afara competițiilor internaționale. În anul următor, a câștigat medaliile de aur la 200 m (20.18) și 4 × 400 m releu (3:14.48) la Campionatele Greciei de Atletism din 2002 de la Trikala. Kenteris și-a completat trilogia câștigând titlul european la Campionatul European de Atletism din 2002 de la München cu un timp de 19,85, recordul său personal. Această performanță rămâne recordul național la 200 m. În anul următor, Kenteris a participat la Cupa Europeană din 2003
la Florența, unde a câștigat aurul la 200 m (20,37) și argintul la 4 × 400 m (3:02.69). La întoarcerea sa la Atena, a câștigat aurul la 200 m (20.30) la Marele Premiu Atena Tsiklitiria din 2003.