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.