En la temporada 2003-2004, fue traspasado a Dallas Mavericks, junto a Alan Henderson y una futura 1.ª ronda por Antoine Walker y Tony Dell.