La saison suivante 1946-1947, le club réalise une accession en deuxième division D2. Lors de la saison de 1947-1948 l'équipe est promu en première division D1, elle joue pour une seule saison en première division (1948-1949) pour redescendre en deuxième division où il joue la saison 1949-1950, cette saison finirait par une nouvelle accession en D1, l'équipe jouait en D1 jusqu'au déclenchement de la guerre de la libération dont l'Olympique de Médéa jouait le dernier match en début de l'année de 1956 à El Affroun, l'OM a gagné de trois buts à zéro (Slimane Tayir, Abdelkader Hannachi et Abdelkader Tlemçani), les joueurs et les dirigeants rejoignaient la guerre de la guerre de la libération contre la colonisation française.