Pero al finalizar esa temporada, decidió fichar como agente libre por el joven y emergente equipo de Orlando Magic, liderado por dos jóvenes estrellas: Shaquille O'Neal y Anfernee 'Penny' Hardaway.