爵士

1978-79赛季，爵士队的成绩为26胜56负，全季客场仅有4场胜利，没有一个月胜率超过50%，而且对任何一支球队的战绩都不占上风（最好打成2比2）。而爵士队在季中把球队最好的球员卖掉。莱昂纳德·罗宾逊被交易到了菲尼克斯太阳队，换来后卫罗恩·李，前锋马蒂·拜恩斯，以及两个首轮选秀权和一些现金。但这个交易做的非常不合时宜，因为马拉维奇一直受膝伤恢复期的困扰，缺席了赛季最后21场比赛。不过从尼克斯找来的斯班瑟·海伍德，在爵士的34场比赛中平均得到24分和9.6个篮板。
在1978-79赛季末，爵士队的老板作出决定：将球队迁往苦寒之地犹他州，落户盐湖城，不过队名仍然保持叫爵士队。

独行侠

1979年，亿万富翁唐纳德·卡特和小牛队筹建经理诺姆·索努力寻求在达拉斯建立一支NBA球队。1980年，小牛队在全明星赛举行期间加盟NBA，并在交纳1200万美元后，获准组队参加1980-81赛季的比赛 ，并被划分在NBA中西部区。
1980-81赛季，小牛队在耗资2700万美元兴建的团圆体育馆（Reunion体育馆 [3]  ）开始了处子赛季。在1980年6月10日举行的NBA选秀大会上，小牛队在首轮第11位选中了来自UCLA大学的奇奇·范德维奇，使范德维奇成为NBA历史上第一位没读完大学就被选中的球员，同时也是小牛队史上第一位选秀球员。但范德维奇拒绝加入小牛队，始终没有到小牛队报道，最后，小牛队于同年的12月10日，与丹佛掘金队达成了一桩交易，以范德维奇和1986年首轮选秀权，换来未来的两个首轮选秀权。赛季揭幕战中小牛队以103-92战胜马刺队，取得开门红。吉拉尼投中了球队历史上的第一分。波伊尼斯获得全队最高分21分，拉加德抢得19分和14个篮板。最终常规赛结束，小牛队战绩是15胜67负，平均每场得101.5分。队中头号得分手为杰姆·斯巴纳克尔，平均每场得14.4分，此外，他的投篮命中率(88.7%)位居全联盟第四