W styczniu 2008 wypożyczono go do Lille OSC. Swój debiut w Lille zaliczył 23 stycznia 2008 w zwycięskim 3:1 domowym meczu z Le Mans FC. Latem 2008 ten klub za 7 milionów euro wykupił go z Villarrealu. W sezonie 2010/2011 wywalczył z Lille mistrzostwo Francji oraz zdobył Puchar Francji. Latem 2011 sięgnął po Superpuchar Francji. 29 stycznia 2013 roku przeszedł operację kolana, po której wrócił do gry 20 kwietnia. W Lille występował do lata 2017 roku.
Latem 2017 Mavuba przeszedł do Sparty Praga. Zadebiutował w niej 30 lipca 2017 w zremisowanym 1:1 domowym spotkaniu z Bohemiansem.
Sezon Klub Kraj Rozgrywki Mecze Bramki Rozgrywki Europy Mecze Bramki 2003/04 Girondins Bordeaux
Ligue 1 20 1 Liga Europy UEFA 5 0 2004/05 Girondins Bordeaux
Ligue 1 38 0
2005/06 Girondins Bordeaux
Ligue 1 37 0
2006/07 Girondins Bordeaux
Ligue 1 32 0 Liga Mistrzów UEFA 5 0 2007/08 Villarreal CF
Liga BBVA 5 0 Liga Europy UEFA 5 1 2007/08 Lille OSC (wyp.)
Ligue 1 17 1
2008/09 Lille OSC
Ligue 1 36 0
2009/10 Lille OSC
Ligue 1 35 0 Liga Europy UEFA 13 0 2010/11 Lille OSC
Ligue 1 38 1 Liga Europy UEFA 8 0 2011/12 Lille OSC
Ligue 1 38 1 Liga Mistrzów UEFA 6 0 2012/13 Lille OSC
Ligue 1 19 0 Liga Mistrzów UEFA 5 0 2013/14 Lille OSC
Ligue 1 33 1