Die Spielzeit 1984/85 beendete der Klub schließlich mit 30 Punkten auf dem zehnten Platz. Zur nächsten Saison wurde die Liga wieder geteilt und A-Shabab ging zurück in das Unterhaus. Aufgrund des zweiten Golfkrieges gab es in der Saison 1991/92 nur einen in zwei Gruppen aufgeteilten Spielbetrieb. al-Shabab befand sich in Gruppe B und belegte nach zwölf Spielen mit 16 Punkten den dritten Platz. Zur Saison 1992/93 wurde die zweite Liga dann wieder eingeführt, in welcher auch der Klub wieder vertreten war. Die Spielzeit 1994/95 wurde ein weiteres mal mit allen Mannschaften gespielt. Abgeschlagen landete der Klub hier jedoch mit nur sechs Punkten auf dem 14. und damit letzten Platz. Ähnlich schlecht schnitt die Mannschaft auch in den folgenden Jahren weiter ab. Zur Saison 2001 wurde die erste Liga verkleinert und al-Shabab ging ein weiteres mal runter in die zweite Liga.