On February 19, 2008, he was traded to the Dallas Mavericks along with Jason Kidd and Antoine Wright in exchange for Keith Van Horn, Devin Harris, Trenton Hassell, DeSagana Diop, Maurice Ager, $3 million cash and 2008 and the Mavericks' 2010 first round draft pick.