代中期的小牛尽管拥有贾森·基德、贾马尔·马什本和吉姆·杰克逊等出色球员组成的核心，但却在1989-1990赛季之后屡遭败绩。在1997赛季结束后，三名球员均被交易，球队需要重建。1998年，他们用第6顺位签选中了，并立即将其交易到密尔沃基雄鹿，换到德克·诺维茨基和帕特·加里蒂。他们接着打包将加里蒂交易到菲尼克斯太阳，换得史蒂夫·纳什。在拥有纳什和诺维茨基后，小牛迅速从90年代末的一支乐透区球队一跃成为21世纪前十年中屡次杀入季后赛的劲旅。2011年NBA季后赛，在纳什已经离开的情况下，诺维茨基带领球队夺得总