塞德里克・塞巴洛斯赛季的残局很超卓，在13场比赛中均匀获得12.5分。但是这个老兵前锋在2月25日对阵掘金的比赛中双腕骨折，缺席了以后的统统比赛。
（2011-12赛季）小牛为腾出薪金空间在2012年夏天追逐自在市场“大鱼”，球队放走了钱德勒、巴里亚、史蒂文森和巴特勒，气力大减，卫冕冠军仅以西部第七进级季后赛，在首轮即被雷霆队0：4横扫出局，成为nba史上第8支季后赛遭横扫的卫冕冠军。
就像令人不测的胜利一样，芬利表示超卓的夜晚也在赛季中几次呈现。在1月20日小牛以107-98再次击败超音速的比赛中，他获得了29分（埃里克-斯特里克兰获得了他职业生涯最高的30分）。一周以后，25-16的骑士队也在加时赛中以77-84死在小牛的刀下，那场比赛里，芬利获得职业生涯最高的39分和10个篮板。
（2001-02赛季）小牛队搬到美国航路体育馆，球队战绩再上一层楼，获得创球队汗青记录的57胜。因为在赛季中期，球队成绩西部第一，小牛队主锻练老尼尔森还成为西部全明星队主锻练。在季后赛，小牛队第一轮以3比0轻取丛林狼队，但在第二轮他们以2比4败给国王队。
在2月7日，球队聘请了唐・尼尔森作为球队的总经理，全权领受球队的重修事情。尼尔森没有华侈一点时候。在一周内，他们与奥利弗・米勒（olivermiller）和弗雷德・罗伯茨（fredroberts）解约，将马什本送到热火队，得来了科特・托马斯（kurtthomas），萨沙・达尼洛维奇（sashadanilovic）和马丁・穆尔塞普（martinmuursepp）。
（2006-07赛季）小牛在残局四连败的环境下打出67胜15负的联盟史上第六佳绩，并缔造了球队汗青最好战绩。但季后赛第一轮被懦夫以4：2淘汰，成绩了对方的黑八古迹。当家球星德克.诺维茨基获2006-07赛季通例赛mvp，他也是小牛队史上首位获次殊荣的球员.同时也是欧洲汗青上第一名获此殊荣的球员。
2013年休赛期，小牛队试图获得克里斯・保罗和德怀特・霍华德中的一人但均告失利。取而代之地，小牛队通过签约找来维恩・艾灵顿、何塞・卡尔德隆、蒙塔・埃利斯、萨缪尔・戴勒姆波特、布兰登・莱特、德文・哈里斯、德胡安・布莱尔等一批新援。
小牛但愿以nba封盖最多的球员布拉德利（13.2分，8.4篮板，3.4封盖），芬利（15分），派克（14.3分，8.4助攻）和没有插手选秀但在菜鸟赛季能进献10.3分的埃里克・斯特里克兰（erickstrickland）作为核心进入1997-98赛季。
（1997-98赛季）很不幸，nba的赛季取决于你博得比赛的数量，而不是质量。在史乘里，只会记下达拉斯小牛在1997-98赛季的战绩是20-62，但是小牛的铁杆们却在全部赛季都为那些最不成能获得的胜利而喝采。
当统统统统都完成以后，赛季初期的名单里只要德里克・哈珀和菜鸟萨马基・沃克（samakiwalker）还留在了阵容当中。哈珀，这个非常受欢迎的小牛后卫以自有球员的身份续约，成为了nba独一的十位得分达到15000分，助攻获得6000个的球员之一。
（2000-01赛季）小牛队终究扬眉吐气。通例赛53胜29负，11年以后重新进入季后赛。诺维茨基成为球队的中流砥柱。在季后赛第一轮，小牛队在0-2掉队的局面下，连胜3场，淘汰了犹他爵士队，进入了第二轮。但来到第二轮，在马刺队面前，稚嫩的小牛队以1比4落败。