شوارزنيجر خدم في الجيش النمساوي في عام 1965 للوفاء بسنة واحدة من الخدمة المطلوبة في ذلك الوقت لجميع الذكور النمساويين البالغين من العمر 18 عاما. خلال خدمته في الجيش، فاز في مسابقة جونيور السيد أوروبا في عام 1966. ذهب خلال التدريب الأساسي حتى يتمكن من المشاركة في المسابقة ثم أمضى أسبوعا في السجن العسكري: "المشاركة في المسابقة كانت تعني لي الكثير لدرجة أنني لم أفكر بعناية في العواقب". دخل في مسابقة أخرى لبناء الأجسام في غراز، في فندق Steirerhof، حيث احتل المرتبة الثانية. تم تصويته "أفضل رجل في أوروبا في البناء الجسدي"، مما جعله مشهورًا في دوائر بناء الأجسام. "لقب السيد كوكب كان تذكرتي إلى أمريكا، حيث يمكنني أن أصبح نجمًا غنيًا ونجميًا".
ثلاثه