Después del All Star Game, los Lakers traspasaron a Louis Williams y Marcelinho Huertas a cambio de Corey Brewer, Tyler Ennis y una primera ronda del draft 2018 a los Houston Rockets. Los Lakers cayeron en primera ronda de playoffs en manos de Houston Rockets por 3-1, retirándose definitivamente Magic Johnson tras la eliminación. Los Lakers recibieron a Howard, además de Chris Duhon y Earl Clark de los propios Magic, a cambio, traspasaron a Andrew Bynum a los Sixers y a Josh McRoberts y Christian Eyenga a los Magic, además de una futura primera ronda de draft. Ganaron el tercer y quinto encuentro de la serie, perdiendo el cuarto al dejar escapar una diferencia de 24 puntos sobre los Celtics (mayor remontada en la historia de las finales). El triple de Horry y la canasta inicial habían sido las únicas ventajas que había manejado Los Ángeles. Sin Horry en playoffs, Derek Fisher salvó al equipo en el quinto duelo de las semifinales de Conferencia ante los Spurs anotando una canasta a falta de 0,4 segundos que daba el partido a los californianos. El equipo se marchaba a California. Los Angeles Lakers son un equipo profesional de baloncesto de los Estados Unidos con sede en Los Ángeles, California.
El equipo quedó en penúltimo puesto del oeste y Gasol, que terminó contrato, partió rumbo a los Chicago Bulls. Sería su última canasta con la roja de los Bulls. Tras unos instantes botando pausadamente el balón, Jordan se dispuso a atacar la canasta de Utah, rápidamente perseguido por Russell, quitándoselo de encima con una finta que le mandó unos metros para atrás y resbalándose. Sin embargo, a partir de ese partido (en el que James sufrió una lesión en la ingle que le tuvo sin jugar un mes), el rendimiento de los Lakers decayó y volvieron a quedar fuera de Playoffs por sexta ocasión consecutiva. Pero la historia volvía a repetirse en Playoffs, en esta ocasión fueron los Milwaukee Bucks de Lew Alcindor los que ejercieron de verdugo en las finales de conferencia. Sufrieron para eliminar a Sacramento Kings (3-2), aunque en las semifinales de Conferencia no tuvieron problemas en batir a Phoenix Suns.
Con Phil Jackson terminando contrato, las probables bajas de Pippen (quién declaró su deseo de ser traspasado durante la temporada) y Rodman (que firmaría por los Lakers como agente libre), y el cierre patronal de la NBA (conocido como lockout), obligó a Jordan a anunciar su retirada el 13 de enero de 1999. La NBA se quedaba de nuevo coja. Pau Gasol quedó como la única estrella del equipo en buen estado de salud, aunque fatigado por los incesantes rumores de traspaso que nunca se concretaron, pues los Lakers no aceptaron ninguna de las múltiples ofertas que llegaron por el español. Siempre quedará la duda de a donde hubiera llegado este equipo si Jordan no se hubiera retirado. De este modo se ponía fin a la década más exitosa de la historia de la franquicia. Días más tarde de la retirada del jugador, la franquicia angelina le obsequió con un anillo a él y su esposa Vanesa, por toda la dedicación y todos sus años en la franquicia. Magic Johnson ganó su segundo MVP mientras que Abdul-Jabbar anunció su retirada del baloncesto profesional con 42 años. Al final del curso, Worthy se retiró del baloncesto tras 12 años vistiendo la camiseta de los Lakers.
Michael Cooper, otro de los grandes de los años del Showtime, también se retiró. Ese verano los angelinos incorporaron a sus filas a los veteranos Rajon Rondo, JaVale McGee, Lance Stephenson y Michael Beasley. En el verano de 1975 los Lakers ficharon a Kareem Abdul-Jabbar y Walt Wesley a través de un traspaso con los Milwaukee Bucks a cambio de Junior Bridgeman, Dave Meyers, Elmore Smith y Brian Winters. Además, se incorpora como entrenador ayudante el exjugador Brian Shaw. Secundarios como Ron Harper, Horace Grant, Tyronn Lue y Greg Foster, fueron reemplazados por Lindsey Hunter, Samaki Walker y Mitch Richmond. Al final de la temporada, Kundla presentó su dimisión como entrenador. Con West llegó también Fred Schaus, su entrenador en la universidad. Por fin, Wilt Chamberlain y Jerry West ganarían su primer y único título con los Lakers. Para frenar el efecto de Bill Russell, Cooke se hizo con el cuatro veces MVP, Wilt Chamberlain, formando con Baylor y West, un trío anotador muy prolífico. Gail Goodrich fue el máximo anotador del equipo con 25,9 puntos. Para cubrir su baja, los Lakers anunciaron el fichaje de Dwight Howard, quien regresó al equipo luego de siete años.