1997年，華盛頓巫師的前任老闆Abe Pollin，正式把用了30多年的隊名—子彈給換掉，除了希望能夠為反暴力盡一份心力之外，也希望改名後能讓球隊營運成績單更加好看，自從上次拿到冠軍，已經是將近20年以前的事情，子彈變成巫師，象徵全新的出發。
當時的子彈隊，以技術刁鑽的後衛Rod Strickland為控球中心，搭配逐漸成長的天才長人Chris Webber跟密西根五虎之一的Juwan Howard，在1996-97賽季結束了子彈長達8年沒有進入季後賽的飢荒，然而即使改名了，球隊也沒有這麼簡單就能一飛衝天，1997-98賽季繳出42勝40敗，跟上個賽季僅僅只有兩個勝利之差，就被踢出季後賽大門。
請繼續往下閱讀
之後Webber被交易到國王，幾年之後成為鼎鼎有名的國王五虎；Juwan Howard因為表現不如預期，交易到了達拉斯小牛；Rod Strickland則在合約最後一年被巫師給買斷，從此成為浪人球員，巫師改名後仍在谷底打滾，繼續無緣季後賽。
二度復出，2001年9月25日，退休之後擔任巫師營運總管的Michael Jordan，宣布再次回到籃球場上，此舉轟動整個世界，他的這項壯舉，也成功讓巫師的名號跟營收一飛衝天。
年屆38歲的Jordan，各項的數據皆不如在公牛時期，但仍然帶領巫師，從前一年的僅19勝，大幅提升帶到了37勝，雖然還是無緣季後賽，不過就營收跟曝光度來說，已經是相當豐碩的成果，當時巫師的吸睛程度不輸力拼二連霸的洛杉磯湖人，這是過去甚至是現在都無法見到的光景，Jordan的影響力仍然震撼整個聯盟。
但即便是籃球之神，終究還是要向歲月低頭，傷病無情的摧殘，復出的第二個賽季，還是向全世界再次說再見。
神之後的先驅者，開創巫師新時代
Michael Jordan的二次復出，也難以拉拔巫師回到季後賽的舞台裡，自從他們改名後，已經連續六個賽季沒有打進過季後賽，而原本擔任總管的Jordan，在他退休之後被巫師給裁掉，並且請來Grunfeld擔任新的總管一職，自此開啟他16年的總管生涯。
請繼續往下閱讀
2002-03賽季，勇士的二年級生Gilbert Arenas，繳出18.3分4.7籃板6.3助攻的優秀成績，並獲得該年的最佳進步獎，僅僅只用兩個賽季，從一個不被看好的次輪新秀，成長到已經能夠影響場上勝負的重要球員，跌破多數專家的眼鏡，Grunfeld上任後第一槍，就是準備重金簽下Arenas。
然而當時的勞資條款，若是已經在新秀合約期間打出身價的次輪球員，要續留的話對母隊來說相當不利，讓只有最多中產合約可以開給Arenas的勇士，無法跟進巫師所開出的鉅額合約—6年6000萬美元，之後為保護母隊的權益，進而催生出了Arenas條款。
最終大家都知道Arenas選擇了巫師，但有趣的是，除了巫師之外，同時快艇也開出高價準備搶人，而Arenas最後交給擲硬幣的結果選擇，擲到快艇的結果佔多數，不過他卻不向命運低頭，堅決反其道而行，加盟了巫師隊。
而剛來巫師的Arenas卻受到腹肌緊繃的影響，2003-04賽季只有打了52場比賽，且尚在與新陣容磨合，還沒產生良好的化學效應，那年巫師僅僅只有25勝57敗，已經連續七年沒打進季後賽，不過Arenas還是繳出了全隊最佳的19.6分4.6籃板5助攻。
請繼續往下閱讀
巫師大刀闊斧圍繞Arenas重組球隊，在休賽季期間，將上個賽季的因膝蓋手術缺席大部分賽季的Jerry Stackhouse打包，外帶巫師在首輪第五順位選到的Devin Harris一同送到達拉斯小牛，換來獲得最佳第六人的明星前鋒Antwan Jamison。
2004-05賽季，Arenas率領巫師敲開了新時代的大門。
他與Larry Hughes組成當時聯盟最強大的後場組合，兩人的得分場均合計達到47.5分，Arenas入選生涯第一次的全明星賽，Hughes相當可惜失之交臂，但他以誇張的場均2.9次抄截，入選當年的防守第一隊，也拿下了抄截王的榮譽。
搭配沉穩的第三巨頭Jamison，巫師成功以45勝37敗的成績，結束了連續七年沒有季後賽的紀錄，這也是巫師改名後首次闖入季後賽，並且以第五種子的身分，以下剋上踢倒第四種子的公牛，最終在次輪遇上Shaquille o’neal跟Wade領軍的熱火被橫掃出局，但這無疑給了巫師極大的信心繼續往前邁進。