miejsce.
W play off Orlando Magic dotarli do finału Konferencji Wschodniej, w którym ulegli późniejszym mistrzom – Chicago Bulls. W rundzie play off Penny zdobywał średnio 24,5 pkt oraz 8 asyst. W spotkaniu przeciwko Denver Nuggets Penny Hardaway uzyskał 42 punkty, najwięcej w karierze.
Latem 1996 Penny grał w drużynie olimpijskiej USA, która w czasie Igrzysk Olimpijskich w Atlancie zdobyła złoty medal. Hardaway w każdym meczu zdobywał przeciętnie 9 punktów, a w meczu finałowym USA – Jugosławia zdobył 17 punktów.
1996-97 W czasie letniej przerwy między sezonami zespół Orlando Magic opuścił Shaquille O’Neal, który przeniósł się do Los Angeles Lakers. Hardaway stał się samodzielnym liderem Magic, jednak kontuzje nie pozwoliły mu zagrać we wszystkich spotkaniach. Ostatecznie Penny wystąpił w 59 meczach, w których zdobył przeciętnie na mecz: 20,5 punktów, 5,6 asyst, 4,5 zbiórki i 1,6 przechwytów. Został także zaliczony do III składu NBA i po raz kolejny wystąpił w wyjściowym składzie, w meczu gwiazd.