。2004年，灰狼在『狼王』凯文·贾奈特、山姆·卡塞尔以及拉崔尔·史普利威尔三人的带领下，取得58胜24败的西区联盟最佳战绩，他们三人被称为『灰狼三头怪』。球队也睽违多年闯进了季后赛第二轮，终止了季后赛第一轮被淘汰的窘境，然而在西区冠军赛中，败给了洛杉矶湖人。但自此之后灰狼则从未晋级季后赛并变成了鱼腩球队。
2007~2015：重建.
2007~2010.7月31日，灰狼将队中主将凯文·加内特交易至波士顿凯尔特人队，换来艾尔·杰弗逊，西奥·拉特利夫，杰拉德