Fue seleccionado por los Phoenix Suns en el Draft de la NBA del año 2000, en el puesto número 25. Desde entonces y durante tres temporadas, Tsakalidis participó en 157 partidos (113 de inicio) con los Suns, promediando 5.6 puntos por partido y 4.5 rebotes por partido, y cuajando alguna buena actuación en faceta defensiva.