然而说小牛强吧…
2000-01赛季? 小牛队的常规赛战绩为53胜29负，自1990年之后首次进入季后赛。德克·诺维茨基成为球队的中流砥柱。季后赛开局后连胜3场淘汰爵士队。但第二轮以1比4不敌圣安东尼奥马刺队。
01-02赛季，小牛队搬到新的球馆——美国航线中心体育馆，球队战绩再上一层楼，取得刷新队史记录的57胜，主教练唐·尼尔森成为NBA全明星赛西部主教练，季后赛中，小牛队在首轮3-0轻取森林狼队，但在第二轮以2-4败给萨克拉门托国王队。
2002-03赛季，小牛队队形成德克·诺维茨基、迈克尔·芬利和史蒂夫·纳什为核心的阵容，球队实力大增，以14连胜开局，最终获得60胜，季后赛以两个4-3淘汰开拓者队和国王队后再次杀到西部决赛，但以2-4的总比分被当年总冠军圣安东尼奥马刺队淘汰。
2003-04赛季，小牛队获得52胜30负的战绩，但在季后赛首轮就被国王队以4-1淘汰。
2004-05赛季，小牛队斩获58胜24负，在季后赛首轮以4-3淘汰拥有姚麦组合的火箭队，但在第二轮则以2-4不敌由昔日队员史蒂夫·纳什领衔的太阳队。
如果说这四年还属于小牛崛起的早期，以德克，芬利，纳什为首的三驾马车被证明失败之后，05-06赛季则是小牛的转折点。
这个赛季他们成功逆袭杀进总决赛，并在总决赛2-0领先，然而故事也从这个时候发生了翻转，在0-2之后，韦德爆发，联盟也爆发，小牛被历史性的翻盘，4-2输掉了这个至关重要的冠军。
这也由此拉开了小牛往后长达五年的悲惨回忆…
2006-07赛季，小牛在开局四连败的情况下打出67胜15负的球队历史最佳战绩，并创造了联盟史上第六佳绩。德克·诺维茨基荣获常规赛MVP，是小牛队史上首位获次殊荣的球员，同时也是欧洲历史上第一位获此殊荣的球员。但季后赛第一轮小牛被唐·尼尔森带领的金州勇士队4-2淘汰，成就了对方的“黑八奇迹”。
这玩意已经被说烂了，但还是不得不说，那个时候的小牛一定不会想到，黑八还只是个开始。
下个赛季属于调整期，小牛送出半支球队，换来基德，然而常规赛第七，季后赛首轮被黄蜂4-1淘汰显然不能让人满意.
不过那个时候大家也可以理解，毕竟被黑八嘛，是个人都需要时间缓一缓的。
果然，下个赛季小牛卷土重来，季后赛4-1淘汰马刺，然而在第二轮遭遇拥有卡梅隆·安东尼和昌西·比卢普斯的丹佛掘金队，最终以1-4被淘汰。
2009-10赛季，也就是上赛季，小牛通过交易得到了卡隆·巴特勒和布兰登·海伍德，最终在常规赛结束后排名西部第2，但在季后赛首轮再次遇到老冤家圣安东尼奥马刺队，以2-4败下阵来，成就了对方的“黑七奇迹”。
三年之内连续被黑八，黑七，这创造了NBA当时得新历史。
那个时候小牛让人记忆最深刻的就是巴克利在赛后说的那句话：“我真的从没有见过这么弱的强队…”
言下之意很明显，球迷们也很‘亲切’的给小牛取了个名字：水牛。
