I 1988 ble Fidjestøl verdensmester i skiflyging. I laghopp har han sølv fra VM 1987 og 1989, og bronse fra OL 1988. Han har vunnet fire individuelle NM-gull, ett NM-gull i laghopp, og han ble tildelt kongepokalen i 1990. Han deltok også i vinter-OL i 1984 i Sarajevo.