W tym samym roku Schwarzenegger miał okazję spotkać swojego idola z dzieciństwa, Rega Parka, który później został jego przyjacielem i mentorem. W 1967 Schwarzenegger zdobył swój pierwszy tytuł Mr. Universe. Dzięki temu w wieku dwudziestu lat stał się najmłodszym zwycięzcą tych zawodów. Później wygrał je jeszcze trzy razy z rzędu. Po zawodach przeniósł się do Monachium, gdzie chodził do szkoły i pracował. Codziennie też ćwiczył od czterech do sześciu godzin.
Emigracja do Stanów Zjednoczonych Schwarzenegger od dziesiątego roku życia marzył o wyjeździe do Stanów Zjednoczonych, a w kulturystyce upatrywał przepustki, która mu to umożliwi. We wrześniu 1968 przybył do Stanów. „Oczywiście, gdy przyjechałem do tego kraju mój akcent był bardzo zły i mówiłem z bardzo silnym (niemieckim) akcentem, który był przeszkodą, gdy rozpoczynałem karierę aktorską”. W celu poprawy języka brał lekcje angielskiego w Santa Monica College w Santa Monica w Kalifornii (1977), a potem na University of Wisconsin-Superior zrobił korespondencyjny kurs z biznesu i międzynarodowej ekonomii, po którym w 1979 otrzymał licencjat.
thumb|Arnold Schwarzenegger i kanclerz Austrii Christian Kern we wrześniu 2017