Den 31. august 2015 meldte Maïga overgang fra West Ham United FC til Al-Nassr FC, hvor han skrev under på en toårskontrakt.