Oprócz pomocy amerykańskiej, w latach 80. Arabia Saudyjska rozpoczęła własny program rozbudowy floty w oparciu o Francję i w połowie tej dekady jej marynarka otrzymała cztery fregaty rakietowe typu Al Madinah, przenoszące również śmigłowce, oraz dwa duże okręty zaopatrzeniowe. W tym okresie też rozbudowano lotnictwo morskie, składające się głównie ze śmigłowców. Na początku lat 90. zakupiono trzy brytyjskie niszczyciele min typu Al Jawf (Sandown). Do 1995 roku liczebność personelu marynarki wzrosła do 11 400, w tym 1200 piechoty morskiej. Marynarka Arabii Saudyjskiej nie angażowała się w konflikty w regionie Zatoki Perskiej w latach 80. i była w niewielkim tylko stopniu zaangażowana w wojnie w Zatoce Perskiej w 1991 roku. Podczas tej wojny kuter rakietowy „Faisal” odniósł uszkodzenia.
W latach 2002–2004 weszły do służby zbudowane we Francji trzy nowoczesne fregaty rakietowe typu Al Riyadh, bazujące na typie La Fayette. Poza nimi, w skład marynarki w drugiej dekadzie XXI wieku nadal wchodziły wszystkie większe okręty nabyte od lat 70. W 2015 roku Arabia Saudyjska posiadała także 56 różnej wielkości patrolowców, ale większość z nich była w składzie Straży Przybrzeżnej (według roczników flot nie jest jasny przydział poszczególnych jednostek).