Вскоре, однако, спортивная судьба Арнольда приняла новый и, в конечном счете, благоприятный поворот. Первого октября 1965 года, за несколько месяцев до своего восемнадцатилетия, Арнольд был призван на год для прохождения обязательной службы в австрийской армии. Он был рожден для армейской службы. В конце концов, Густав управлялся со своей семьей как генерал, и Арнольд до своих занятий культуризмом, безоговорочно подчинялся его приказам. Привыкший к молодецкой выправке отца в полицейской форме, Арнольд горел желанием самому надеть военный мундир. Возможность заслужить награды, подчиненная строгой дисциплине жизнь, по словам Арнольда, всегда привлекала его. Кроме того, Густав подстелил соломку младшему сыну, использовав свое влияние и добившись, чтобы он был направлен в гарнизон поблизости от Граца. Он также потянул за все возможные веревочки, чтобы Арнольд, восхищавшийся мощными танками, стал водителем-механиком. Вождение танка дало Арнольду потрясающее ощущение силы. В книге «Арнольд: воспитание культуриста» он описывает свои ощущения при отдаче орудия после выстрела. Все это как-то отвечало его натуре, преклонявшейся перед всяким проявлением мощи. Временами, однако, армейская жизнь была чревата опасностями. Так, однажды он, приведя танк на стоянку, забыл поставить его на тормоз. Танк скатился в реку. К счастью, ему удалось избежать наказания. В армии Арнольд впервые в жизни каждый день ел мясо. Его тело благодатно отдавалось на значительное количество белка, которое неожиданно стало получать. Арнольд расцветал на глазах. Что было очень кстати, поскольку практически одновременно с началом службы он получил письмо от Бенно Дамеца, пригласившего молодого человека принять участие в конкурсе на титул «Мистер Европа» среди юниоров, который должен был состояться в Штуттгарте 30 октября. Все, кто знал Арнольда, его сверхчеловеческую увлеченность, его непоколебимую веру в свои силы и впечатляюще развитое тело, были уверены, что результат предопределен. Ведь Арнольд, в свои восемнадцать лет, был уже выдающимся явлением в мире культуризма. На всем протяжении своей карьеры, будь то в области культуризма или кино, Арнольд никогда дешево себя не продавал. Его первое крупное соревнование не было исключением. Отдавшись на милость посторонних — тактика, хорошо помогавшая ему в будущем, — Арнольд написал Бенно ответ, откровенно признаваясь, что у него нет денег на билет до Штуттгарта. Имея за спиной поддержку своего журнала, рассчитывавшего описать рождение новой звезды культуризма, Бенно оплатил поездку Арнольда в Штуттгарт. Купил ли Арнольд на деньги Бенно железнодорожный билет от Граца до Штуттгарта — точно неизвестно. Двое из его австрийских компаньонов-культуристов, Карл Кайнрат и Ганс Гобетц, вспоминают, что ехали они на машине, Бенно, со своей стороны, утверждал, что встретил Арнольда на вокзале.