Atlantan olympialaisissa 1996 hän sijoittui karsinnassa kolmanneksitoista tuloksella 79,78 m ja hävisi 10 senttimetriä viimeisenä loppukilpailuun selviytyneelle Zhang Lianbiaolle. Ateenan MM-kilpailuissa 1997 ja Budapestin EM-kilpailuissa 1998 hän karsiutui myös loppukilpailusta. Sevillan MM-kilpailuissa 1999 Fagernes heitti neljänneksi Norjan ennätystuloksella 86,24 m. Hän hävisi pronssimitalisti Jan Železnýlle 43 senttimetriä. Sydneyn olympialaisissa 2000 hän heitti karsintakilpailussa kolmanneksi parhaan tuloksen 86,74 m, joka oli uusi Norjan ennätys ja jäi hänen ennätykseksi. Loppukilpailussa hän sijoittui yhdeksänneksi tuloksella 83,04 m.