KNM «Stavanger» og hennes søsterskip undergikk moderniseringer mellom 1987 og 1990. Som følge av dette ble alle skipene utstyrt med to chaffkastere, en ny Spherion TSM-2633 baugmontert sonar, MSI 3000 data- og-trusselinformasjonsbehandler og en ny 40 mm/70 Boforskanon, som kom på bekostning av aktermontert 76 mm-kanon.