A 37 éves dobó így ismét együtt játszhat a liga legjobb centerével, Shaquille O'Neallel, akivel a Los Angeles Lakersben nem sikerült megszereznie a remélt aranygyűrűt.
A kilencszeres All Star-válogatott Payton 15 idény alatt átlagban 17,6 pontot dobott és 7,2 átadást jegyzett. Az NBA örökrangsorában harmadik a labdaellopások (2331) tekintetében és hatodik a passzolók között (8508).