他们曾经在2005-06年杀进总决赛。
在先胜两局的情况下，被热火队完成大逆转，成就了对方的队史第一座总冠军。
2006-07赛季，小牛队卷土重来，他们在开局四连败的情况下打出67胜15负的球队历史最佳战绩。
当家球星“德国战车”德克·诺维茨基荣获常规赛MVP，是小牛队史上首位获此殊荣的球员，同时也是欧洲历史上第一位获此殊荣的球员。
但在季后赛第一轮小牛队被唐·尼尔森带领的金州勇士队以总比分4-2淘汰，成就了对方的“黑八奇迹”。
2007-08赛季，小牛队几乎送出了半支球队（德文·哈里斯、德萨盖纳·迪奥普、莫莱斯·安格尔、特兰顿·哈塞尔和基斯·范霍恩，以及两个首轮选秀权和300万美元）换来了联盟中最好的组织后卫之一，贾森·基德。
经过一个赛季的沉淀，小牛队聘用里克·卡莱尔为球队主教练，重组之后的小牛队再次崛起成为西部强队。
虽然常规赛小牛队身处下半区，但是他们在西部首轮以下克上淘汰了老对手马刺队。
不过在第二轮，他们还是输给了拥有卡梅隆-安东尼和阿伦-艾弗森的掘金队。
上个赛季，小牛队再次补强，他们通过交易得到了卡隆·巴特勒和布兰登·海伍德，最终在常规赛结束后，小牛队取得55胜27负的战绩排名西部第2。
可惜在西部半决赛，他们倒在了状态回勇的太阳队手中，再一次无缘西部决赛。
内容未完，下一页继续阅读