Die NBA-Playoffs 2009 waren zudem das erste Mal seit O'Neals Rookie-Saison 1992/93, dass er nicht an den Playoffs teilnahm. Er wurde in das All-NBA Third Team berufen. Die Suns teilten O'Neal mit, dass er aus Kostengründen möglicherweise getradet werden würde.
