200001赛季，小牛队的常规赛战绩为53胜29负，自1990年之后首次进入季后赛。德克·诺维茨基成为球队的中流砥柱。季后赛开局后连胜3场淘汰爵士队。但第二轮以1比4不敌圣安东尼奥马刺队。

0102赛季，小牛队搬到新的球馆——美国航线中心体育馆，球队战绩再上一层楼，取得刷新队史记录的57胜，主教练唐·尼尔森成为nba全明星赛西部主教练，季后赛中，小牛队在首轮30轻取森林狼队，但在第二轮以24败给萨克拉门托国王队。

200203赛季，小牛队队形成德克·诺维茨基、迈克尔·芬利和史蒂夫·纳什为核心的阵容，球队实力大增，以14连胜开局，最终获得60胜，季后赛以两个43淘汰开拓者队和国王队后再次杀到西部决赛，但以24的总比分被当年总冠军圣安东尼奥马刺队淘汰。

200304赛季，小牛队获得52胜30负的战绩，但在季后赛首轮就被国王队以41淘汰。

200405赛季，小牛队斩获58胜24负，在季后赛首轮以43淘汰拥有姚麦组合的火箭队，但在第二轮则以24不敌由昔日队员史蒂夫·纳什领衔的太阳队。

如果说这四年还属于小牛崛起的早期，以德克，芬利，纳什为首的三驾马车被证明失败之后，0506赛季则是小牛的转折点。

这个赛季他们成功逆袭杀进总决赛，并在总决赛20领先，然而故事也从这个时候发生了翻转，在02之后，韦德爆发，联盟也爆发，小牛被历史性的翻盘，42输掉了这个至关重要的冠军。

这也由此拉开了小牛往后长达五年的悲惨回忆…

200607赛季，小牛在开局四连败的情况下打出67胜15负的球队历史最佳战绩，并创造了联盟史上第六佳绩。德克·诺维茨基荣获常规赛mvp，是小牛队史上首位获次殊荣的球员，同时也是欧洲历史上第一位获此殊荣的球员。但季后赛第一轮小牛被唐·尼尔森带领的金州勇士队42淘汰，成就了对方的“黑八奇迹”。

这玩意已经被说烂了，但还是不得不说，那个时候的小牛一定不会想到，黑八还只是个开始。

下个赛季属于调整期，小牛送出半支球队，换来基德，然而常规赛第七，季后赛首轮被黄蜂41淘汰显然不能让人满意.

不过那个时候大家也可以理解，毕竟被黑八嘛，是个人都需要时间缓一缓的。

果然，下个赛季小牛卷土重来，季后赛41淘汰马刺，然而在第二轮遭遇拥有卡梅隆·安东尼和昌西·比卢普斯的丹佛掘金队，最终以14被淘汰。

200910赛季，也就是上赛季，小牛通过交易得到了卡隆·巴特勒和布兰登·海伍德，最终在常规赛结束后排名西部第2，但在季后赛首轮再次遇到老冤家圣安东尼奥马刺队，以24败下阵来，成就了对方的“黑七奇迹”。

三年之内连续被黑八，黑七，这创造了nba当时的新历史。

那个时候小牛让人记忆最深刻的就是巴克利在赛后说的那句话：“我真的从没有见过这么弱的强队…”

言下之意很明显，球迷们也很‘亲切’的给小牛取了个名字：水牛。