Wśród seniorów pierwszy medal zdobył w 1989 roku, zajmując drugie miejsce biegu indywidualnym podczas mistrzostw świata w Feistritz. W zawodach tych rozdzielił na podium swego rodaka - Eirika Kvalfossa i Fritza Fischera z RFN. Na tej samej imprezie wspólnie z Geirem Einangiem, Sylfestem Glimsdalem i Eirikiem Kvalfossem zdobył brązowy medal w sztafecie. Na rozgrywanych dwa lata później mistrzostwach świata w Lahti razem z Einangiem, Kvalfossem i Jonem Åge Tyldumem ponownie był trzeci w sztafecie. Ponadto reprezentacja Norwegii w składzie: Frode Løberg, Jon Åge Tyldum, Sylfest Glimsdal i Gisle Fenne wywalczyła srebrny medal w biegu drużynowym na mistrzostwach świata w Nowosybirsku w 1992 roku.
W 1988 roku wystartował na igrzyskach olimpijskich w Calgary, gdzie zajął 30. miejsce w biegu indywidualnym oraz szóste w sztafecie. Brał też udział w igrzyskach w Albertville cztery lata później, zajmując dziewiąte miejsce w biegu indywidualnym i piąte w sztafecie.
Jego żoną jest była norweska biathlonistka, Helga Øvsthus. Ich córka, Hilde Fenne, także została biathlonistkąNorsk skiskytter: – Jeg fikk alltid høre at jeg var datteren til... .
Osiągnięcia Igrzyska olimpijskie
Mistrzostwa świata