En 1984-1985, alors que Pierre Mosca a remplacé Jean Vincent au poste d'entraîneur, M'Fédé est davantage utilisé au Stade rennais, dispute une trentaine de rencontres de championnat, la plupart comme titulaire aux côtés de Mario Relmy, Jacky Charrier ou encore Farès Bousdira. Il marque quatre buts à cette occasion, et participe activement à la remontée de son équipe en Division 1, transformant notamment l'un des tirs au but de la qualification rennaise, en barrages, sur le terrain du FC Rouen. De retour dans l'élite avec Rennes en 1985-1986, il perd cependant sa place de titulaire au profit du Belge Eddy Voordeckers, et recommence à jouer régulièrement avec la réserve. En , il doit également quitter la Bretagne pour participer avec son équipe nationale à la Coupe d'Afrique des nations. Durant le parcours des « Lions indomptables », il inscrit un doublé face à la Zambie, mais lui et son équipe s'inclinent en finale, aux tirs au but, contre l'Égypte. La saison suivante est sa dernière avec le Stade rennais. Toujours cantonné au banc de touche, malgré les difficultés des Rennais en championnat, il est licencié par son club en après être rentré de vacances avec huit jours de retard.