De 34-jarige Mathijsen kwam in 2012 naar Feyenoord. Hij speelde twee seizoenen als basisspeler, maar moest de afgelopen maanden steeds vaker op de bank plaatsnemen. Terence Kongolo en Sven van Beek kregen de voorkeur.
NAC BredaMathijsen zou overigens in de belangstelling staan van NAC Breda, maar dat wordt ontkend door technisch directeur Rutjes. Of de verdediger haalbaar is voor de Bredanaars is ook zeer de vraag.