El 19 de febrero de 2008 fue traspasado a Dallas Mavericks junto con Jason Kidd y Antoine Wright a cambio de Devin Harris, Trenton Hassell, Maurice Ager, DeSagana Diop, Keith Van Horn y las elecciones de primera ronda de los drafts de 2008 y 2010.