位于德克萨斯州的达拉斯小牛在1980-81赛季才加入NBA。1980-81是小牛的第一个赛季，小牛以15胜67负的糟糕战绩结束，但到了1983-84赛季时，小牛队取得了43胜39负的成绩，第一次杀入季后赛，在第一轮小牛以3-2击败超音速，但在第二轮遇到了湖人，铩羽而归。 　　此后小牛的浮浮沉沉，在1994-95赛季，小牛选中的杰森·基德带来了新的希望。在新秀赛季中，基德平均每场就拿下11