Shaquille O’Neal parti aux Lakers, Penny Hardaway doit porter seul le Magic à partir de la saison 1996-1997.
Au premier tour des playoffs 1997, face au solide Heat d’Alonzo Mourning, Tim Hardaway et Pat Riley, Orlando n’a pas les armes pour lutter collectivement. Mais Penny, avec ses énormes qualités, va faire trembler son voisin floridien.
Après deux défaites à Miami, Orlando réagit à domicile avec son arrière qui compile 41.5 points de moyenne. Il terminera la série avec 31 points par match. Lors du Game 3, il score déjà 42 points. Rebelote dans le Game 4 avec 41 points, 7 rebonds, 4 passes, 4 interceptions et 3 contres ! Et des gestes toujours aussi élégants et incroyables de fluidité.