2004-05赛季，由于拜伦·戴维斯和球队管理层不和加上连绵不断的伤病情况，使刚划到西部的黄蜂队开局非常糟糕，在整体实力略强的西部成为鱼腩部队，基本上是场场输球难见胜场，球队的成绩一直在西部垫底。最终黄蜂队的管理层决定对球队进行重建，把队中的拜伦·戴维斯送到勇士队。最后球队以18胜64负的历史最差成绩结束在西部的第一个赛季，排名全联盟垫底。
2005年，新奥尔良市遭受飓风侵袭，黄蜂队的球场也遭到损坏，该赛季黄蜂队不得不把部分主场比赛搬迁到俄克拉荷马城。在这个赛季初，黄蜂队以第4顺位挑选的克里斯·保罗成为球队振兴的关键。这名身高仅为1.83米的控球后卫彻彻底底地改变了这支超级弱旅的命运。

马刺

1976年6月，ABA与NBA合并。圣安东尼奥马刺队、丹佛掘金队、印第安纳步行者队和纽约网队入驻NBA。这四支原ABA球队同意赔款给其他两支没有加盟NBA而倒闭的ABA强队，这项合同迫使四队面临严酷的财政压力。1976年10月22日，马刺迎来在NBA的首场比赛，客场对阵J博士领衔的费城76人，以121-118赢得开门红。在12月对阵堪萨斯国王队的比赛中，马刺队前锋拉里·肯农以11次抢断创造了NBA纪录。尽管詹姆斯·塞拉斯因伤缺席了60场比赛，马刺队还是在他们的第一个NBA赛季中获得了44胜38负、排名联盟第6的好战绩，之后波士顿凯尔特人队在季后赛首轮中横扫了马刺队。
1977-78赛季，乔治·格文在最后一个比赛日拿到单场63分，以史上最微弱的差距战胜大卫·汤普森成为当年的得分王。在格文的率领下，马刺首次成为赛区冠军，以52胜30负进入季后赛，但在季后赛首轮遗憾不敌华盛顿子弹队。