W tej dekadzie marynarka otrzymała też pierwsze okręty z uzbrojeniem rakietowym – pięć fregat typu Baleares projektu amerykańskiego, a do początku lat 80. jeszcze sześć korwet rakietowych typu Descubierta. W latach 1957–1958 i między 1962 a 1965 rokiem marynarka hiszpańska brała udział w kilku akcjach zbrojnych w obronie enklawy Ifni w Maroku, a w 1969-70 była użyta do bezskutecznej demonstracji roszczeń w stosunku do brytyjskiego Gibraltaru. W 1982 roku Hiszpania została członkiem NATO, co rozszerzyło zadania marynarki na ochronę wschodniego Atlantyku w razie konfliktu z blokiem wschodnim.
W 1988 lotniskowiec „Dedalo” wywodzący się z II wojny światowej został zastąpiony przez zbudowany w Hiszpanii „Príncipe de Asturias”; oba typy wykorzystywały samoloty Harrier, od 1987 AV-8B Harrier II. W latach 80. też marynarka zaczęła otrzymywać serię sześciu fregat rakietowych typu Santa Maria (wersja amerykańskiego typu OHP). W pierwszej dekadzie XXI wieku zostały one uzupełnione przez pięć nowoczesnych dużych fregat własnego projektu typu Álvaro de Bazán, z amerykańskim systemem Aegis, o dużych możliwościach przeciwlotniczych.