Schwarzenegger served in the Austrian army in 1965 to fulfill the one year of service required at the time of all 18-year-old Austrian males. He won the Junior Mr. Europe contest in 1965. Schwarzenegger went AWOL during basic training so he could take part in the competition and spent a week in an army jail: "Participating in the competition meant so much to me that I didn't carefully think through the consequences." He won another bodybuilding contest in Graz, at Steirer Hof Hotel (where he had placed second). He was voted best built man of Europe, which made him famous.

"The Mr. Universe title was my ticket to America – the land of opportunity, where I could become a star and get rich." Schwarzenegger made his first plane trip in 1966, attending the NABBA Mr. Universe competition in London. He would come in second in the Mr. Universe competition, not having the muscle definition of American winner Chester Yorton.