Mathijsen edusti viimeiset pelivuotensa Eredivisiessä pelaavaa Feyenoordia, jonka riveihin hän siirtyi kesällä 2012. Aiemmin Mathijsen oli edustanut kotimaassaan Willem II:ta vuosina 1998–2004 ja AZ Alkmaaria vuosina 2004–2006 sekä saksalaista HSV:tä vuosina 2006–2011 ja espanjalaista Málagaa 2011–2012.
Mathijsen pelasi Alankomaiden maajoukkueessa 84 ottelua ja teki niissä kolme maalia vuosina 2004–2012.[2] Hän kuului Alankomaiden joukkueeseen vuosien 2006 ja 2010 MM-kisoissa sekä vuosien 2008 ja 2012 EM-kisoissa.
