Nada más finalizar la temporada 2008-09, los Suns traspasaron a O'Neal a Cleveland Cavaliers a cambio de Sasha Pavlovic, Ben Wallace y una segunda ronda del draft de 2010.