Fue con este escudo con el cual el club alcanzó sus mayores éxitos deportivos, y se mantuvo hasta finales de los años noventa, fecha de la más controvertida modificación realizada hasta el momento, cuando una de sus más tradicionales señas de identidad, la banda transversal, pasó a ser de un color azul marino. Ayuntamiento de Majadahonda, pasando el club majariego a ser filial de los rojiblancos.
