Mathisen har også hatt et opphold i italienske . Kontrakten med Vålerenga utløp 30. november 2007, etter dette gikk han til . Etter 2010-sesongen gikk han til belgiske . 1. april 2013 signerte Mathisen en kontrakt med som varte ut sesongen.