Sein Debüt im Weltcup gab er in dessen erster Saison 1980. Reitbergers Siegesserie im Skiballett begann bei den Europameisterschaften 1982, als er auf Anhieb Europameister wurde. Diesen Titel errang er auch bei den Europameisterschaften 1985, 1987 und 1990. In den Jahren 1984/85, 1985/86, 1986/87 und 1988/89 gewann er jeweils die Weltcup-Disziplinenwertung. Höhepunkt seiner Erfolgsserie war der Sieg im Ballett bei den Olympischen Winterspielen 1988 in Calgary, als drei Freestyle-Skiing-Disziplinen als Demonstrationswettbewerbe ausgetragen wurden. Für diesen Sieg, der gleichzeitig als Weltmeistertitel gilt, wurde er mit dem Silbernen Lorbeerblatt ausgezeichnet. Bei den Weltmeisterschaften 1989 am Oberjoch konnte er die Goldmedaille erfolgreich verteidigen. 1991 beendete Reitbeger seine Laufbahn im Leistungssport.