Позднее он рассказывал Рику Уэйну: «Я был с ним вместе в раздевалке незадолго до того, как нас позвали для выступления. Серджио, как всегда, напялил комбинезон мясника. Было очевидно, что он не цыпленок. После того, как он накачал себя и разделся, я просто не мог поверить тому, что увидел. Потом Серджио прошел мимо меня и расправил плечи — небрежно так, ты понимаешь, но этого хватило для того, чтобы у меня замерло сердце. Тут же на месте я понял: для меня все кончилось. Я совершенно распсиховался… Серджио отнял у меня всякую решимость побить его. Когда я вышел на сцену, чтобы позировать, то просто выполнял положенные движения. Я проиграл соревнование еще до того, как появился на помосте». Некоторым утешением послужил для Арнольда всемирный конкурс Национальной Ассоциации Культуризма 1969 года в Лондоне, который он легко выиграл, сказав при этом другому своему сопернику, красивому черному культуристу Сержу Нубре, что собирается побить всех атлетов на свете. После конкурса в Бруклине Арнольд вернулся в Нью-Йорк, чтобы сниматься в своем первом фильме — «Геракл едет в Нью-Йорк», который более известен как «Геракл». Уэйдер добился роли для Арнольда, убедив продюсера в том, что Шварценеггер — театральный актер европейской известности. Девяностоминутный фильм, заказанный итальянским телевидением за 300 тысяч долларов, был пародией на фильмы Стива Ривза и Рега Парка, которые молодой Арнольд запоем смотрел в Граце. И хотя из-за сильного акцента ему пришлось, скрепя сердце, согласиться на дублера, Арнольду понравилось сниматься. Покойный Лоуренс Оливье однажды сказал: «Каждый внутри себя остается шестнадцатилетним». А для комплексующего Арнольда, который и в двадцать два года внутренне, наверное, оставался тринадцатилетним, оказаться равным Регу было особенно приятным.
«Геракл едет в Нью-Йорк» иногда повторяют по телевидению даже сегодня, и каждый раз после показа Арнольд получает десятка два или больше звонков от друзей, которые истерически хохочут при виде его неудачного дебюта. Почти весь фильм Арнольд снимался в короткой тоге, играя роль незаконного сына Зевса, которого вышвырнули с Олимпа на землю, причем он приземлился в Нью-Йорке. Звуковое сопровождение — греческая музыка и песенки местных варьете. Геракл прибывает в Нью-Йорк без гроша — классический большой лопух, нищий Крокодил Данди, совершенно ошарашенный огромным городом. Говоря словами пресс-релиза дистрибьютеров фильма, «действие не останавливается ни на минуту. Героя преследуют красивые девушки, боксерские менеджеры, медведи, гангстеры и разгневанный Зевс, который швыряет молнии, а заканчивается все грандиозной гонкой на колесницах по Тайм Сквер». Позже, добившись успеха и привлекая на свою сторону менеджеров, Арнольд часто утверждал, что всегда выбирал свои роли с исключительной осторожностью. «Геракл» — очевидное исключение. Арнольд появился в титрах под псевдонимом Арнольд Стронг («Сильный»). И просто чудо, что после такой бесцветной игры, карьера Арнольда в кино не закончилась. Но, несмотря на провал в дебюте, одно стало для Арнольда абсолютно ясным: съемки в кино соответствовали его внутреннему "я" и стремлению к известности. Позднее он скажет о кино: "Что касается меня, то я люблю деньги. И люблю удовлетворять свое "Я". Люди узнают тебя и говорят: «Это парень, который только что сыграл в кино». Это наполняет меня гордостью".