Stolzlechner made his international debut at the FIS Nordic World Ski Championships 1982 in Oslo, where he reached #44 in the Individual normal hill competition and #54 in the Individual large hill competition. In the Team large hill competition he partnered with Jeff Hastings, Reed Zuehlke, and John Broman, and reached fifth place.