Tras nueve temporadas en los Hawks, fue traspasado el 4 de agosto de 2004 junto con Jason Terry a Dallas Mavericks por Antoine Walker y Tony Delk.