Après les stars des années 70, l'OGC Nice s'appuie sur son centre de formation dans les années 80. Le club alternera le bon et le moins bon.

Malgré des jeunes prometteurs, à la fin de la saison 1981-82, les Aiglons descendent en Division 2. Ils y resteront trois ans.

Après avoir été, en fin de deuxième saison, empêché de monter dans des conditions plus que douteuses en barrage contre le Racing Club de Paris, le Gym retrouve l'élite l'année suivante. Il y restera 6 saisons.

En Coupe de France, les Aiglons ne brillent guère à l'exception d'une demi-finale atteinte en 1988. Le meilleur classement obtenu sur la période (6ème en 1989) ne sera pas suffisant pour retrouver l'Europe.

Un an plus tard, le Gym de Roby Langers arrache au contraire le maintien, lors d'un barrage mémorable face à Strasbourg (défaite 3-1 en Alsace, victoire 6-0 au retour à Nice), avec un quadruplé du Luxembourgeois.