Ole Gunnar Fidjestøl deltog i tre VM i skidflygning. I sitt första VM, i Heini Klopfer-backen i Oberstdorf, blev han världsmästare då han vann guldmedaljen 3,0 poäng före Primož Ulaga från dåvarande Jugoslavien och 8,5 poäng före Matti Nykänen från Finland. I skidflygnings-VM 1990 på hemmeplan i Vikersund blev Fidjestøl nummer fem, 17,7 poäng efter segrande Dieter Thoma från Västtyskland och 9,3 poäng från medalj. I VM i skidflygning 1992, i Čerťák i Harrachov, blev Fidjestøl nummer 12.