十年都未能进入季后赛。
出现曙光.在1994-95赛季，独行侠队选中的杰森·基德带来了新的希望。在新秀赛季中，基德平均每场拿下11.7分、5.4个篮板和7.7次助攻，他也与格兰特·希尔成为当年的最佳新秀。加上贾马尔·马什本和吉姆·杰克逊，基德与他们组成名闻一时的「三J」。1996-97NBA赛季独行侠队阵容大改组，「三J」分崩离析。1996年12月，独行侠队将基德送到太阳队，得到迈克尔·芬利和A·C·格林。1997年2月7日，唐·尼尔森成为新总经理，他在一周内就将马什本送到热火队，