Stade Rennais

Après une année passée en Picardie chez l'Amiens SC, Moussa Sow intègre le centre de formation du Stade Rennais en Juillet 2003. Moussa débute sa formation chez les 16 ans nationaux avec la promotion des joueurs tels que Yoann Gourcuff et Arnold M'vuemba. Moussa réalise des performances qui lui permettent d'être surclassé chez les 18 nationaux voire même avec l'équipe réserve (CFA). Il remporte le championnat des réserves professionnelles en juin 2004. Moussa est alors récompensé de son travail puisqu'il est sélectionné en équipe de France de jeunes. Il dispute son premier match en Ligue 1 le 23 Octobre 2004: Rennes-Metz (3-1). Durant la saison 2004-2005, Moussa dispute seulement 3 matchs de Ligue 1, il est très souvent utilisé en équipe réserve. Pour la saison 2006-2007, Moussa est le plus souvent utilisé dans les matches de coupe de France et coupe de la Ligue. Moussa dispute tout de même 14 matches de championnat. Quatre ans après son arrivée en Bretagne, Moussa confronté à la concurrence au sein de l'attaque Rouge et Noir décide d'aller chercher plus de temps de jeu, il est alors prêté au CS Sedan Ardennes en août 2007 pour une saison. Moussa revient en juillet 2008 de son prêt tout en ayant acquis de l'expérience et, avec la ferme intention de s'imposer dans son club formateur. Saison 2008-2009, Moussa gagne peu à peu la confiance de Guy Lacombe, il inscrit de nombreux buts décisifs. Le 21 avril 2009, il qualifie le Stade Rennais pour la finale de la coupe de France 38 ans après sa dernière en marquant le but de la victoire (Grenoble-Rennes: 0-1). Le Stade Rennais perd en finale face à son homologue breton, l'En Avant Guingamp (1-2). Moussa termine la saison  meilleur du club toutes compétitions confondues avec 13 réalisations (9 championnat, 4 coupe) et 4 passes décisives. Pour la saison 2009-2010, Guy Lacombe est succédé par Frédéric Antonetti. Asamoah Gyan et Ismaela Bangoura débarquent en Bretagne. Moussa n'entre pas dans les plans de l'entraîneur et se retrouve placardé au banc de touche. Il termine la saison avec 5 réalisations (3 championnat, 2 coupe).