（2005-06赛季）小牛队通例赛60胜22负。在季后赛中，小牛队先是以4：0横扫灰熊队，再以4：3惊险淘汰马刺队，以后更是以4：2淘汰太阳队迈过西部决赛，突入总决赛。不过第一次插手总决赛的小牛队在连赢两场的残局下，以2比4的比分输给了迈阿密热火队。
固然小牛的战绩只要戋戋19-31，但是他们自1989-90赛季以后第一次在主场胜多负少，15-10。小牛队在4月获得了8-7的杰出战绩，此中他们反击败了季后赛球队马刺、太阳、丛林狼和火箭（两次）。
（1997-98赛季）很不幸，nba的赛季取决于你博得比赛的数量，而不是质量。在史乘里，只会记下达拉斯小牛在1997-98赛季的战绩是20-62，但是小牛的铁杆们却在全部赛季都为那些最不成能获得的胜利而喝采。
（2000-01赛季）小牛队终究扬眉吐气。通例赛53胜29负，11年以后重新进入季后赛。诺维茨基成为球队的中流砥柱。在季后赛第一轮，小牛队在0-2掉队的局面下，连胜3场，淘汰了犹他爵士队，进入了第二轮。但来到第二轮，在马刺队面前，稚嫩的小牛队以1比4落败。
（2008-09赛季）季后赛首轮遇马刺，颠末5场恶战，终究以4比1淘汰马刺，进级第二轮。第二轮遭受具有卡梅隆・安东尼和昌西・比卢普斯的掘金队，在贫乏约什・霍华德的帮忙下，小牛以1比4不敌掘金，无缘西部决赛。
前面统统的以弱胜强，包含以后克服步行者、奇才和丛林狼的比赛都只是这个首要时候的垫场罢了。球队在加时赛里以104-97克服了公牛队。他们在比赛还剩3：44的时候还以74-89掉队，但是在最后的时候里，年青的小牛送给卫冕冠军一个17-2的小*，将比赛拖进加时。
（2011-12赛季）小牛为腾出薪金空间在2012年夏天追逐自在市场“大鱼”，球队放走了钱德勒、巴里亚、史蒂文森和巴特勒，气力大减，卫冕冠军仅以西部第七进级季后赛，在首轮即被雷霆队0：4横扫出局，成为nba史上第8支季后赛遭横扫的卫冕冠军。
四年级后卫迈克尔・芬利已经逐步成为升起的新星，他均匀每场能攻陷20.2分，也成为nba独一的在缩水赛季里总分达到1000分的10名球员之一。前锋加里・特伦特（garytrent）打的也不错，均匀16分，7.8个篮板。
塞德里克・塞巴洛斯赛季的残局很超卓，在13场比赛中均匀获得12.5分。但是这个老兵前锋在2月25日对阵掘金的比赛中双腕骨折，缺席了以后的统统比赛。
（2010-11赛季）小牛换走了老迈的丹皮尔，获得了钱德勒，大大加强了外线深度。但诺维茨基的伤病和巴特勒的赛季报销，使小牛遭到了沉重的打击。但跟着诺维茨基的复出，佩贾斯托贾科维奇的插手，使小牛摆脱了窘境。2月末小牛潜力后卫布博瓦复出，以后以57胜25负排名西部第三的战绩杀入季后赛。
（1996-97赛季）小牛在1996-97赛季开端时阵中有闻名的达拉斯三杰和悲观的新主锻练。在赛季结束的时候，贾森-基德，贾马尔・马什本和吉姆・杰克逊都有了新的店主，这让吉姆-克里门斯用了创nba记载的27名队员。贫乏持续性让球队只获得了24-58的战绩，但是克里门斯给了任很大的但愿，小牛终究有了成为一支胜利球队的身分。
在2月7日，球队聘请了唐・尼尔森作为球队的总经理，全权领受球队的重修事情。尼尔森没有华侈一点时候。在一周内，他们与奥利弗・米勒（olivermiller）和弗雷德・罗伯茨（fredroberts）解约，将马什本送到热火队，得来了科特・托马斯（kurtthomas），萨沙・达尼洛维奇（sashadanilovic）和马丁・穆尔塞普（martinmuursepp）。