En la temporada 2003-04 fue traspasado a Dallas Mavericks junto con Antawn Jamison, Chris Mills y Danny Fortson a cambio de Evan Eschmeyer, Nick Van Exel, Avery Johnson, Popeye Jones y Antoine Rigaudeau.