Kariyerine Le Havre AC genç takımında başladı. 18 yaşında Troyes AC'de profesyonel oldu.
İlk lig maçına 28 Temmuz 2000 tarihinde daha sonraki yıllarda formasınıda giyeceği Olympique Marseille karşısında çıktı.
2003 yılının ocak ayında altı aylığına ikinci ligdeki FC Metz'e kiralandı. Burada yavaş yavaş yeteneklerini ortaya koydu ve 12 maçta 5 gol attı.
2003-04 sezonunda Metz teknik direktörü Jean Fernandez Niang'ı tekrar kiralamayı denedi, ancak başarılı olamadı ve Niang, RC Strasbourg'la anlaştı.
Strasbourg'ta ilk lig maçına 9 Ağustos 2003'te çıktı ve bu maçta ilk lig golünüde attı. 2005 yılında takımıyla Coupe de la Ligue şampiyonluğu yaşadı.
