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夏到期
钱德勒·帕森斯 25 F 2.08米 104公斤 1988-10-25 3年4608万,2017夏到期
拉简·隆多 9 PG 1.85米 84公斤 1986-02-22 5年5500万,2015夏到期
蒙塔·埃利斯 11 G 1.91米 84公斤 1985-10-26 3年2500万,2016夏到期
德克·诺维茨基 41 F/C 2.13米 111公斤 1978-06-19 3年2500万,2017夏到期
德文·哈里斯 20 G 1.91米 84公斤 1983-02-27 4年1650万,2018夏到期
雷蒙德·费尔顿 2 G 1.85米 93公斤 1984-06-26 4年1486万,2016夏到期
理查德·杰弗森 24 SF 2.01米 104公斤 1980-06-21 1年底薪,2015夏到期
查理·维兰纽瓦 3 PF 2.11米 108公斤 1984-08-24 一年132万,2015年到期
何塞·巴里亚 5 G 1.83米 83公斤 1984-06-26 4年1800万美元,2015夏到期
伯纳德·詹姆斯 55 F/C 2.08米 104公斤 1985-02-07 一年128万,2015年夏天到期
艾尔-法鲁克·阿米奴 7 SF 2.06米 100公斤 1990-09-21 两年208万,2017年夏天到期
格雷格·史密斯 4 F/C 2.08米 118公斤 1991-01-08 2年底薪,2015夏到期
德怀特·鲍威尔 8 PF 2.11米 109公斤 1991-07-20 未签约新秀