W 2002 zdobył złoty medal na mistrzostwach Europy w Monachium. Rok później wygrał Puchar Europy w lekkoatletyce (Florencja 2003), ale czasy jakie osiągał dalekie były od tych z poprzednich lat. W 2004 został mistrzem kraju i był wymieniany wśród faworytów do zapalenia olimpijskiego znicza. Dzień przed rozpoczęciem igrzysk wybuchł skandal – Kienderis (razem z czołową grecką sprinterką Ekaterini Tanu) nie stawili się na kontrolę antydopingową. Aby zatuszować sprawę sfingowali wypadek motocyklowy, jednak mimo to IAAF zdyskwalifikował greckich zawodników. W 2011 został uznany przez grecki sąd winnym składania fałszywych zeznań w sprawie domniemanego wypadku motocyklowego w 2004.