Ya en playoffs, superaron a Minnesota Timberwolves por 4-2, para caer en semifinales de Conferencia frente a, el a la postre campeón, San Antonio Spurs. Los Lakers se clasificaron para los playoffs con un balance de 45-37, pero cayeron derrotados en primera ronda frente a Phoenix Suns a pesar de ir ganando la eliminatoria por 3-1. El MVP Steve Nash lideró a los Suns en la remontada. A lo largo de la temporada regular también traspasó a Cedric Ceballos a los Phoenix Suns a cambio de Robert Horry. Sufrieron para eliminar a Sacramento Kings (3-2), aunque en las semifinales de Conferencia no tuvieron problemas en batir a Phoenix Suns. En los siguientes playoffs, los Lakers eliminaron a Portland, Sacramento y San Antonio sin perder ningún partido, llegando en un estado de forma magnífico a las Finales de la NBA que le enfrentaban a los Philadelphia 76ers de Allen Iverson. Entraron con lo justo a la postemporada con un récord de 27-23. Comenzaron sorprendiendo al vencer al clasificado en el primer puesto de la Conferencia Este, Miami Heat después de que Allan Houston encestara un lanzamiento faltando ocho décimas de segundo para finalizar el quinto y decisivo encuentro.
La temporada no fue buena, y los Knicks finalizaron con un récord de 29-53 y lejos de los playoffs. Para la temporada 2005-06, los Knicks contrataron a un entrenador de solvencia y prestigio como era Larry Brown, un veterano coach que había destacado los años anteriores por dirigir a los Philadelphia 76ers del controvertido Allen Iverson; la esperanza de los neoyorquinos era que Brown pudiera rememorar esos éxitos pero bajo la figura de Marbury. Esto hizo que Bryant se convirtiera por primera vez en el máximo anotador del equipo durante la temporada regular superando al propio O’Neal. El 11 de enero, lograron la victoria ante Cleveland Cavaliers por 55 puntos, 112-57, siendo la menor cifra de puntos anotada por un equipo contrario ante los Lakers en la historia de la liga. El 22 de enero de 2006, Bryant entró en la historia de la NBA al anotar 81 puntos en la victoria ante Toronto Raptors. Unas semanas antes, en la noche del Draft, West traspasó a Vlade Divac a los Charlotte Hornets por los derechos del joven de 18 años Kobe Bryant. Jerry Buss, Jerry West y Pat Riley vieron la necesidad de reconstruir el equipo.
Harris fue nombrado entrenador del año y Jerry West mejor ejecutivo. El 18 de febrero de 2013 se produce una trágica noticia en el seno de la franquicia con la muerte del propietario Jerry Buss considerado una persona muy querida en la liga y uno de los mejores propietarios de la historia. ↑ Moore, Matt (22 de febrero de 2016). «Five years later, a look back at the Knicks’ trade for Carmelo Anthony» (en inglés). ↑ «¿Cuándo se trasladaron los Lakers a Los Ángeles? Un repaso a la historia de su relocalización desde Minneapolis | Sporting News». En 2010, los Lakers volvieron a calificarse para los playoffs con un balance de 57-25 durante la temporada regular. Bajo la presidencia de Jackson, los Knicks acabaron con 80 victorias y 166 derrotas, tres temporadas perdedoras consecutivas, y sin lograr acceder a los playoffs. Un año después el equipo alcanzó de nuevo las finales, aunque desgraciadamente se toparon con los Chicago Bulls de Michael Jordan y Phil Jackson, que comenzaban su nuevo reinado en la liga.
El equipo contrató al entrenador Phil Jackson, líder de los Chicago Bulls de Michael Jordan, y estrenaron nuevo pabellón: el Staples Center, ubicado en el centro de Los Ángeles, poniendo fin a treinta y un años en el Forum. Magic, que contaba con 36 años, jugó a un gran nivel en sus primeras semanas de su retorno y ayudó al equipo a cosechar un balance de 29-11 con él en pista. En julio de 2019, los Lakers ficharon a Anthony Davis en un traspaso a tres bandas en el que enviaron a Isaac Bonga, Jemerrio Jones, Moritz Wagner y una elección de segunda ronda del Draft de 2022 a los Washington Wizards y a Lonzo Ball, Josh Hart, De’Andre Hunter, Brandon Ingram, dinero y las elecciones de primera ronda de los Drafts de 2021, 2023 y 2024 a los New Orleans Pelicans. Por otra parte, las elecciones de draft que se produjeron durante su gestión fueron prometedoras, como fue el caso de Channing Frye, David Lee, Wilson Chandler o Nate Robinson. El legendario Ned Irish, que acabaría formando parte del Basketball Hall of Fame, fue uno de los fundadores del equipo. El equipo alcanzó las finales de conferencia, donde se enfrentarían nuevamente a los Bulls.