Am 25. Juni 2009 wurde O’Neal für Ben Wallace, Sasha Pavlović und einen Zweitrunden-Pick im NBA-Draft 2010 zu den Cleveland Cavaliers transferiert.