Widhölzl startade i sitt första Skid-VM 1995 i Thunder Bay i provinsen Ontario i Kanada. Han blev nummer 26 i normalbacken och nummer 44 i stora backen. Han var med i österrikiska laget och blev nummer 6 i lagtävlingen. Finland vann övertygande och Österrike var 108,8 poäng från prispallen. I Skid-VM 1997 i Trondheim i Norge gick det bättre för Widhölzl med en nionde plats i normalbacken och en 31:e plats i stora backen i "Granåsen skisenter". I lagtävlingen blev österrikarna nummer fyra efter Finland, Japan och Tyskland. Österrike var 4,7 poäng från bronsmedaljen.