Dick Motta, que había guiado a Washington Bullets al campeonato en 1978, fue el primer entrenador de los Mavericks.El trabajo de los Mavs tuvo su recompensa en la temporada 1983-84, finalizando con un balance positivo por primera vez en su corta historia, 43-39, y segundo en su división.Los Mavericks seleccionaron a Sam Perkins de Carolina del Norte, un excelso tirador que promedió 14,4 puntos y 8 rebotes en seis temporadas en Dallas.Dallas regresó un año más a playoffs, pero no tuvo la misma suerte que la campaña anterior.[10] Mostraría destellos de brillantez en sus tres temporadas en el equipo, pero no fue hasta su traspaso a Indiana Pacers cuando desarrolló todo su enorme potencial.Los Mavericks también traspasaron al pívot Kurt Nimphius a Los Angeles Clippers por James Donaldson, quien jugaría en el equipo hasta mediados de la temporada 1991-92.[12] Dallas hizo su tercera aparición consecutiva en playoffs, y derrotó a Utah Jazz en primera ronda.Pero a pesar de las grandes expectativas que rodeaban al equipo, estos se derrumbaron en playoffs.Tras ganar a los Sonics el primer partido de la primera ronda por 22 puntos, perdieron los tres siguientes y cayeron eliminados.[14] Después del fracaso de postemporada, Dick Motta, que había dirigido al equipo desde sus inicios, dejó los Mavericks.Unos desanimados y desmoralizados Mavericks terminaron la temporada con un balance de 38-44, no tan negativo dado los problemas que le acecharon durante toda la campaña.Los jugadores que lograron fichar (Rodney McCray, Fat Lever y Alex English) estaban todos ellos en el crepúsculo de su carrera.Las otras dos estrellas del equipo, Kidd y Jackson, tuvieron problemas entre ellos durante toda la temporada, aunque ello no entorpeciera su estrellato individual.Jackson lideró al equipo en anotación con 19,6 puntos por noche, acertó 121 triples y fue el único maverick en jugar los 82 partidos de liga.La temporada 1996-97 fue de transición para los Mavericks, en la que básicamente remodelaron su plantilla completa; 27 caras nuevas se vieron en el vestuario del equipo, batiendo un récord en la NBA.Sus polémicos movimientos (permitió a Dennis Rodman vivir en su casa durante una semana antes de que el jugador firmara por los Mavs) y su abierta personalidad le hicieron convertirse rápidamente en un ídolo para la afición del equipo.[25] Esta sería también la última campaña del equipo en el Reunion Arena antes de mudarse al moderno American Airlines Center.Liderados por el "Gran Trío" Nowitzki-Finley-Nash, los Mavericks llegaron a las Finales de Conferencia y se vieron las caras con San Antonio Spurs.[27] En la temporada 2002-03 llegaron muchas caras nuevas al vestuario de los Mavs; Antawn Jamison, Danny Fortson, Jiri Welsch y Chris Mills llegaron desde Golden State a cambio de Nick Van Exel, Evan Eschmeyer, Popeye Jones, Avery Johnson y Antoine Rigaudeau.Una de las sorpresas más agradables fueron los rookies Josh Howard y Marquis Daniels, que impactaron inmediatamente.En el parón del All-Star, los Mavs consiguieron a Keith Van Horn por Calvin Booth y Henderson.Los Mavericks eliminaron a Houston Rockets en siete duros partidos, pero en Semifinales de Conferencia perdieron contra Phoenix Suns, liderados precisamente por el base Steve Nash.Antes del Draft de 2005, los Mavericks traspasaron todas sus posiciones en el mismo y se quedaron con las manos vacías.Otras caras nuevas como DeSagana Diop, Rawle Marshall y Josh Powell llegaron al equipo.[33] En playoffs, barrieron a Memphis Grizzlies en primera ronda y en semifinales vivieron una serie agónica ante los Spurs.Wade llevó a los Heat al triunfo, anotando 42 puntos y recogiendo 13 rebotes en el ajustado tercer partido (98-96).En playoffs se encontraron con Golden State Warriors, octavos en el Oeste, equipo que les había ganado los tres partidos en temporada regular.Sin embargo, para estas finales los Miami Heat partían como favorito con su llamado Big three (LeBron James, Dwyane Wade y Chris Bosh).A un partido del soñado primer título que se le había negado durante años.Los Mavericks entraron en la séptima posición para playoffs teniendo que enfrentarse a Oklahoma City Thunder, y siendo humillados con un 4-0 de global.
