上賽季小牛隊變成了整個聯盟中最富有激情的角色。開局14連勝、場均103分和常規戰績60勝22負造就了一頭無法抵擋的瘋牛。但由於孱弱防守的頑疾總是醫治不好，最後小牛隊還是與總決賽擦肩而過。新賽季，如果解決不好防守的長期難題，想取得突破無異於癡人說夢。
誰也沒有想到，小牛隊會在上個賽中發揮得那麼好。最後時刻，小牛隊幾乎依靠激情的慣性殺進了西區決賽，而這支在幾年前曾取得過11勝71負的NBA最差戰績的小牛隊很長時間以來一直都被認爲是濫隊的代名詞。但是，自從97年來自尼克斯隊的老尼爾森主教練來到達拉斯之後，這支球隊竟然逐步走出低谷，井且變成聯盟最生猛和最富激情的球隊之一。
上個賽季，小牛隊的比賽是整個ESPN收視率最高的，甚至製造了23.4的該年度最高收視率，甚至超過了衛冕冠軍湖人隊和擁有最後一年喬丹的奇才隊。此外，小牛隊主場美航中心也是NBA中上座率極高的一個主隊球場，每次小牛隊比賽時這裡的上座率一般都可以保持在98%以上，即使與全聯盟最沒有人氣的球隊比賽時，頗高的上座率也照樣堅挺如常。
小牛隊擁有如此人氣的原因很簡單，就是這支球隊的打法太富有激情了，而且行雲流水股的進攻更是喜歡衝動的美國球迷的最愛。上個賽季，小牛隊的進攻能力是最強勁的，平均每場比賽可拿到103.0分，位列全聯盟之首。小牛隊的籃板球也比去年有了長足的進步，平均每場比賽可以搶下42.1 個籃板球，2001-02 賽季多搶了0.9個，從第10位上升到第8位，而數量不斷增加的籃板球也是高效率得分的保證。
爲了增加所有達拉斯的球迷對小牛隊成績的期待，老闆庫班更是拿出了其看家本領金錢政策，一口氣用一擲千金的手段爲達拉斯小牛隊請來了7位助理教練和體能教練，而且這些教練都是在NBA中有着很高知名度的着名人士，有的甚至是以前NBA球隊的主教練，例如執教過湖人隊的銀狐哈里斯，這樣的教練再加上主教練老尼爾森，就組成了一支超豪華的教練班子。另外，庫班還爲小牛隊的球員啓動了號稱全聯盟最爲奢華的訓練館。此外，他還對球隊的訓練條件進行了很大的調整，爲的是讓這些來自達拉斯小牛隊的僱員們能在良好的環境下進行訓練。
上個賽季是小牛隊瘋狂的一個賽季。上賽季開始階段，一向被人看作底氣不足的達拉斯小牛隊曾帶來了一個直到現在還令人昨舌的開賽連勝成績14場。在NBA的歷史上，只有三支球隊達到了這個高度，他們分別是57賽季取得14連勝的凱爾特人隊、48賽季取得15連勝的華盛頓國會隊和93賽季取得15連勝的火箭隊，此前取得如此連勝的三支球隊均在賽季末得到了非冠即亞的成績，而這無疑又一次增加了人們對這支小牛隊的關注程度。
常規賽結束時，小牛隊取得了60勝22負的歷史最好成績，同時這個成績也與馬刺隊並列全聯盟上賽季最佳常規戰績，只不過因爲在小分上沒有算計過馬刺隊，而最終位列全聯盟第二位而最終失去了球隊歷史上最佳名次。在季後賽中，小牛隊又相繼以4比3的比分淘汰了開拓者隊和國王隊，第二次挺進西區決賽，特別是西區半決賽中擊敗國王隊的七番大戰，更是報了去年1比4被淘汰之仇。在西區決賽中，常規賽兩支最佳球隊進行了殊死大戰，最終主將諾維茨基的意外受傷讓小牛隊以2比4惜敗於最後的冠軍馬刺，以西區亞軍的戰果結束了這個賽季的瘋狂之旅。
自從來到小牛隊之後，加拿大人納什就成爲了小牛隊歷史上最佳的組織後衛，而這個最佳稱號依然適用於所有外籍組織後衛。在籃球場上的巨人中，納什的身材並不很高大，只有1.91米，但他卻是球場上的統帥。作爲球隊的靈魂控衛，納什都是無條件服從老尼爾森的安排，以適應小牛隊的打法，哪怕是錯誤的安排他也照辦無誤。
經過幾年不懈的努力，小牛隊已經成爲NBA聯盟中進步最快的球隊，而球隊場上指揮官納什可謂是居功至偉，而除了球隊的成績有了大幅度提升之外，納什投籃得分的能力也大大增加，平均每場比賽17.7分的得分也早已超過老尼爾森的要求。由於納什的身體不高，決定了納什在快速啓動時可以將自己的重心壓得很低，而這種壓低重心的加速跑更是發動快攻時的有力武器。
另外，出色的意識也決定了納什成爲NBA中打球最富有激情而且最善於表演的球員之一。除了完美的速度之外，納什還擁有一雙夢幻般的雙腳，他可以在籃球場中運用頻繁的腳步變換隨心所欲地運球或者過人，而且納什開闊的視野也可以在最爲困難的情況下將球傳到自己隊員的手中。在比賽中我們總是能看到，籃球已經飛出了邊線，而納什在空中卻將球救回場內，並挽救一次進攻機會或是球權。
納什發動快攻的功夫也是絕，他可以利用準確的預判和靈活的步法搶到防守籃板球或在後場斷得皮球，然後以迅雷不及掩耳之勢發起反攻，而整個過程幾乎由他一人包辦。納什相對於聯盟其他組織後衛最大的不同就是得分方式，他最直接的得分手段就是外線三分球和快攻上籃得分。由於納什在身高上存在劣勢，所以在切入時容易受到高度上的干擾，但納什並不害怕對手的高度威脅，他的膽子很大，什麼時候都敢出手，再加上出色的手感，所以他那高拋式挑籃和三分球是其得到高分的有力保證。
雖然有時納什的表現並不穩定，但是在遇到很難對付的對手時，納什往往會發揮得特別出色。在得分助攻方面，納什也許在經驗和穩定性方面略微遜色於基德，但他仍然有很大的上升的空間，只要納什再加強他的防守和降低失誤率，他有能力成爲全聯盟最佳控衛。上個賽季，納什的助攻7.3次、投籃命中率46.5%、罰球命中率90.9%和三分球命中率41.3%均位列小牛隊之首，以納什的實力，已然進入聯盟超一流控衛之列。
納什的替補是來自熱火隊的貝斯特，他是以自由球員的身份來到小牛隊，並簽下了一年的合同。貝斯特是被步行者隊選中的首輪新秀，00年曾幫助步行者隊打進NBA總決賽，上賽季他效力於熱火隊，平均每場比賽得到8.4分和3.5次助攻，三分球命中率達到了35. 5%。
新鐵人是小牛隊球迷送給小牛隊另一位隊長芬利的愛稱。與老鐵人格林主要側重於兢兢業業和每個晚，上都要上場的特點不同，這位新鐵人芬利要全面得多。芬利是小牛隊的主力得分後衛，而在聯盟的後衛中，芬利也是一位出色的籃板手，上賽季他平均每場能搶下5.8個籃板，比一些前鋒球員的籃板球還要出色，而芬利的存在也大大地拓寬了後衛的職能，而且上賽季，芬利平均每場比賽上場時間爲38.3分鐘，並能一直保持出色的體力。芬利是聯盟中出了名的多面搖擺人，他不僅可以出任得分後衛，而且芬利也曾打過組織後衛和小前鋒，做到了真正的多職多能。
作爲隊長，芬利的全面技術和勤懇的比賽態度依然是小牛最大的支柱，這一點誰都不能諱言。就連老尼爾森也經常公開承認，有芬利在場上，球隊就有80%的勝算。上個賽季，芬利平均每場比賽可以得到19.3分，是隊中的第二號得分手，但他的作用不僅發揮在進攻中，而在防守中，老將往往更能發揮威力，而且在很多時候，芬利經常是帶傷上陣，並在場上不遺餘力地拼殺，這樣的領袖，當然是人人敬服。