Latem 2003 Niang przeszedł do RC Strasbourg. W sezonie 2003/2004 zdobył 9 bramek w lidze, a w kolejnym -12, zostając najlepszym strzelcem zespołu. W tym samym roku wywalczył Puchar Ligi Francuskiej (zagrał w finale z SM Caen). Latem 2005 za 7 milionów euro Mamadou trafił do Olympique Marsylia. W jej barwach zadebiutował 16 lipca w wygranym 3:2 meczu z BSC Young Boys w Pucharze Intertoto (w debiucie zdobył gola). Z Marsylią awansował do Pucharu UEFA, a w lidze zajął 5. miejsce, w linii ataku najczęściej grając z Toifilou Maoulidą czy Mickaëlem Pagisem, ale to Niang z 10 golami na koncie był najlepszym strzelcem swojego klubu. Dotarł też z nim do finału Pucharu Francji. Osiągnięcie to powtórzył w sezonie 2006/2007 i wywalczył wtedy wicemistrzostwo kraju, ponownie zostając najlepszym strzelcem klubu. 27 grudnia 2007 został wybrany senegalskim piłkarzem roku według Krajowego Stowarzyszenia Prasy Sportowej Senegalu. 12 stycznia 2008 został wybrany piłkarzem grudnia w Ligue 1. Wraz z OM zdobył Puchar Ligi Francuskiej, mistrzostwo Francji i Superpuchar Francji w 2010. 14 sierpnia przeniósł się do Fenerbahçe SK za kwotę 8 milionów euro. Od sezonu 2011/12 występuje w katarskim Al-Sadd. 31 stycznia 2013 roku został wypożyczony do tureckiego Beşiktaşu JK do końca sezonu.