Malgré une 5e victoire en Coupe de France en 1955, une belle époque se termine et le LOSC descend en division 2 au terme de la saison 1955-1956 après un match de barrage perdu face à VA. Mais l’heure de la revanche sonne après une saison de purgatoire dans l’antichambre de l’élite avec une 3e place et un barrage victorieux face à Rennes, avant de sombrer avec une nouvelle relégation en 1958-1959. Malgré une longue traversée du désert, les jeunes assurent la relève avec une victoire en Coupe Gambardella en 1960. Il faut attendre la saison 1963-1964 pour que le LOSC retrouve son lustre d’antan avec un titre de champion de division 2 et une remontée au sein de l’élite après avoir pris les commandes du classement dès la 2e journée.