Bij AZ had Mathijssen nog een contract tot de zomer van 2008. Bij Willem II tekende hij een contract tot 2009. Onder trainer Louis van Gaal kwam Mathijssen in twee jaar tot één invalbeurt. Beide seizoenen werd hij uitgeleend. Vorig jaar aan RKC Waalwijk, dit jaar aan NAC Breda.
Nu keert hij terug op het oude nest. ,,Ik heb bij Willem II de jeugdopleiding gevolgd en ben er doorgebroken in het betaald voetbal. Ik hoop zo snel mogelijk weer mijn vertrouwde spel aan de supporters te kunnen tonen", zegt Mathijssen op de website van Willem II. In vier seizoenen speelde de 24-jarige 94 wedstrijden voor de club.

