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.