Als Nachfolger von Armagedda gehörte Brødreskift von Oktober 1993 bis Juli 1994 der Bergener Extreme-Metal-Band Immortal an, mit der er zwei Touren in Europa unternahm ( Fuck Christ Tour 1993 und Sons Of Northern Darkness Tour Part I 1994)[1] und die in dieser Zeit das StudioalbumPure Holocaust veröffentlichte. Er ist auf dem Schallplattencover zu sehen und wird auf dem Album als Schlagzeuger genannt, laut der offiziellen Website spielte jedoch Abbath das Instrument ein.[2] In einem Jahre später geführten Interview gab Abbath an, dass Brødreskift erst während des Mixes zur Band gestoßen sei und man sich mit ihm (auf dem Cover und als offizieller Schlagzeuger) als vollständige Band habe präsentieren wollen.[3]
Im Zeitraum von 1995 bis 1998 war er Mitglied von Borknagar und spielte mit der Gruppe insgesamt drei Studioalben ein. Als Teil der ebenfalls in Bergen ansässigen Band Gorgoroth ist er auf deren 1997 veröffentlichtem Studioalbum Under the Sign of Hell zu hören.