Mathieu přišel do Valencie v roce 2009 jako volný hráč z Toulouse, předtím hrával v Sochaux. Začínal na levé straně obrany, ale v poslední době se přesunul do středu defenzivní řady. Dvojnásobný francouzský reprezentant s Barcelonou podepíše čtyřletou smlouvu s opcí na další rok.

Rodák z Luxeuil-les-Bains se stal nejdražším obráncem nad třicet let v historii a pátým nejdražším třicátníkem vůbec. Více stáli jen Gabriel Batistuta (z Fiorentiny do AS Řím za 32,5 milionů eur), Samuel Eto'o (Inter Milán - Machačkala, 30), Diego Milito (FC Janov - Inter Milán, 25) a Zlatan Ibrahimovic (AC Milán - Paris St. Germain, 21).

Druhý celek uplynulé sezony španělské ligy získal první kýženou defenzivní posilu. Po ukončení kariéry kapitána Carlese Puyola totiž v prvním týmu zbyli dva "čistokrevní" stopeři Gerard Piqué s Marcem Bartrou a defenzivní univerzál Javier Mascherano.

Mathieu je pátou akvizicí Barcelony, která v minulé sezoně poprvé po šesti letech skončila bez velké trofeje. Nový trenér Luis Enrique už v létě do mužstva přivedl uruguayského útočníka Luise Suáreze, Němce Marca-Andrého ter Stegena, dalšího brankáře Claudia Brava z Chile a chorvatského záložníka Ivana Rakitiče.