Съгражданите на Терминатора не бяха доволни от факта, че Шварценегер отказа да помилва осъдения на смърт Стенли Туки Уилямс в Калифорния. Австрийците не могат да простят на своя известен сънародник, че подкрепя смъртното наказание, което е забранено в цяла Европа.

След многото критики които получи, Арни поиска на 20 декември от кмета на Грац името му да не бъде използвано и да бъде заличено от стадиона на Щурм. Стадионът, който бе кръстен на легендарния киноактьор през 1998 година, отново ще носи първото си име - "Стадион Грац-Либенау".

Арнолд Шварценегер бе избран за губернатор на Калифорния през 2003 година и обяви, че ще се бори за втори мандат на предстоящите през 2006 година избори.