31-letni defensor dołączył tym samym do swojego rodaka Ruuda van Nistelrooya, który również trafił do Andaluzji z Hamburga. "Wiem, że Malaga to klub z ambicjami, więc podejmuję wyzwanie" - przyznał Mathijsen. Od kilku miesięcy ten hiszpański klub należy do członków katarskiej rodziny królewskiej. W najbliższym sezonie celem zespołu ma być awans co najmniej do rozgrywek Ligi Europejskiej (w Primera Division awans do LE mają zapewniony zespoły z miejsc 5-6). Oprócz dwóch Holendrów, latem pozyskano także hiszpańskiego obrońcę Nacho Monreala z Osasuny Pampeluna i argentyńskiego pomocnika Diego Buonanotte z River Plate Buenos Aires.