Mathisen startet sin proffkarriere for , der han ble tatt opp i A-lagsstallen før 2005-sesongen. Skadeproblemer ødela dessverre mye av Mathisens første sesong. Han startet ingen kamper i Tippeligaen, men han fikk fire innhopp med tilsammen 74 minutter spilletid. I bortekampen mot scoret han Vålerengas andre mål. Mathisen fikk også 25 minutter som innbytter i Mesterligakvalifiseringskampen borte mot .