Al año siguiente es traspasado a Orlando Magic, el equipo promete bastante con Price y Anfernee Hardaway en el backcourt, pero nuevamente las lesiones afectan al equipo de Price y Hardaway se pierde casi todo el año, entre él, Nick Anderson y los veteranos Horace Grant y Rony Seikaly mantienen al equipo pero no es suficiente para clasificarlo para playoffs, eso sí, quedan muy cerca con un récord de 41-41, increíble con tantas lesiones..