Røssevold hadde erfaring med spill på guttelandslaget og seniorlaget til , da Brann hentet ham i 1989. Samme år var han del av Branns juniorlag som ble juniornorgesmestre da de slo i finalen i junior-NM.