Цакалидис был выбран клубом «Финикс Санз» в 1-м раунде (25-й номер) драфта НБА 2000 года. 30 сентября 2003 года был обменян «Санз» вместе с одноклубником Бо Аутло в «Мемфис Гриззлис» на Бревина Найта, и . 13 февраля 2007 года он был обменян «Гриззлис» в «Хьюстон Рокетс» на лёгкого форварда .