En la campaña 2000-01, los Mavericks mejoraron aún más y lograron un balance de 53-29, abastecido de combustible por un impresionante triángulo ofensivo formado por Nowitzki, Finley y Nash. Los explosivos Warriors desmantelaron a su rival en los dos partidos siguientes, resumidos en victoria, y convirtiendo a Nowitzki, recién nombrado MVP, en una presa fácil y débil. Barry fue nombrado Rookie del Año, y en 1967 lideró al equipo de nuevo a las Finales, perdiendo de nuevo esta vez contra Philadelphia 76ers, franquicia que reemplazo a los Warriors en Filadelfia. En 1965, los Warriors eligieron a Rick Barry en primera ronda de draft. Golden State se convirtió en el primer equipo que elimina al campeón de conferencia clasificándose octavos en la misma desde que se impuso la eliminatoria de primera ronda al mejor de siete partidos.
En la 1971-72, cambiaron su nombre a Golden State Warriors, jugando casi todos sus encuentros de locales en Oakland. El elegido fue Earvin «Magic» Johnson, de Michigan State. Conforme a esta regla, Orlando Magic hizo lo mismo con Doug Christie, quien posteriormente fichó por los Mavs. Una semana después de su fichaje, los Mavs cortaron a Fred Roberts y Oliver Miller y traspasaron a Jamal Mashburn a Miami Heat por Kurt Thomas, Martin Müürsepp y el bosnio Sasha Danilović. En mitad de la temporada 1995-96, Hardaway fue enviado a Miami Heat. La suerte no duró mucho, pues ni Rajon Rondo, ni Paul Pierce ni siquiera Garnett lograron contener al Heat de Miami quienes los eliminaron 4-1 en la segunda ronda . Pues esto se ha acabado. Twardzik había hecho nefastas elecciones de draft, como Todd Fuller (cuando jugadores como Kobe Bryant, Steve Nash o Jermaine O’Neal estaban disponibles) y Steve Logan (este nunca llegó a jugar en la NBA).
Desde que el periodista, deportista o trabajador del evento recoge su acreditación en el hotel de la organización, Kobe ya está presente. Finalizaron la temporada con solo 9 victorias en 82 partidos, por lo que la prensa de Filadelfia los apodó Nine and 73-ers (haciendo referencia a las 9 victorias y 73 derrotas obtenidas). Los Mavericks finalizaron la temporada con un balance de 51-31, consiguiendo su octava campaña consecutiva con más de 50 victorias. Los Mavericks llegaron a sus primeras Finales tras derrotar a los Suns en el sexto encuentro de la serie el 3 de junio de 2006 en el US Airways Center de Phoenix. En Semifinales de Conferencia remontaron un 1-2 ante los Indiana Pacers, regresando a las Finales de Conferencia por segundo año consecutivo.
LeBron James, que con solo 22 años llevó a las Finales a un equipo que dos años antes ni siquiera se clasificó para los playoffs. Sin embargo, no alcanzaron el título y tuvieron que conformarse con la cuarta plaza, con un balance de 60-22 y con Avery Johnson nombrado el Mejor Entrenador del Año. A pesar de ello los Mavs no consiguen alcanzar los playoffs por tercer año consecutivo. El momento verdaderamente memorable llegaría en los playoffs de esa temporada. Al comenzar la temporada 1994-95, un enfrentamiento entre Sprewell y Webber puso a Nelson en una encrucijada. Curry batió el récord de triples de un jugador en una temporada de la NBA, con 272, batiendo la marca de Ray Allen.
Elegido 45 veces jugador de la semana en la Conferencia Este desde que llegó a la NBA. La marca del ala, afincada en Oregon, se llevó el contrato, consciente de que la exorbitada cifra es simplemente una inversión de futuro. Ambas competiciones entraron en una guerra de puja por el talento de nuevos jugadores. La temporada fue bastante mediocre, finalizando 29-53, con Ellis sufriendo lesiones y sanciones y con jugadores como Anthony Morrow o Brandan Wright sin la experiencia suficiente para llevar el equipo. Saludó a los empleados como en él es habitual y se dirigió al vestuario. China en Darfur. Doce de sus compañeros la firmaron, pero no él. 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. Liderados por Davis y Ellis, y pese a acabar con un récord de 48-34, los Warriors no pudieron clasificarse a los playoffs, siendo el mejor récord para un equipo NBA que no lograba meterse en los playoffs.