Il commence donc par gagner des concours de powerlifting en junior. Champion junior régional, il gagnera le championnat autrichien de force athlétique en poids lourds. Il débute ses compétitions de culturisme en gagnant un championnat régional et surtout en finissant 3ème au concours de Monsieur Autriche toujours dominé par Kurt Marnul. Mais le seul fait de se retrouver sur le podium avec le champion le galvanise au plus haut point. Il s’inscrit au concours Junior de Mr EUROPE mais
oublie un détail : il est en plein service militaire. N’ayant aucune autorisation pour y participer, il décide de faire le mur et de participer tout de même au concours à Stuggart, qui se trouve à 7h de train de sa caserne, et remporte le titre avec facilité. Après 24h de trou comme punition, ses supérieurs ont vent de sa victoire et le libère. A la fin de ses classes, il rejoint son unité blindée, et l’armée devient une vraie partie de plaisir pour le champion
qu’il est. On lui autorise à installer ses haltères dans un baraquement et à s’entrainer 4 heures par jour. En 66, Albert Busek, un des organisateurs de la compétition et rédacteur en chef du magazine SPORTREVUE, prédit que le culturisme est sur le point d’entrer dans l’ère Schwarzenegger.