Entsprechend ging die Mannschaft mit gewachsenen Erwartungen in die neue Saison, erreichte jedoch nur 26 Siege. Mashburn verletzte sich schwer und bestritt nur 18 Spiele. Hinzu kamen Unstimmigkeiten zwischen den jungen Stars Jackson, Kidd und Mashburn. Dies führte dazu, dass das Management sich entschied, alle drei Spieler während der &lt;a href="NBA%201996/97"&gt;Saison 1996/97&lt;/a&gt; zu verkaufen. Mashburn wurde zu den Miami Heat abgegeben, Jackson zu den New Jersey Nets und Jason Kidd zu den Phoenix Suns. Im Gegenzug erhielten die Mavericks unter anderem Michael Finley und Shawn Bradley. Mit dem Weggang des „Triple J“-Trio fielen die Mavericks wieder in die Bedeutungslosigkeit zurück. Während der nächsten beiden Spielzeiten gewannen die Mavericks nur 44 von 132 Spielen. Erst mit der Verpflichtung von Steve Nash und Dirk Nowitzki während des NBA-Drafts 1998 begann eine neue sportliche Ära für die Mannschaft. Bereits in der &lt;a href="NBA%201999/2000"&gt;NBA-Saison 1999/2000&lt;/a&gt; erreichten die Mavericks, angeführt von Nowitzki, Nash und Finley, 40 Siege und verpassten die Playoffs nur knapp.