Paul Pierce
2008-09シーズン後、FAとなったウォーレスは2009年7月、ボストン・セルティックスへ移籍した。この時、ウォーレス獲得のために、セルティックスのBIG3(ポール・ピアース、レイ・アレン、ケビン・ガーネット)とドック・リバースHCが直接ノースカロライナ州にあるウォーレスの自宅に赴いて説得を行ったと言われている。セルティックスでは、シックスマンとしてガーネットやケンドリック・パーキンスのインサイド陣を支え、その年のNBAファイナル出場に貢献した。ファイナルではロサンゼルス・レイカーズと対戦。ゲーム7では、ゲーム6で負傷退場したパーキンスの代わりに先発出場して奮闘したが、アンドリュー・バイナムとパウ・ガソルの "ツインタワー" を止めることは出来ず、3勝4敗で力尽きた。