section_heading: Cleveland Cavaliers
paragraph_text: 24. lipnja 2009. mijenjan je zajedno s Sašom Pavlovićem i 46. izborom drafta 2009. godine u Cleveland Cavalierse za Shaquillea O'Neala.<ref>Dogovor postignut: Shaq dolazi kod LeBrona u Cleveland! Wallace je u posljednjoj godini ugovora trebao zaraditi 14 milijuna dolara, ali su Phoenix Sunsi dogovorili otkup ugovora i Wallace je pripalo 10 milijuna dolara. Time je postao slobodnim igračem na tržištu, ali je najavio mogućnost umirovljenja zbog silnih ozljeda.<ref>Sunsi otpustili Wallacea, Iverson u Clipperse?