Recruté pour être associé à Danijel Ljuboja à la pointe de l'attaque, il s'affirme un peu plus en Ligue 1, notamment par ses qualités athlétiques et sa percussion balle au pied. Buteur le face à Guingamp, lors de son premier match avec Strasbourg, il inscrit 8 buts en 15 matchs lors de la première partie de saison. Niang est alors sélectionné pour disputer la Coupe d'Afrique des nations 2004. Durant cette période, Danijel Ljuboja est transféré au Paris SG. Sa deuxième partie de saison est moins prolifique, la cause au départ du serbe avec qui il formait un duo efficace et également une blessure le tenant éloigné des terrains pendant presque deux mois. Pour sa première saison sous le maillot alsacien, Niang inscrit 9 buts en 23 matchs de championnat.