（2003-04赛季）小牛队获得52胜30负的战绩，但在季后赛首轮就被国王队以4：1淘汰。赛季结束后，纳什转会太阳队，老尼尔森离开小牛队，转往勇士队执教。
（2004-05赛季）小牛队斩获58胜24负，季后赛首轮以4：3淘汰拥有姚麦组合的火箭队，但在第二轮则以2：4不敌由昔日队友纳什领衔的太阳队。赛季结束后，芬利被特赦，转投马刺队。
（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月14日），小牛通过交易从奇才队得到了卡隆·巴特勒和布兰登·海伍德，最终排名西部第2，季后赛首轮再次遇到老冤家马刺，最终2：4败下阵来，成就了对方的“黑七奇迹”。
（2010-11赛季）小牛换走了老迈的丹皮尔，得到了钱德勒，大大增强了内线深度。但诺维茨基的伤病和巴特勒的赛季报销，使小牛遭到了沉重的打击。但随着诺维茨基的复出，佩贾斯托贾科维奇的加入，使小牛摆脱了困境。2月末小牛潜力后卫布博瓦复出，之后以57胜25负排名西部第三的战绩杀入季后赛。
季后赛开打后，在诺维茨基、基德、马里昂、佩贾斯托贾科维奇等一帮老将的带领下，先后击败了开拓者队、湖人队，并凭着他们老道的经验及韧性以总比分4：1击败了年轻而富有活力的雷霆队，时隔5年后再次杀入总决赛。在总决赛中，小牛队多次上演逆转好戏，总比分4：2战胜迈阿密热火队，球队历史上第一次获得总冠军，德克.诺维斯基获得总决赛mvp。
（2011-12赛季）小牛为腾出薪金空间在2012年夏天追逐自由市场“大鱼”，球队放走了钱德勒、巴里亚、史蒂文森和巴特勒，实力大减，卫冕冠军仅以西部第七晋级季后赛，在首轮即被雷霆队0：4横扫出局，成为nba史上第8支季后赛遭横扫的卫冕冠军。
休赛期，小牛没能网罗到克里斯·保罗、德怀特·霍华德和德隆·威廉姆斯等一众大牌球星，只得靠小手笔交易得来卡曼、布兰德、oj·梅奥和科里森一批不错的球员，但是这些球员还不足以拼起达拉斯的总冠军宏图。
（2012-13）这个赛季，尽管新援oj·梅奥和克里斯·卡曼都有不错的表现，但是小牛队仍然步履瞒珊：诺维茨基缺阵29场，肖恩-马里昂缺阵15场；球员进进出出，一个赛季共有23人先后为小牛效力。同时，小牛的组织后卫达伦-科里森表现太差，他无法让小牛队运转起来。队中任何一个人来控球，几乎都能达到同样的效果。最终小牛在常规赛的战绩为41胜41负，这是球队自2000年起首次无缘季后赛。
2013年休赛期，小牛队试图得到克里斯·保罗和德怀特·霍华德中的一人但均告失败。取而代之地，小牛队通过签约找来维恩·艾灵顿、何塞·卡尔德隆、蒙塔·埃利斯、萨缪尔·戴勒姆波特、布兰登·莱特、德文·哈里斯、德胡安·布莱尔等一批新援。
球队老板：马克·库班，1964年3月26日出生在美国匹兹堡市，曾在印第安纳大学打过四年橄榄球，毕业后一直在俱乐部打球，1983年创立计算机资讯公司io，并在网络经济最繁荣的时候专卖给了美国最大的在线服务公司。2000年1月14日，库班购买了nba球队达拉斯小牛队。马克·库班“为胜利不惜一切”的格言已经感染了整个球队，成为小牛队的精神。
喜欢双雄之湖人王朝请大家收藏：(m.iuu123.com),爱优小说网更新速度最快。