16 sierpnia 2008 w wyjazdowym meczu z Lille OSC (3:1) zaliczył swoje pierwsze dwa trafienia we francuskiej lidze.
W 2010 Maïga podpisał 4-letni kontrakt z pierwszoligowym FC Sochaux-Montbéliard.
18 lipca 2012 podpisał kontrakt z angielskim West Hamem United.
31 stycznia 2014 został wypożyczony do Queens Park Rangers do końca sezonu 2013/14. Dzień później zadebiutował w meczu z Burnley, zremisowanym 3-3.
27 sierpnia 2014 został wypożyczony do FC Metz do końca sezonu 2014/15.
6 stycznia 2019 podpisał kontrakt z Buriram United FC.
Sezon Klub Kraj Rozgrywki Mecze Bramki Rozgrywki Europy Mecze Bramki 2004 Stade Malien Premiere Division ? ? – – – 2004/05 Raja Casablanca Botola ? ? – – – 2005/06 ? ? – – – 2006/07 13 5 – – – 2006/07 Le Mans FC B CFA 7 2 – – – 2007/08 Le Mans FC Ligue 1 19 0 – – – 2008/09 37 8 – – – 2009/10 32 7 – – – 2010/11 FC Sochaux 36 15 – – – 2011/12 23 9 Liga Europa UEFA 1 0 2012/13 West Ham United Premier League 17 2 – – – 2013/14 14 1 – – – 2013/14 Queens Park Rangers (wyp.) Football League Championship 8 1 – – – 2014/15 FC Metz (wyp.) Ligue 1 24 9 – – – 2015/16 West Ham United Premier League 3 1 Liga Europy UEFA 4 0 2016/17 Al-Ittihad Kalba UAE League 23 9 – – – 2017/18 Ajman Club UAE League 18 8 – – – Stan na: koniec sezonu 2017/2018.