Stolzlechner debuterte internasjonalt med 6.-plass i lagkonkurransen i VM i Oslo i 1982, og ble nummer 5 i lagkonkurransen i VM i Innsbruck i 1985. Hans beste plassering individuelt i VM er 25.-plass i normalbakken i Seefeld i 1985. I verdenscupen er hans beste resultat en 8.-plass i Cortina d'Ampezzo i 1985. Sammenlagt i verdenscupen ble han som best nummer 49 i 1984/85. I VM i skiflyging i Harrachov i 1983 ble han nummer 29. Hans beste sammenlagtplassering i den tysk-østerrikske hoppuka var 34.-plass i 1983/84.