2001年3月19日，对[[费城76人队]]，佩顿得到职业生涯的第15000分，成为NBA历史上第88位得分超过15000的球员，并且成为NBA历史上第8位得分超过15000分、助攻超过6000次，抢断超过1000次的球员。 [11]

2003年2月20日，在NBA球员交易日期截止前，超音速把佩顿和另一位主力队员[[戴斯蒙·梅森]]交易到[[雄鹿队]]，换来NBA历史上的三分王[[雷·阿伦]]和替补后卫[[凯文·奥利]]、新秀[[罗纳德·穆雷]]，以及一个有限制的2003年的首轮选秀权，这是超音速队36年最大的一桩交易。佩顿为雄鹿队出战了本季剩馀的28场比赛，场均得到19.6分和7.4次助攻，帮助雄鹿打进季后赛。雄鹿在季后赛首轮面对东区卫冕冠军[[新泽西篮网队]]，双方交战至第六场比赛后，篮网依靠[[简森·基德]]的出色发挥4-2击败雄鹿杀入总决赛。