Yaz döneminde serbest kalan Ben Wallace, Chicago Bulls ile dört yıl için 60 milyon dolara anlaşırken kariyerinin en büyük kontratına imza attı.
Ancak Wallace, büyük bir beklentiyle geldiği Bulls’ta bekleneni veremezken istatistikleri düşüşe geçti. Kontratının ikinci yılında Cleveland Cavaliers’a takas oldu. Cavs’ta dört numara olarak kullanılan Wallace, giderek orada da bekleneni veremezken bir sonraki sezon Suns’a takas oldu ve Suns onu serbest bıraktı.
2009-10 sezonunda Pistons’a geri dönen Ben Wallace, toparlanma evresi yaşasa da yaşı gereği ve sakatlıkların da etkisiyle zaman içerisinde düşüşe geçti ve 2011-12 sezonunda emekli olma kararı aldı.