Fidjestøl voitti lentomäen maailmanmestaruuden Oberstdorfissa vuonna 1988. Kaksi vuotta myöhemmin hän sijoittui MM-lentomäessä viidenneksi ja vuonna 1992 sijalle 12. Hiihdon MM-kilpailuissa hän saavutti joukkuemäen MM-hopeaa Oberstdorfissa 1987 ja Lahdessa 1989. Calgaryn olympiakisoissa 1988 hän saavutti joukkuemäessä pronssia. Lahden MM-kisoissa hän sijoittui henkilökohtaisessa suurmäen kilpailussa yhdeksänneksi.