一轮被淘汰的窘境，然而在西区冠军赛中，败给了洛杉矶湖人。但自此之后灰狼则从未晋级季后赛并变成了鱼腩球队。
2007~2015：重建.
2007~2010.7月31日，灰狼将队中主将凯文·加内特交易至波士顿凯尔特人队，换来艾尔·杰弗逊，西奥·拉特利夫，杰拉德·格林，塞巴斯蒂安·特尔费尔，莱恩·高梅兹以及两个首轮选秀权与现金。这是在NBA历史上的单一位球员交易中最大的组合。本季灰狼以22胜60败，与灰熊并列为西区垫底战绩。而加内特和凯尔特人队赢得了2008年NB