1981年在赛季结束之后，韦斯·昂塞尔德选择了退役。1981年6月8日，埃尔文·海耶斯被交易回火箭队。

1981-82赛季，开始重建的子弹队战绩有所改善：43胜39负。队中的格雷格·巴拉德顶替昂塞尔德的位置，平均每场得到18.8分，领先全队。

杰夫·鲁兰德平均每场抓到9.3个篮板，为全队最高。7名球员的平均得分达到两位数。

1982-83赛季，球队没有超级球星，只能依靠角色球员的齐心合力。赛季之初，子弹队承受了巨大的痛苦，圣诞节前他们的战绩是9胜15负。

然而接下来实力持续减少，在一月份球队打造了一个七连胜。在赛季后半段，球队强行突围，最后一个月里既有四连胜也有五连胜，球队胜率跳到50%之上。

因为这个原因，基恩·舒再次当选年度最佳教练（1968-69赛季，他首次当选也是作为子弹队的主教练）。

但是子弹队仍没有足够的实力去主宰比赛，最终球队的战绩42胜40负，排在大西洋区的首位。子弹队通过控制节奏和降低对手得分来保持自己的竞争力，他们平均每场得到整个球队历史上最低的99.2分，每场允许对手得到俱乐部历史低第二低的99.3分。

1983年选秀大会上，弹队为了改善乏力的进攻选中了来自密西西比州大的杰夫·马龙。1

983-84赛季，子弹队的战绩继续滑坡到35胜47负，但已足够可以进入季后赛，但是在季后赛中被波士顿凯尔特人队横扫。

在球员方面：杰夫·鲁兰德在进攻的每个层面上达到了职业生涯的最佳状态，创造球队的命中率纪录57.9%，打破韦斯·昂塞尔德在1978-79赛季创造的纪录，同时平均每场得分（22.2分）和篮板球（每场12.3个），领先于全队。

1984-85赛季与1983-84赛季大体相同。即使鲁兰德半个赛季因伤未能出场，球队最终战绩仍达到40胜42负，季后赛中球队被费城76人淘汰出局。

格斯·威廉姆斯得分为全队最高（平均每场20分），同时创造了两个俱乐部常规赛抢断纪录：一是单季178个，另一个是单场抢断9个。

1985年的选秀大会上，华盛顿子弹队在第二轮惊人地选中了马努特·博尔。在1985-86赛季，博尔改写了所有球队的封盖纪录。

在1月25日，对阵亚特兰大老鹰队的时候，他创造了单场15个封盖的俱乐部纪录。该赛季，博尔以总共397个封盖（平均每场4.96个）成为联盟的封盖王，当然也轻而易举地创造了球会的纪录，比原先平均每场3.7个要多得多了。

博尔成为球队新的焦点，但子弹队只取得了39胜43负的战绩。基恩·舒在赛季末被凯文·洛克里所取代。这个赛季子弹队连续三年闯入季后赛，但经过五场比赛之后，还是被费城76人队淘汰，止步于首轮。

马努特·博尔奇才队时1986-87赛季，子弹队战绩略有改善：42胜40负，刚刚好打进季后赛，但第三次在季后赛被活塞队扫地出门。

在这个赛季球队用杰夫·鲁兰德换来的摩西·马龙，在12月29日对金州勇士队的比赛中，罚中了21个球创造了球会的纪录。

在4月8日队新泽西网队的比赛中，马龙独得50分，成为子弹队历史上第四高的个人单场得分。马龙平均每场24.1分，领先于全队，紧随其后的是杰夫·马龙，平均每场22分。

1987-88赛季，子弹队的战绩为38胜44负。赛季初期球队打了27场比赛，战绩仅为8胜19负，于是主帅凯文·洛克里引咎辞职，然后韦斯·昂塞尔德接替了他的位置。

在昂塞尔德的率领下，球队30胜25负打进季后赛。尽管已经是连续第五次止步于季后赛首轮，这一年略有不同的是，他们是与后来夺冠的活塞队大战了五场之后才淘汰的。

1988-89赛季，子弹队的战绩提高到40胜42负，但并未进入五年来都没错过的季后赛。而接下来的五年球队更是大滑坡。

不过球队依然持续着每个赛季至少35胜的平庸纪录，一直到1989-90赛季，也就是总共22年之后，球队取得31胜51负的战绩，让连续35胜的纪录戛然而止。