从1980年加入nba以来，达拉斯小牛队经历了80年代的艰难起步和90年代的起起伏伏，终于迎来了球队的两个转折点。

第一个是在1998年夏天，一个来自德国的羞涩大男孩，空降达拉斯，另一个是在两年后，发迹于达拉斯的暴发户买下了达拉斯小牛队，他是nba第一个成为球队篮板的球迷。

他们之间的相遇为达拉斯揭开了新时代的序幕。

1999-2000赛季，达拉斯小牛队看到了复兴的曙光。常规赛40胜42负，距离进入季后赛仅一步之遥。仅仅进入nba两年的诺维茨基表现日益出众，it产业大亨马克-库班也是这一年成为小牛队的新老板。

2000-01赛季，小牛队终于扬眉吐气。常规赛53胜29负，11年之后重新进入季后赛。诺维茨基成为球队的中流砥柱。在季后赛第一轮，小牛队在0-2落后的局面下，连胜3场，淘汰了犹他爵士队，进入了第二轮。但来到第二轮，在马刺队面前，稚嫩的小牛队以1比4落败。

2002-03赛季，小牛队形成了诺维茨基、芬利和纳什为核心的阵容，又迎来了拉弗朗茨和范埃克塞尔球队实力大增，小牛队以14连胜开局并继续扩大胜绩，将57胜变为60胜，在先后以两个4：3淘汰开拓者队和国王队后再次杀到西部决赛，但是仍以2：4的总比分惨遭上赛季的总冠军马刺的阻挡。

在19世纪末20世纪初，湖人和马刺成了多少支西部球队难以逾越的两座大山。

德克-诺维茨基，史蒂夫-纳什，迈克尔-芬利号称达拉斯的“三剑客”，这个他们以迅猛无比的炮轰化身西部牛仔，名震一时。