24-letni zawodnik występuje na Stadium Municipal od 2005 roku. Poprzedniego sezonu nie zaliczył do udanych, głównie z powodu kontuzji stopy. Teraz jednak należy do najbardziej solidnych defensorów Ligue 1. Otarł się też o narodową kadrę. Jego kontrakt z Tuluzą wygasa po zakończeniu obecnego sezonu. Mathieu znajduje się także w kręgu zainteresowań Atletico Madryt i Juventusu Turyn.