2003年，在拉希德-华莱士的带领下，开拓者成功的以西部第七的战绩入季后赛，在首轮和小牛大战七场被淘汰，险些创造“黑七奇迹”。

2007年夏天，开拓者得到了被广泛看好的状元秀奥登，并换走兰多夫完成球队的重建，他们期待能够重新成为西部的一支西部的劲旅。

2008-2009赛季，在球队领袖——06年最佳新秀罗伊的带领下，带领开拓者时隔6年后再次杀入季后赛。季后赛中以2：4不敌姚明领衔的休斯顿火箭队。

2009-2010赛季季后赛中，开拓者以2：4不敌凤凰城太阳队。

2010-2011赛季中期，球队交易来杰拉德-华莱士。季后赛中，以2：4不敌达拉斯小牛队，仍然没有闯过首轮关。

开拓者队的“兽医军团”是联盟出了名的，与太阳队的“神医军团”形成鲜明对比。“兽医军团”以把天赋绝伦、实力超强的球员治废为目地，多年来屡创“佳绩”。远有史诗级球员比尔.沃顿，这家伙如果不受伤病影响的话绝对可以为开拓者队带来更多的总冠军奖杯，而不是可怜的一个，这都要归功于“兽医军团”那强大的“治愈”能力。近几年治废的有号称“大梦二世”的奥登大帝，这位被球探所说的百年难遇的天才中锋就是毁在“兽医军团”手中，再有就是被科比誉为接班人的“悲情英雄”布兰登.罗伊，科比想起来这件事就会心痛半天。奥登与罗伊原本是开拓者队复兴的希望，可惜现在一个比一个悲催，我们不得不承认“兽医军团”实在是医术惊人，把毁人不倦做为最终目地。

开拓者队退役的号码：1（LarryWeinberg）13（达夫-塔沃德兹克）14（莱昂内尔-霍林斯）15（拉里-斯蒂尔）20（莫里斯-卢卡斯）22（克莱德-德雷克斯勒）30（特里-伯特）30（鲍伯-格罗斯）32（比尔-沃顿）36（罗伊德-尼尔）45（乔夫-皮特里）77（JackRamsay）开拓者队现任主教练是特里.斯托特斯，出生于1957年12月25日，现年54岁。球员时代他曾在现掘金主帅乔治-卡尔手下打球，他是卡尔队中的明星球员。球员时代末期，斯托特斯离开了美国，前往欧洲打球。

在结束了自己并不算辉煌的球员时代后，斯科特思前往超音速（雷霆前身），成为了一名助理教练，这些年他曾在超音速、雄鹿、勇士担任过助教，上赛季他是卡莱尔助教团中的一位成员。

在其执教历程中，斯托特斯也曾担任过主帅职务，不过非常短暂，他一共也只执教过两支球队，一共不到四个赛季。2002-03赛季和2003-04赛季，斯托特斯担任老鹰主帅，但他的球队一共只取得了52场胜利，却输掉了85场比赛。

2005-06赛季，斯托特斯又来到了雄鹿执教，当赛季他们取得了40胜42负，杀入了季后赛。不过在首轮比赛，雄鹿以1比4的大比分出局。2006-07赛季，在前64场比赛中，雄鹿在斯托特斯执教下只取得了23胜，2007年3月14日，雄鹿决定将其解雇，斯托特斯黯然下课。2008年，斯托特斯加入了小牛教练组，成为了卡莱尔身边的得力助手。

在斯托特斯执教的不到四个赛季中，他所执教的球队一共只取得了115胜168负的战绩，胜率仅仅40%出头。他一共只率队杀入过一次季后赛，止步首轮，战绩为1胜4负。

虽然斯托特斯作为主帅的执教履历并不光鲜，但开拓者看中了他丰富的经验、跟卡莱尔合作并夺冠的经历。总经理奥谢利解释选择斯托特斯为球队新任主帅的原因时说道：“他是NBA最崇尚进攻的教练之一，他有过在多支球队担任教练的经历，2011年他帮助小牛夺冠，他知道球队未来的发展前景是怎样的，他愿意参与其中，他愿意在队中建立一种总冠军习惯。”

安东尼此刻正在为队员讲解战术，他一边在战术板上画，一边说道：“球一定要移动迅速，要把速度提起来。你们要记住为队友掩护，把掩护质量做到最好