Fidjestøl wurde 1988 in Oberstdorf Weltmeister im Skifliegen. Im selben Jahr gewann er im Mannschaftsspringen die Bronzemedaille bei den Olympischen Winterspielen in Calgary. Ebenfalls mit der Mannschaft wurde er 1987 und 1989 Vizeweltmeister. Fidjestøls größte Stärke war das Skifliegen. Neben seinem einzigen Weltmeistertitel errang er auch drei seiner vier Weltcupsiege auf Flugschanzen.