Tras perderse los primeros 32 partidos de la temporada 2005-06 debido a una lesión en el hombro, Varejão reapareció en abril de 2006 en un partido contra Atlanta Hawks.