Han ble for alvor en del av s a-lag da klubben solgte Magnus Kihlstedt sommeren 2001 til FC København, og debuterte i cupkampen mot kort tid etter. Han fikk sin eliteseriedebut for Brann i den siste seriekampen i 2002, som innbytter mot Rosenborg. I 2003 fikk han spille flere kamper fra start ettersom Ivar Rønningen i perioder var ute med skade. Han ble ved enkelte anledninger foretrukket foran Rønningen da sistnevnte var skadefri, men forble for det meste andrevalg.