自從庫班接手小牛隊，這支球隊的陣容就從來沒有與平庸掛鉤，好像不為球員的薪水支付一點奢侈稅，庫老板就會覺得人家看不起他一樣。
從上個賽季開始，小牛就被ＮＢＡ的球隊定位在強隊之一的行列，並且創造了多項球隊和個人的紀錄。最讓人刮目相看的自然是連勝14場的火熱開局之後，當賽季小牛取得了隊史最佳的60勝22負的常規賽戰績。要知道，這支球隊在其曆史上也不過有九次勝多負少的賽季，那個賽季小牛早早的在3月中旬就鎖定季後賽席位，他們在1988年搬到達拉斯以來第一次成為西部第一，盡管最終以2－4敗在冠軍馬刺的腳下，但依然值得讚歎。
如果要尋找小牛取得這戰績的功臣，那首推在聯盟執教了25年的唐·尼爾森，而且老尼爾森帶領著小牛還連續四個賽季中都取得了勝多負少的戰績，這在ＮＢＡ隻有7個NBA教練達到過這麽高的高度。
就如同Ｆ１方程式大賽，要想取勝光有一位天才駕駛員也不行，還需要好的賽車來配合，小牛的三巨頭德克·諾維茨基、史蒂夫·納什和邁克爾·芬利就是老尼爾森手下的好車。那個賽季德國戰車成為繼馬克·阿吉雷之後小牛第二個能在單賽季得分上2000的球員。除了得分之外，德國人還展現了他的全能，在得分、籃板和搶斷上都是全隊第一，最可惜的是，諾維茨基在來到小牛的五年中一直保持著穩步的進步。
在老尼爾森的手下，史蒂夫·納什證明了自己是NBA的頂級控衛之一，他17.7的場均得分排名球隊第三，而他最大的貢獻不是得分，而是組織球隊，這個賽季他場均能貢獻7.3次的助攻。這個賽季，他取得了職業生涯最高的罰球數、命中數、罰球命中率、搶斷和總蓋帽數據。
德州三叉戟的第三人邁克爾·芬利在賽季中為小牛貢獻了充足的火力和防守保障，他場均貢獻19.3分，此外還會摘下5.8個籃板和3次助攻，並且保持健康，每場出場38.3分鍾，隊長之名名副其實。