La paie revenue, on retrouve des compétitions normales et la Stella s’octroie le titre de champion de Promotion d’Honneur en 1946, puis à nouveau en 1947 mais échoue à chaque fois dans la poule d’accession à la Division d’Honneur. Elle y accèdera en 1949 avec le titre de champion de la Ligue de l’Ouest.
La Stella se maintiendra en Division d’Honneur deux saison jusqu’en 1951 où la formation d’un groupe unique lui sera fatale. Après avoir connu la Division d’Honneur, le club traversera une crise qui la relèguera en Première Série en 1956.
Mais le redressement est spectaculaire et trois ans après, elle retrouve la promotion et c’est le début d’épisodes exaltants avec la remontée en Division d’Honneur et son histoire d’amour avec la Coupe de France des Patros FSCF et la Coupe de France. La Stella remportera la Coupe de France des Patros en 1959 et fera de même l’année suivante.
