Con 32 años fue traspasado a Miami Heat, para jugar posteriormente en Golden State Warriors, Houston Rockets, Toronto Raptors, Denver Nuggets, San Antonio Spurs (con los que consiguió su único anillo de campeón de la NBA), regresando a Atlanta en la temporada 2004-05 y firmando en 2007 un contrato con Dallas Mavericks, donde jugó sus últimos 5 partidos.