2005年至2010年
2005-06赛季,小牛队在常规赛的成绩为60胜22负。在季后赛中,小牛队先是以4-0横扫灰熊队,再以4-3惊险淘汰马刺队,之后更是以4-2淘汰太阳队迈过西部决赛,闯入总决赛。不过第一次参加总决赛的小牛队在连赢两场的开局下,以2比4的比分输给迈阿密热火队。
2006-07赛季,小牛在开局四连败的情况下打出67胜15负的联盟史上第六佳绩,并创造了球队历史最佳战绩。但季后赛第一轮被勇士以4-2淘汰,成就了对方的黑八奇迹。队中的德克.诺维茨基获2006-07赛季常规赛MVP,这也是小牛队史上首位获次殊荣的球员,同时也是欧洲历史上第一位获此殊荣的球员。
2007-08赛季,迫于湖人队和太阳队大力扩军的压力,小牛队老板库班几乎送出了半支球队(送出德文·哈里斯、迪奥普、莫莱斯·安格尔、特兰顿·哈塞尔和基斯·范霍恩,以及两个首轮选秀权和300万美元)换来了联盟中最好的组织后卫之一——贾森基德,以在季后赛中走的更远。但是在球员交换结束后小牛的成绩不如人意,最后只能排名西部第七,季后赛面对西部新贵黄蜂以1-4败下阵来 。
2008-09赛季,小牛队在季后赛首轮遇马刺,经过5场恶战,最终以4-1淘汰马刺,晋级第二轮。但第二轮遭遇拥有卡梅隆·安东尼和昌西·比卢普斯的掘金队,在缺少约什·霍华德的帮助下,小牛以1-4不敌掘金,无缘西部决赛。2009-10赛季,在交易大门关闭前夕,小牛通过交易从奇才队得到了卡隆·巴特勒和布兰登·海伍德,最终在常规赛结束后排名西部第2,但在季后赛首轮再次遇到老冤家马刺队,最终2-4败下阵来,成就了对方的“黑七奇迹“ 。
2010年至2013年
2010-11赛季,小牛队换走了老迈的埃里克·丹皮尔,换来泰森·钱德勒,大大增强内线深度。但诺维茨基的伤病和卡隆·巴特勒的赛季报销,使小牛队遭到沉重的打击。但随着诺维茨基的复出和佩贾斯托贾科维奇的加入,使小牛队摆脱了困境。在2月末小牛队潜力后卫罗德里格·布博瓦复出,之后以57胜25负排名西部第三的战绩杀入季后赛。
季后赛开打后,小牛队先后击败开拓者队、湖人队,并凭着老道的经验及韧性以总比分4-1击败年轻而富有活力的雷霆队,时隔5年后再次杀入总决赛。在总决赛中,小牛队多次上演逆转好戏,总比分4:2战胜迈阿密热火队,球队历史上第一次获得总冠军,而德克·诺维斯基获得总决赛MVP 。
2011-12赛季,小牛队为腾出薪金空间在2012年夏天追逐自由市场“大鱼”,球队放走了泰森·钱德勒、巴里亚、迪肖恩·史蒂文森和卡隆·巴特勒,其实力大减,卫冕冠军仅以西部第七晋级季后赛,在首轮即被雷霆队0-4横扫出局,成为NBA史上第8支季后赛遭横扫的卫冕冠军。休赛期,小牛没能网罗到克里斯·保罗、德怀特·霍华德和德隆·威廉姆斯等一众球星,只得靠小手笔交易得埃尔顿·布兰德、O·J·梅奥和达伦·科里森一批不错的球员,但是这些球员还不足以拼起达拉斯的总冠军宏图 。
2012-13赛季,尽管新援O·J·梅奥和克里斯·卡曼都有不错的表现,但是小牛队仍然步履瞒珊:诺维茨基缺阵29场,肖恩·马里昂缺阵15场;球员进进出出,一个赛季共有23人先后为小牛队效力。同时小牛的组织后卫达伦·科里森表现太差,无法让小牛队运转起来。最终小牛队在常规赛的战绩为41胜41负,这是球队自2000年起首次无缘季后赛。2013年休赛期,小牛队试图得到克里斯·保罗和德怀特·霍华德中的一人但均告失败。取而代之地,小牛队通过签约找来维恩·艾灵顿、何塞·卡尔德隆、蒙塔·埃利斯、萨缪尔·戴勒姆波特、布兰登·莱特、德文·哈里斯、德胡安·布莱尔等一批新援。
2013年至2015年
2013-14赛季,小牛队最后以49胜33负排名西部联盟第八,经过一季后再度挺进季后赛,首轮遇上了曾经的圣安东尼奥马刺队,这也让人回忆到马刺在季后赛曾被对手的“黑七之痛”止步首轮,那时对手正是小牛队。但最终经过七场比赛之后,小牛队以3-4不敌马刺队结束这个球季 。
2014-15赛季,小牛队最后以50胜32负排名西部联盟第七,连续两季再度挺进季后赛,但首轮遇上了西部联盟第二和西南赛区冠军对手——休斯敦火箭队,第五场小牛队因人手短缺最后94-103落败,以1-4不敌休斯敦火箭,连续两季第一轮止步。
2014-2015赛季达拉斯小牛队
泰森·钱德勒 6 C 2.16米 1111公斤 1982-10-02 4年5658万美元,2015夏到期