Schon früh spezialisierte Kenteris sich auf die Sprintstrecken 200 und 400 Meter. Erst 1999 nahm der Sportstudent erstmals an einem bedeutenderen internationalen Wettkampf teil. Zur allgemeinen Überraschung vermochte er sich bei den Olympischen Spielen 2000 in Sydney für das Finale über 200 Meter zu qualifizieren. Er gewann das Rennen als krasser Außenseiter in 20,09 s vor Darren Campbell (GBR) und Ato Boldon (TRI). Bei den Weltmeisterschaften 2001 in Edmonton wiederholte Kenteris den Sieg in dieser Disziplin in einer Zeit von 20,04 s. Auch bei den Europameisterschaften 2002 in München holte er den Titel über 200 Meter in der Jahresweltbestzeit von 19,85 s, die gleichzeitig Europameisterschaftsrekord bedeutete.