Economidis konnte vor allem auf der Future und Challenger Tour punkten. Im Einzel sowie im Doppel gewann er auf der Challenger Tour jeweils fünf Titel. Im Jahr 2002 gab er in Wimbledon sein Grand-Slam-Debüt. Er kam jedoch nie über die erste Runde hinaus, außer bei den French Open 2007, als er in der ersten Runde Chris Guccione bezwang. In der zweiten Runde unterlag Economidis dem Spanier Tommy Robredo.
2004 nahm er an den Olympischen Spielen in Athen teil. Im Einzel unterlag er in der ersten Runde dem Chilenen Fernando González, der später Bronze gewinnen sollte, mit 6:76, 2:6. Im Doppel trat er mit seinem Partner Vasilis Mazarakis an, scheiterte aber auch hier bereits in der Auftaktrunde. Mit 1:6, 3:6 unterlagen sie den Tschechen Cyril Suk und Martin Damm.
Economidis spielt seit 1996 für die griechische Davis-Cup-Mannschaft. Bei 37 Teilnahmen bestritt er 64 Spiele. Sowohl im Einzel mit 26:10 als auch im Doppel mit 18:10 ist seine Bilanz positiv. Er ist damit der erfolgreichste Nationalspieler seines Landes und gleichzeitig auch Rekordspieler.
Griechenland
Barcelona
Nicolas Coutelot
Burnie
Constanța
Cordenons
Banja Luka
Amir Hadad
.svg){kind=small}
Jean-Julien Rojer
Sunrise
Kristof Vliegen
Juan Martín del Potro.svg){kind=small}
Belgrad
Filip Polášek
