Alois Stadlober war von 1977 bis 2000 als Hochleistungssportler im Skilanglauf-Weltcup aktiv und krönte sich 1999 bei der Nordischen Skiweltmeisterschaft in Ramsau am Dachstein gemeinsam mit Markus Gandler, Christian Hoffmann und Michail Botwinow zum Weltmeister im Staffelbewerb über 4 × 10 km. Ein paar Tage zuvor gewann er bereits die Silbermedaille über 10 km im klassischen Stil und holte sich damit auch eine Einzelmedaille bei einer Großveranstaltung. In seiner langen Karriere wurde Österreichs viele Jahre lang bester Skilangläufer oftmaliger österreichischer Meister und brachte es insgesamt auch auf fünf Teilnahmen bei Olympischen Winterspielen. Bei der Winter-Universiade 1989 in Sofia gewann er Bronze mit der Staffel.