W 2015 roku rozwiązał z nim kontrakt.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1998/99 Willem II Tilburg Eredivisie 1 0 1999/00 Willem II Tilburg Eredivisie 7 0 2000/01 Willem II Tilburg Eredivisie 22 1 2001/02 Willem II Tilburg Eredivisie 31 1 2002/03 Willem II Tilburg Eredivisie 34 1 2003/04 Willem II Tilburg Eredivisie 32 3 2004/05 AZ Alkmaar Eredivisie 25 1 2005/06 AZ Alkmaar Eredivisie 25 0 2006/07 AZ Alkmaar Eredivisie 1 1 2006/07 Hamburger SV Bundesliga 32 0 2007/08 Hamburger SV Bundesliga 31 1 2008/09 Hamburger SV Bundesliga 33 2 2009/10 Hamburger SV Bundesliga 33 1 2010/11 Hamburger SV Bundesliga 19 2 2011/12 Málaga CF Primera División 28 0 2012/13 Feyenoord Eredivisie 28 0 2013/14 Feyenoord Eredivisie 20 1 2014/15 Feyenoord Eredivisie 8 0
Kariera reprezentacyjna Podczas gry w AZ Alkmaar Mathijsenem zainteresował się selekcjoner reprezentacji Holandii Marco van Basten. W reprezentacji zadebiutował 17 listopada 2004 roku w zwycięskim 3:0 meczu z Andorą. Mathijsen został także wybrany do 23-osobowej kadry na Mistrzostwa Świata w Niemczech, na których to reprezentacja Holandii była jednym z głównych faworytów, a Mathijsen obok Landzaata, Jaliensa, de Clera i Timmera był jednym z pięciu reprezentantów wywodzących się z klubu AZ Alkmaar.