La temporada siguiente firmó con los Dallas Mavericks, donde, tras promediar 9,2 puntos y 8,5 rebotes en la temporada regular, mostró todas sus debilidades cuando tuvo que enfrentarse en play-offs a pívots de una categoría contrastable como Yao Ming o Amare Stoudemire.