米兰体育-小牛队双塔成魔，大胜狼队取得完美开局

2001－2002赛季，小牛队搬到美国航线体育馆当赛季小牛队创纪录地取得57胜，由于在赛季中期，球队成绩西部第一，小牛队主教练尼尔森还成为西部全明星队主教练在季后赛，小牛队第一轮以3比0轻取森林狼队，但在第二轮他们以2比4败给国王队 2002－2003赛季，小牛队以14连胜开局小牛队形成了诺维茨基。

200203赛季，小牛队形成了诺维茨基芬利和纳什为核心小牛队双塔成魔，大胜狼队取得完美开局的阵容，又迎来了拉弗朗茨和范埃克塞尔球队实力大增，小牛队以14连胜开局并继续扩大胜绩，将57胜变为60胜，在先后以两个43淘汰开拓者队和国王队后再次杀到西部决赛，但是仍以24小牛队双塔成魔，大胜狼队取得完美开局的总比分惨遭当年的总冠军马刺的阻挡200304赛季，小牛队获得52。

此后小牛的浮浮沉沉，1990年他们再进季后赛，但此后这支球队连续10年未能进入季后赛在20002001赛季，连续11个赛季未能进入季后赛的小牛队终于洗尽铅华，再次踏入季后赛门坎那个赛季迈克尔芬利和德克诺维茨基成为当家球星，率队取得53胜29负的成绩在季后赛首轮遇到爵士队，虽然以二连败开局，但此后小牛队此后连下三成。

全民投票也显示城市中绝大部分的人都希望拥有一支NBA球队，在谈判桌上，球队和孟菲斯的官员也取得了基本的一致之后，在2001年的3月26日，迈克尔·海斯利同意让孟菲斯作为灰熊的下一个主场200304求胜欲望带领球队杀进季后赛灰熊队在200304赛季以一个71的华丽战绩开局，并且这个势头丝毫没有停止的趋势在2004年。

小牛的开局相当顺利，战绩是10胜3负是球队历史最好的第一个月战绩，其中还包括主场的九连胜在1983年11月17日，小牛队开始了他们当时队史最长的八连胜尽管小牛队在198384赛季的最后一场常规赛中输给了勇士队，但是取得西部第四的好成绩在球队的第一次季后赛经验中，小牛队在第一轮五局三胜的比赛中32击。