Durant el seu servei a l'exèrcit, Bennegger va guanyar el seu primer viatge a l'any 1966 al concurs Junior Mr. Europe de la NAB. Va anar AWOL durant l'entrenament bàsic per poder participar en la competició i després va passar una setmana a la presó militar: "La participació en la competició va significar tant per a mi que no vaig pensar atentament en les conseqüències". Va entrar en un altre concurs de culturisme a Graz, a l'hotel Steirerhof, on es va situar segon. Va ser votat "home millor construït d'Europa", el que el va fer famós en els cercles de culturisme. "El títol de Mr. Univers va ser el meu bitllet a Amèrica, on podia esdevenir un ric i obtenir una estrella".
20 anys