Il se distingue en début de saison 2000 en se classant deuxième du 60 mètres des Championnats d'Europe en salle de Gand, derrière le Britannique Jason Gardener. Il établit en 6 s 51 la meilleure performance de sa carrière sur la distance. En 2004, Georgios Theodoridis monte sur la troisième marche du podium des Championnats du monde en salle se déroulant à Budapest, devancé par Jason Gardener et l'Américain Shawn Crawford.