Pada tahun 2001, Kenteris memenangkan medali emas pertamanya di 100 m (10.21) di Kejuaraan Atletik Yunani 2001 di Athena. Kenteris memenangkan medali emas pertamanya di 200 m (20,31) dan medali perak di 100 m (10,15 PB) di Piala Eropa 2001 di Bremen, dan 200 m emas di Grand Prix Tsiklitiria Athena 2001 dengan kinerja 20,10. Dia juga memenangkan gelar 200 m (20.04) di Kejuaraan Dunia 2001 di Edmonton setelah musim di mana ia sebagian besar tinggal di luar kompetisi internasional. Tahun berikutnya, ia memenangkan medali emas 200 m (20.18) dan 4 × 400 m relay (3:14.48) di Kejuaraan Atletik Yunani 2002 di Trikala. Kenteris menyelesaikan trilogi dengan juga memenangkan gelar Eropa di Kejuaraan Atletik Eropa 2002 di Munich dengan waktu 19,85, rekornya. Prestasi ini masih berdiri sebagai rekor nasional di 200 m. Tahun berikutnya, Kenteris mengambil bagian dalam Piala Eropa 2003
di Florence di mana ia memenangkan emas 200 m (20.37) dan perak 4 × 400 m relay (3:02.69). Setelah kembali ke Athena, ia memenangkan emas 200 m (20.30) di Grand Prix Athena 2003 Tsiklitiria.