太阳队在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年，我们都知道我们进入了季后赛。