2000-01 W sezon 2000-01 Hardaway wchodził w nowymi nadziejami, jednak szybko został sprowadzony na ziemię. Po rozegraniu zaledwie 4 spotkań, Penny doznał kontuzji kolana, po której musiał poddać się operacji. Do końca sezonu już nie wrócił na parkiet. Jego przeciętne z czterech spotkań to: 9,8 punktu, 4,5 zbiórki, 3,8 asysty oraz 1,5 przechwytu.

Phoenix Suns zakończyło sezon regularny z szóstym wynikiem na Zachodzie (51-31), a w pierwszej rundzie play off ulegli Sacramento Kings 1-3.

2001-02 Na początku sezonu 2001-02 Hardaway był już zdrowy i w całym sezonie rozegrał 80 spotkań w barwach Suns w sezonie zasadniczym. Miejsce Jasona Kidda w składzie Phoenix zajął Stephon Marbury, co wymusiło nieco inną grę „Słońc”. Penny doskonale rozpoczął rozgrywki, zdobywając przeciętnie 19,9 punktu w listopadzie, jednak w trakcie sezonu do Phoenix przyszedł Joe Johnson, a zastępując Hardawaya w wyjściowej „piątce”. Po raz pierwszy w swojej karierze Penny zmuszony był rozpoczynać mecze z ławki rezerwowych, co odbiło się na jego statystykach w całym sezonie.