沃克换到塞尔特人队。鹰队在交易后将佩顿放弃，一星期后以自由球员身份返回波士顿。佩顿为波士顿塞尔特人出赛77场协助赢得太平洋分区冠军，在季后赛首圈负于印第安纳熘马。
迈阿密热火（2005-2007）.2005年9月22日，他跟迈阿密热火签署了一年110万美元合约。新加盟的球员还有前塞尔特人队友安东尼·沃加以及前湖人队友沙奎尔·奥尼尔。佩顿在迈阿密热火时的场均数据已经远不如西雅图超音速时期，但他出色的防守却不容小觑，让德克·诺威斯基（Dirk Nowitzki）、杰森·泰瑞（Jason