在交易中被送往火箭，恶汉时代亦徐徐落幕。
跑轰战术时期 - 风靡全球.到之后时期，球队虽然仍是季后赛常客，但无论由杰森·基德加上安芬尼·哈德威的组合，或者是史蒂芬·马布里作为球队皇牌，球队始终再未能打入冠军赛。 控球后卫史蒂夫·纳什在小牛队有着出色的表现，在2004年回到太阳队后，每次都入选了NBA全明星阵容还两次获得常规赛MVP。奈许的组织配合跑轰战术，加上全明星球员肖恩·马里昂和阿玛雷·史陶德迈尔的内线支持以及外线射手林德罗·巴博萨和拉加·贝尔还有伯利斯·迪奥等球员的稳定发