Ese año, taponó 397 lanzamientos (récord de franquicia) de los 716 del equipo (récord de franquicia también), pero los Bullets fracasaron con un balance de 39-43 y fueron eliminados en primera ronda por los 76ers. En un claro intento de mejora, el equipo traspasó a Jeff Ruland a Philadelphia por el pívot Moses Malone, quien lideraría a los Bullets en anotación con 24,1 puntos por partido en la siguiente temporada, formando una gran pareja anotadora con Jeff Malone (22 puntos por partido). Los Bullets comenzaron con un 22-24, por lo que el entrenador Jim Lynam fue despedido, siendo reemplazado por Bernie Bickerstaff, quien trabajó como asistente cuando el equipo ganó el campeonato de 1978. Con Bickerstaff, los Bullets respondieron, ganando 16 de los últimos 21 partidos y finalizando con un récord de 44-38, el mejor desde la temporada 1978-79. Tras una larga sequía, el equipo regresaba a los playoffs, donde fue eliminado en primera ronda por Chicago Bulls en tres partidos, perdiéndolos por un total de tan solo 18 puntos de diferencia. En 1985, el equipo adquirió al pívot sudanés Manute Bol cuya especialidad eran los tapones.
Webber lideró al equipo en anotación (20,1), rebotes (10,3) y tapones (1,9), haciendo su primera aparición en el All-Star Game. Bajo la tutela de Kevin Loughery, el equipo firmaría un flojo empiece de temporada, siendo despedido al 27º encuentro de temporada con un triste 8-19. Para reemplazar a Loughery, los Bullets contrataron a Wes Unseld, un viejo conocido de la afición capitalina. A pesar de tener a los futuros Hall of Fame Elvin Hayes y Wes Unseld en el equipo, los Bullets finalizaron la temporada regular con un balance de 44-38 y no eran uno de los máximos aspirantes al título de la NBA. Wes Unseld fue nombrado MVP de las Finales. Entraron a playoffs habiendo perdido 8 de los últimos 11 partidos de la temporada regular, aunque consiguieron un balance positivo de 54-28. Los Bullets llegaron por segundo año consecutivo a las Finales tras eliminar a los Spurs en las Finales de Conferencia en una dura serie a siete encuentros. El primer encuentro lo ganó Chicago con un tiro en la bocina de Jordan, ante la defensa de Bryon Russell, con solo 2 segundos en el reloj, para que los Bulls se llevarán el primero de esa intensa serie.
Dos de los mejores atletas de la historia nunca habían estado tan unidos como hasta ahora, pues la firma de la “Pulga” con el Paris Saint-Germain también beneficiará al ex basquetbolista y dueño de la marca Jordan, principal patrocinador del jersey que portará el astro argentino esta temporada. La camiseta pertenece a la colección privada de Carlo Stefanel, patrocinador del equipo en ese momento. En 1981, los Bullets comenzaron a jugar fuerte y agresivos bajo la dirección de Gene Shue y Don Moran, finalizando la temporada regular con un esperanzador 43-39, aunque, a pesar de llegar hasta las Semifinales de Conferencia, el equipo había perdido la brillantez y el juego que les caracterizó en la década de los 70. Al año siguiente, los Bullets firmaron un positivo 42-40, pero fallaron a la hora de acceder a playoffs debido a la competitividad en la División Atlántico y en la Conferencia Este. Además en la temporada 1995-96, consiguió ser el jugador más mejorado de la liga, aunque poco después se tendría que retirar debido a sus lesiones. La camiseta número 30 con el nombre del crack argentino pasó a ser la más codiciada por los hinchas, que ya invadieron la tienda oficial del club parisino y las ventas se potenciarán durante toda la temporada.
