Laut Informationen des SID unterzog sich der 31-Jährige am Donnerstag einem Medizincheck beim spanischen Erstligisten. Der 72-malige niederländische Nationalspieler soll einen Vertrag bis 2013 mit Option auf ein weiteres Jahr erhalten.
Beim FC Málaga würde Mathijsen auf seinen ehemaligen Mannschaftskameraden Ruud van Nistelrooy sowie auf Martin Demichelis treffen, der früher bei Bayern München aktiv war.