Tras la temporada 1995-96, O'Neal optó por abandonar los Magic y fichar por Los Ángeles Lakers por siete años y 122 millones de dólares.