（2012-13）这个赛季，固然新援oj・梅奥和克里斯・卡曼都有不错的表示，但是小牛队仍然行动瞒珊：诺维茨基缺阵29场，肖恩-马里昂缺阵15场；球员进收支出，一个赛季共有23人前后为小牛效力。同时，小牛的构造后卫达伦-科里森表示太差，他没法让小牛队运转起来。队中任何一小我来控球，几近都能达到一样的结果。终究小牛在通例赛的战绩为41胜41负，这是球队自2000年起首次无缘季后赛。
（2008-09赛季）季后赛首轮遇马刺，颠末5场恶战，终究以4比1淘汰马刺，进级第二轮。第二轮遭受具有卡梅隆・安东尼和昌西・比卢普斯的掘金队，在贫乏约什・霍华德的帮忙下，小牛以1比4不敌掘金，无缘西部决赛。
季后赛开打后，在诺维茨基、基德、马里昂、佩贾斯托贾科维奇等一帮老将的带领下，前后击败了开辟者队、湖人队，并凭着他们老道的经历及韧性以总比分4：1击败了年青而富有生机的雷霆队，时隔5年后再次杀入总决赛。在总决赛中，小牛队多次上演逆转好戏，总比分4：2克服迈阿密热火队，球队汗青上第一次获得总冠军，德克.诺维斯基获得总决赛mvp。
（2001-02赛季）小牛队搬到美国航路体育馆，球队战绩再上一层楼，获得创球队汗青记录的57胜。因为在赛季中期，球队成绩西部第一，小牛队主锻练老尼尔森还成为西部全明星队主锻练。在季后赛，小牛队第一轮以3比0轻取丛林狼队，但在第二轮他们以2比4败给国王队。
（2005-06赛季）小牛队通例赛60胜22负。在季后赛中，小牛队先是以4：0横扫灰熊队，再以4：3惊险淘汰马刺队，以后更是以4：2淘汰太阳队迈过西部决赛，突入总决赛。不过第一次插手总决赛的小牛队在连赢两场的残局下，以2比4的比分输给了迈阿密热火队。
（1996-97赛季）小牛在1996-97赛季开端时阵中有闻名的达拉斯三杰和悲观的新主锻练。在赛季结束的时候，贾森-基德，贾马尔・马什本和吉姆・杰克逊都有了新的店主，这让吉姆-克里门斯用了创nba记载的27名队员。贫乏持续性让球队只获得了24-58的战绩，但是克里门斯给了任很大的但愿，小牛终究有了成为一支胜利球队的身分。
（2010-11赛季）小牛换走了老迈的丹皮尔，获得了钱德勒，大大加强了外线深度。但诺维茨基的伤病和巴特勒的赛季报销，使小牛遭到了沉重的打击。但跟着诺维茨基的复出，佩贾斯托贾科维奇的插手，使小牛摆脱了窘境。2月末小牛潜力后卫布博瓦复出，以后以57胜25负排名西部第三的战绩杀入季后赛。
（2000-01赛季）小牛队终究扬眉吐气。通例赛53胜29负，11年以后重新进入季后赛。诺维茨基成为球队的中流砥柱。在季后赛第一轮，小牛队在0-2掉队的局面下，连胜3场，淘汰了犹他爵士队，进入了第二轮。但来到第二轮，在马刺队面前，稚嫩的小牛队以1比4落败。
（1999-00赛季）小牛队看到了答复的曙光。通例赛40胜42负，间隔进入季后赛仅一步之遥。仅仅进入nba两年的诺维茨基表示日趋出众，it财产财主马克・库班成为小牛队的新老板。