W całym sezonie duet Kidd-Hardaway rozegrał wspólnie tylko 45 spotkań ze względu na kontuzję stopy Hardawaya i kostki Kidda. W sumie w pierwszym sezonie w Suns Penny zagrał w 60 spotkaniach zdobywając średnio na mecz: 16,9 punktu, 5,8 zbiórki, 5,3 asysty oraz 1,6 przechwytu. Phoenix Suns zakończyli sezon z wynikiem 53-29, co dało im piąte miejsce na Zachodzie.
W pierwszej rundzie play off ich przeciwnikiem byli faworyzowani San Antonio Spurs, którzy byli obrońcami tytułu mistrzowskiego z poprzedniego sezonu. Dość niespodziewanie to Phoenix, które musiało radzić sobie bez kontuzjowanego Kidda, okazało się lepsze wygrywając 3-1 w serii best of five. W spotkaniu numer 3 Penny zaliczył swoje pierwsze triple double w play off (17 pkt, 13 as., 12 zb.). W drugiej rundzie play off przeciwnikami Suns byli Los Angeles Lakers na czele z byłym kolegą klubowym Hardawaya Shaquille'em O’Nealem oraz Kobe Bryantem. Na tym etapie rozgrywek Lakersi okazali się jednak za silni dla „Słońc”, wygrywając serię 4-1, a później zdobywając mistrzowskie pierścienie. W play-off średnie Penny'ego zwiększyły się do 20,3 punktu, 5,7 asysty i 4,9 zbiórki średnio na jedno spotkanie.