Arrivé en France à l’été 2016, il doit s’engager avec le FC Sochaux mais les négociations de son contrat n’aboutissent pas. Après un an sans club, Ousseynou Ba s’engage avec le GFC Ajaccio, pour trois ans, sous les ordres d’Albert Cartier, à qui il avait plu lors de ses négociations avec Sochaux1. Il est titulaire régulier chez les Gaziers lors de sa première saison, avec vingt-huit titularisations en trente matchs disputés, et signe même une passe décisive le contre le Stade de Reims au stade Ange-Casanova.
Pour la saison 2018-2019, Ousseynou Ba est titulaire neuf fois lors des treize premiers matchs, et obtient son premier carton rouge le face au Stade brestois2. Le , il marque son premier but lors du derby ajaccien contre l’AC Ajaccio, remporté par les Gaziers. Lors du premier jour du mercato hivernal, il est transféré à l’Olympiakos mais prêté directement au GFCA pour terminer la saison en cours.