A full international for Mali since 2007, he was part of their squads at the four Africa Cup of Nations tournaments, helping them to third place in the 2012 and 2013 editions.

Maïga and Brown were assisted by playmaking duo Marvin Martin and Ryad Boudebouz as Sochaux qualified for the 2011–12 UEFA Europa League.

[7] On 18 July 2012, after playing out the remainder of the 2011–12 season with Sochaux, Maïga signed on a four-year contract with an option for a further two years, at an undisclosed fee.

[3] Maïga made his debut for West Ham on 18 August 2012, coming on as an 81st-minute substitute for Carlton Cole in a 1–0 home win against Aston Villa.

[13] His form brought criticism from some West Ham supporters but he was defended and praised for his most recent efforts by then-manager Sam Allardyce.

[15] On 9 August, he played in his first Premier League game of the season, coming on as a 90th-minute substitute for Diafra Sakho in a 2–0 away win against Arsenal.

[25] In October 2016, Maïga signed for UAE Arabian Gulf League club Al-Ittihad Kalba after his release from Al-Nassr in July 2016.

[30] Maïga plays for Mali, making his debut on 17 November 2007 in a 2–3 friendly defeat to Senegal at the Stade Olympique Yves-du-Manoir in Colombes, France, as a 59th-minute substitute for Souleymane Dembélé.

He was called up again to the Mali squad for 2012 Africa Cup of Nations, but in February 2012 whilst in Gabon participating in the competition, he contracted malaria and was hospitalized in Libreville.