İspanyol ekip Valencia, 2014 yılında sözleşmesi sona erecek 29 yaşındaki Mathieu ile 2017 yılına kadar sözleşme imzaladı.
Son olarak Galatasaray'ın Albert Riera ile takas yapılacak iddialarıyla gündeme gelen tecrübeli futbolcu için kulübü Valencia, iyileştirilmiş bir sözleşme yaptı. Ayrıca Fransız oyuncuyla İspanyol devi Barcelona'nın da ilgisi olduğu biliniyordu.
Sözleşme imzaladığını doğrulayan Mathieu, "Her konuda anlaştık, yeni kontratım elimde ve imzaladığım için çok mutluyum" ifadelerini kullandı.