小牛在11月1日主场的揭幕战中击败了超音速队，在最后5分01秒时候内打了敌手一个23-2的*，终究以89-81获得胜利。在12月4日，当达拉斯小牛还在4-12的战绩面前挣扎时，总经理唐・尼尔森将主锻练吉姆・克里门斯解约，本身亲身出马。尼尔森的收场就给了大师一个欣喜，他们轻松的以105-91克服了10-6的尼克斯，芬利以27分拿到全场最高分。
小牛但愿以nba封盖最多的球员布拉德利（13.2分，8.4篮板，3.4封盖），芬利（15分），派克（14.3分，8.4助攻）和没有插手选秀但在菜鸟赛季能进献10.3分的埃里克・斯特里克兰（erickstrickland）作为核心进入1997-98赛季。
前面统统的以弱胜强，包含以后克服步行者、奇才和丛林狼的比赛都只是这个首要时候的垫场罢了。球队在加时赛里以104-97克服了公牛队。他们在比赛还剩3：44的时候还以74-89掉队，但是在最后的时候里，年青的小牛送给卫冕冠军一个17-2的小*，将比赛拖进加时。
（2004-05赛季）小牛队斩获58胜24负，季后赛首轮以4：3淘汰具有姚麦组合的火箭队，但在第二轮则以2：4不敌由昔日队友纳什领衔的太阳队。赛季结束后，芬利被特赦，转投马刺队。
（1996-97赛季）小牛在1996-97赛季开端时阵中有闻名的达拉斯三杰和悲观的新主锻练。在赛季结束的时候，贾森-基德，贾马尔・马什本和吉姆・杰克逊都有了新的店主，这让吉姆-克里门斯用了创nba记载的27名队员。贫乏持续性让球队只获得了24-58的战绩，但是克里门斯给了任很大的但愿，小牛终究有了成为一支胜利球队的身分。
（2011-12赛季）小牛为腾出薪金空间在2012年夏天追逐自在市场“大鱼”，球队放走了钱德勒、巴里亚、史蒂文森和巴特勒，气力大减，卫冕冠军仅以西部第七进级季后赛，在首轮即被雷霆队0：4横扫出局，成为nba史上第8支季后赛遭横扫的卫冕冠军。
（2007-08赛季）迫于湖人和太阳的大力裁军的压力，小牛老板库班几近送出了半支球队（送出德文・哈里斯、迪奥普、莫莱斯・安格尔、特兰顿・哈塞尔和范霍恩，以及两个首轮选秀权和300万美圆）换来了联盟中最好的构造后卫之一―贾森-基德，以在季后赛中走的更远。可惜的是在球员互换结束后小牛的成绩不如人意，最后只能排名西部第七，季后赛面对西部新贵黄蜂以1：4败下阵来，“小将军”约翰逊也是以被炒了鱿鱼。
固然小牛的战绩只要戋戋19-31，但是他们自1989-90赛季以后第一次在主场胜多负少，15-10。小牛队在4月获得了8-7的杰出战绩，此中他们反击败了季后赛球队马刺、太阳、丛林狼和火箭（两次）。
（2003-04赛季）小牛队获得52胜30负的战绩，但在季后赛首轮就被国王队以4：1淘汰。赛季结束后，纳什转会太阳队，老尼尔森分开小牛队，转往懦夫队执教。
季后赛开打后，在诺维茨基、基德、马里昂、佩贾斯托贾科维奇等一帮老将的带领下，前后击败了开辟者队、湖人队，并凭着他们老道的经历及韧性以总比分4：1击败了年青而富有生机的雷霆队，时隔5年后再次杀入总决赛。在总决赛中，小牛队多次上演逆转好戏，总比分4：2克服迈阿密热火队，球队汗青上第一次获得总冠军，德克.诺维斯基获得总决赛mvp。