Gradski čelnici tad su se naljutili na svoju najveću zvijezdu jer nije htio ukinuti smrtnu kaznu za člana bande Stanleya Williamsa, koji je 1979. godine ubio troje ljudi. Stanley je pogubljen injekcijom 13. prosinca 2005. godine iako se u zatvoru potpuno preobratio. Čak je pisao i knjige za djecu u kojima ih je upozoravao da ne pristupaju takvim skupinama. Kako Arnold nije popustio, Austrijanci su ga se javno odrekli i gradskom stadionu oduzeli njegovo ime. Bivši glumac od bijesa je izjavljivao kako više ništa ne želi imati s Grazom i Austrijom. Ipak, Arnie je posjetio domovinu gdje se susreo sa svojim prijateljem Alfredom Gerstleom (84) koji mu je mnogo pomogao u karijeri bodybuildera. U domovinu je došao u pratnji kćeri Catherine i njene prijateljice. Američki državljanin postao je 1984. godine, ali i dalje ima austrijsko državljanstvo.