La sua seconda apparizione cinematografica fu come un sicario sordo-muto della mafia in The Long Goodbye (1973), che fu seguita da una parte molto più significativa nel film Stay Hungry (1976), per il quale vinse il Golden Globe Award per la nuova stella dell'anno <unk> Attore. Schwarzenegger ha discusso le sue prime lotte nello sviluppo della sua carriera da attore: "All'inizio mi è stato detto dagli agenti e dal casting che il mio corpo era 'troppo strano', che avevo una carriera divertente, e che il mio accento era ovunque. Nel 1991, mi hanno detto che il suo nome era troppo spesso e le sue linee sono state soprannominate dopo la produzione. Nel 1979, ha fatto un'apparizione drammatica nel film The Iron Man (1977), dove non aveva ancora avuto la possibilità di cambiare il suo nome, ma ha continuato a far riferimento al suo marito come protagonista della serie televisiva di commedia televisiva ABC, The Incredible Hulk (in cui aveva il nome di David Hulk).
recitazione