Ensimmäiset arvokisamitalinsa Widhölzl sai Naganon 1998 olympialaisissa, joissa hän voitti normaalimäen ja joukkuemäen pronssia. Seuraavana vuonna hän saavutti Ramsaun MM-kisoissa joukkuemäen pronssia. Ainoat 2000-luvun alkupuolen mitalinsa hän sai lentomäen MM-kisoissa, hopeaa henkilökohtaisessa kilpailussa Vikersundissa vuonna 2000 ja pronssia joukkuekilpailussa Planicassa vuonna 2004. Oberstdorfin ja Torinon joukkuevoittojen jälkeen hän sai vielä lentomäessä henkilökohtaisen MM-hopean Kulmissa vuonna 2006.