Ostatecznie jego średnie w sezonie regularnym wynosiły: 12,2 punktów, 4,4 zbiórki, 4,1 asysty oraz 1,5 przechwytów.
Phoenix Suns zakończyło sezon zasadniczy z wynikiem 36-46, zajmując dziesiąte miejsce na Zachodzie i nie awansując do play off po raz pierwszy od 14 lat.
2002-03 Kolejny sezon Penny Hardaway rozpoczął z ławki rezerwowych, jednak słaba gra Joego Johnsona sprawiła, że Penny szybko wrócił do wyjściowej „piątki”. Jego doświadczenie w połączeniu z energią młodych graczy takich jak Stephon Marbury, Amar’e Stoudemire i Shawn Marion pozwoliła Phoenix osiągnąć znacznie lepsze wyniki niż w poprzednim sezonie. Hardaway w trakcie całego sezonu opuścił 24 spotkania ze względu na kontuzję ręki. Tuż po powrocie w spotkaniu przeciwko Dallas Mavericks osiągnął kolejne w karierze triple-double (10 pkt., 10 zb., 10 as.). Ostatecznie sezon zasadniczy Hardaway zakończył ze średnimi: 10,6 punktu, 4,4 zbiórki, 4,1 asysty i 1,1 przechwytu.
Sezon regularny Phoenix zakończyło z ósmym wynikiem na Zachodzie (44-38). W pierwszej rundzie play off ich przeciwnikami byli San Antonio Spurs. „Ostrogi” okazały się lepsze, wygrywając serię 4-2 i zdobywając później mistrzowski tytuł. Hardaway w spotkaniach z San Antonio zdobywał przeciętnie: 12 punktów, 6 zbiórek, 4,3 asysty oraz 2,2 przechwytu.
2003-04