Fenne osallistui Calgaryn olympialaisiin 1988, joissa hän kilpaili maansa kuudenneksi sijoittuneessa viestijoukkueessa ja oli 20 kilometrin matkalla 30. ammuttuaan viisi laukausta ohi. Hän sai seuraavana vuonna MM-kisoissa normaalimatkalta hopeaa ja viestistä pronssia. Fenne oli viestissä MM-pronssilla jälleen Lahdessa 1991 ja sai seuraavana vuonna joukkuekilpailusta hopeaa MM-kilpailuissa Novosibirskissä. Hän sijoittui 20 kilometrillä yhdeksänneksi ja oli mukana Norjan 4 × 7,5 kilometrin viestijoukkueessa, joka oli kisan viides.