En 12 ans, l’OGC Nice va tout connaître. Le dépôt de bilan, le titre de champion de D2 avec les jeunes, une victoire en Coupe de France accompagnée d'une dernière place en D1, et un purgatoire mouvementé de 5 ans à l'étage inférieur.

La DNCG, le nouveau gendarme du football pro, a été créé et, dès sa mise en œuvre en 1991, va frapper fort en rétrogradant Bordeaux, Brest et Nice, à cause de leurs très mauvaises situations financières. Après le dépôt de bilan, le club devient Olympique Gymnaste Club de Nice-Côte d'Azur mais peut repartir en D2.

Il mettra trois saisons pour remonter (1994) et trois saisons pour redescendre (1997). En 1997, justement, la pilule passe un peu mieux car, la saison où il descend, le Gym remporte sa 3ème Coupe de France contre Guingamp (1-1 et 4-3 aux tirs au but) devant 8.000 niçois montés au Parc des Princes. Cette victoire lui ouvre à nouveau les portes de la coupe d'Europe, 20 ans après sa dernière participation.

En 1/16ème de finale de la Coupe des Coupes, le Gym élimine les Ecossais de Kilmarnock (3-1 et 1-1). Sans avoir perdu, le voyage s'arrête au tour suivant contre les Tchèques du Slavia de Prague qui, après avoir obtenu le nul 2-2 à Nice, se contentent du 1-1 au retour.  Après une médiocre 14ème place en 1997-98, l’arrivée des Italiens à la tête du club va faire naître beaucoup d'espoirs. Malheureusement le rêve tourne au cauchemar. Trois saisons consécutives à se battre pour ne pas descendre en National : 14ème, 11ème et 15ème en se sauvant à l'avant-dernière journée. Valse des entraîneurs, recrutements ratés, « guéguerre » entre les différentes composantes du club, repreneurs éconduits... le Gym est en souffrance et va se relever l'année où on l'attend peut-être le moins.