Цакалидис начал свою карьеру в 1996 году в возрасте 17 лет в клубе греческой лиги АЕК. С АЕКом он дважды выходил в финал Кубка Греции (1998, 1999), становился победителем Кубка Сапорты (2000) и Кубка Греции (2000). В те годы с АЕКом, Цакалидис играл на превосходном уровне, особенно в области окрашенной зоны, где его поддерживающими были его товарищи по команде Михалис Какиузис и Димос Дикудис.
В 2000 году Цакалидис покинул Грецию и отправился в США. Он начал свою карьеру в НБА в том же году, когда был подписан клубом «Финикс Санз». Он провёл за океаном следующие 7 сезонов, выступая за различные клубы НБА. В 2007 году он вернулся обратно в Грецию, после того как покинул «Хьюстон Рокетс». В том же году он перешёл в клуб Греческой Евролиги «Олимпиакос». Завершил карьеру в 2008 году в возрасте 29 лет.