Między 1976 i 1979 pozyskano 11 holenderskich F-27 Friendship i 2 F-28 Fellowship. W latach 1977–1978 do Algierii trafiło 86 myśliwców MiG-21MF/UM i 32 szturmowe Su-20. Między 1978 i 1980 dostarczono 65 MiG-23 w wersjach myśliwskiej MS, szturmowej BN oraz treningowej UB oraz 9 rozpoznawczych MiG-25RB Foxbat-B, a w 1979 20 myśliwskich MiG-25P Foxbat-A i treningowych MiG-25U. W latach 1979–1981 nowymi systemami przeciwlotniczymi stały się 40 9K31 Strzała-1 i 20 9K33 Osa. Zakupy w latach 80. obejmowały głównie 15 MiG-21bis (1981), 18 śmigłowców szturmowych Mi-24D (od 1981), 10 baterii 2K12 Kub i 5 systemu S-125M (od 1982), 32 czechosłowackie L-39ZA (od 1987), 9 transportowych Ił-76M i śmigłowce Mi-2 (od 1989). Przed upadkiem ZSRR w 1991 do kraju dostarczono jeszcze 10 Su-24. W latach 1981–1990 zakupiono także 20 transportowców Lockheed C-130 Hercules w wersjach H, H-30 i L-100-30 produkcji amerykańskiej.