Mathijsen kom til HSV i 2006 etter seks sesonger i Willem II og to i AZ Alkmaar. Han spilte deretter for Málaga, før han avsluttet karrieren med fire sesonger i Feyenoord.