Regresa a Dallas en 1996, donde juega una temporada, para ir a parar ya con 36 años,a Orlando Magic con la misión de ayudar como veterano al base titular del equipo, algo que haría de nuevo en su última temporada como profesional en Los Angeles Lakers.