四年级后卫迈克尔・芬利已经逐步成为升起的新星，他均匀每场能攻陷20.2分，也成为nba独一的在缩水赛季里总分达到1000分的10名球员之一。前锋加里・特伦特（garytrent）打的也不错，均匀16分，7.8个篮板。
（2002-03赛季）小牛队构成了诺维茨基、芬利和纳什为核心的阵容，又迎来了拉弗朗茨和范埃克塞尔球队气力大增，小牛队以14连胜残局并持续扩大胜绩，将57胜变成60胜，在前后以两个4：3淘汰开辟者队和国王队后再次杀到西部决赛，但是仍以2：4的总比分惨遭当年的总冠军马刺的反对。
（2012-13）这个赛季，固然新援oj・梅奥和克里斯・卡曼都有不错的表示，但是小牛队仍然行动瞒珊：诺维茨基缺阵29场，肖恩-马里昂缺阵15场；球员进收支出，一个赛季共有23人前后为小牛效力。同时，小牛的构造后卫达伦-科里森表示太差，他没法让小牛队运转起来。队中任何一小我来控球，几近都能达到一样的结果。终究小牛在通例赛的战绩为41胜41负，这是球队自2000年起首次无缘季后赛。
小牛但愿以nba封盖最多的球员布拉德利（13.2分，8.4篮板，3.4封盖），芬利（15分），派克（14.3分，8.4助攻）和没有插手选秀但在菜鸟赛季能进献10.3分的埃里克・斯特里克兰（erickstrickland）作为核心进入1997-98赛季。
（1999-00赛季）小牛队看到了答复的曙光。通例赛40胜42负，间隔进入季后赛仅一步之遥。仅仅进入nba两年的诺维茨基表示日趋出众，it财产财主马克・库班成为小牛队的新老板。
就像令人不测的胜利一样，芬利表示超卓的夜晚也在赛季中几次呈现。在1月20日小牛以107-98再次击败超音速的比赛中，他获得了29分（埃里克-斯特里克兰获得了他职业生涯最高的30分）。一周以后，25-16的骑士队也在加时赛中以77-84死在小牛的刀下，那场比赛里，芬利获得职业生涯最高的39分和10个篮板。
（2008-09赛季）季后赛首轮遇马刺，颠末5场恶战，终究以4比1淘汰马刺，进级第二轮。第二轮遭受具有卡梅隆・安东尼和昌西・比卢普斯的掘金队，在贫乏约什・霍华德的帮忙下，小牛以1比4不敌掘金，无缘西部决赛。
休赛期，小牛没能收罗到克里斯・保罗、德怀特・霍华德和德隆・威廉姆斯等一众大牌球星，只得靠小手笔买卖得来卡曼、布兰德、oj・梅奥和科里森一批不错的球员，但是这些球员还不敷以拼起达拉斯的总冠军雄图。
（2010-11赛季）小牛换走了老迈的丹皮尔，获得了钱德勒，大大加强了外线深度。但诺维茨基的伤病和巴特勒的赛季报销，使小牛遭到了沉重的打击。但跟着诺维茨基的复出，佩贾斯托贾科维奇的插手，使小牛摆脱了窘境。2月末小牛潜力后卫布博瓦复出，以后以57胜25负排名西部第三的战绩杀入季后赛。