连续多年都处于球队重建的过程中，连续10年未能远离季后赛。

小牛队苦难终于到了尽头。2000-2001赛季，在11个赛季未能进入季后赛后，小牛队终于洗尽铅华，再次踏入季后赛门坎。芬利和诺维茨基成为当家球星，率队取得53胜29负的成绩。在季后赛首轮遇到爵士队，虽然以二连败开局，但此后小牛队此后连下三成，闯入第二轮。在马刺队面前，稚嫩的小牛队以1比4落败。

从01-02赛季开始，小牛真正成为西部的一支劲旅。老板库班不惜血本招募球星，以诺维斯基为核心，先后有芬利、纳什、特里等明星球员为小牛队效力，并于05-06赛季以惊心动魄的4-3力克夙敌马刺，一举杀入总决赛，在几乎所有人看好并2-0领先的情况下，最终以2-4惨遭热火逆转，取得亚军。

言归正传。

在“持枪门”事件之后，小牛队用约什·霍华德换来了卡隆·巴特勒，使得球队的实力得到了进一步的增强。

这支小牛实际上这些年一直都是“争冠热门”，外界不少舆论认为，小牛队拿不到总冠军的原因是因为他们当家球星诺维斯基太软可怜的司机，明明都是高位跳投，明明得分效率更高，明明忠贞不二，却总被人称为“软蛋”。

而与之形成鲜明对比的是，另一位球员光是凭着一手捶胸顿足就能让人们说他残暴、铁血……

究竟是人性的扭曲？还是道德的沦丧呢？

当然这个休赛期小牛最大的变化就是签回老将基德，换来全明星球员马里昂，这样的达拉斯也就有了自己的四巨头。

的确，诺维斯基，基德，约什·霍华德，马里昂都入选过全明星，他们的四巨头也绝非浪得虚名。不过，仔细分析却不难发现他们的四巨头很山寨：马里昂是3，4号位上的摇摆人，在比赛中他既能担当诺维斯基的替补，又能与约什·霍华德争夺3号位的首发，但这只能减轻前两位的压力，