Atten år gammel fikk Berntsen sin seniordebut for Brann 4. september 1988 som innbytter i et firemålstap hjemme mot . Hans neste opptreden for Branns seniorlag kom sesongen etter i første runde av NM i en tremålsseier 7. juni 1989 over .