太阳队在2000年进入季后赛。
2001-2002赛季,太阳14第一次没有进入季后赛。在2002-2003赛季,斯塔德迈尔被评为NBA年度最佳新秀。本赛季,太阳队取得了44胜38负的成绩。重新进入季后赛。2003-2004赛季,太阳没有再进入季后赛。在赛季中,太阳队交易了斯蒂芬·马布里和便士哈达威。2004-05赛季非常成功,创下了62胜20负的NBA最好成绩。纳什在常规赛结束后被评为2004-05赛季NBA最有价值球员(MVP)。2004-05赛季,太阳队场均得分最高(110.4),三分球得分最多(9.7),三分球得分比例最高(39.3)。2005年季后赛,马刺4-1拿下西部总冠军,两场比赛都成功将太阳的比分限制在100分以下,结束了太阳辉煌的赛季。2006年太阳连胜15场,这是这个联盟历史上的第七连胜纪录。2007年,太阳再次进入季后赛。不用说,2008年,我们都知道我们进入了季后赛。