Vodstvo "Žute podmornice" platilo je Francuzima sedam milijuna eura odštete, dok je Mavuba potpisao ugovor na pet godina. Mavuba, čiji je otac Ricky igrao za reprezentaciju Zaira na Svjetskom prvenstvu 1974. godine, rođen je u Angoli 1984. godine, međutim već iste godine cijela se obitelj preselila u Francusku. Mladi igrač sredine terena debitirao je u dresu Bordeauxa 2004. godine, a u protekle tri sezone upisao je 127 nastupa i postigao jedan pogodak. Odigrao je i četiri utakmice za francusku reprezentaciju.
Mavuba je deveti igrač koji je ovoga ljeta preselio u Villarreal. Prije njega stigli su vratar Diego Lopez Rodriguez (Real Madrid), braniči Roberto Ayala (Valencia), Joan Capdevila (Deportivo), Martin Caceres (Defensor Sporting), veznjaci Mathias Vidangossy (Union Espanola), Feliciano Condesso (Southampton), te napadači Tomane Nunes (Sporting Lisbon) i Antonio Valencia (Wigan). Klub su napustili Diego Forlan (Atletico Madrid), Jon Dahl Tomasson (Stuttgart), Quique Alvarez (slobodan), Juan Manuel Pena (slobodan), Rodolfo Arruabarrena (AEK), Cesar Arzo (Real Murcia) i Alessio Tacchinardi (Juventus).