2003 m. rugpjūčio 6 d. "The Tonight Show with Jay Leno" epizode Schwarzenegger paskelbė apie savo kandidatūrą į 2003 m. Kalifornijos gubernatorių atšaukimo rinkimus. Schwarzeneggeris buvo labiausiai pripažintas kandidatų lauke, tačiau jis niekada nesilaikė viešosios pareigos, o jo politinės nuomonės buvo nežinomos daugeliui Kalifornijos gyventojų. Jo kandidatūra iš karto tapo nacionaline ir tarptautinė naujiena, žiniasklaida jį pavadino "Gern" ("Remember the Terminator") ir "The Total Man" ("Remember the Runner"), kuris taip pat tapo vienu iš kitų aktorių, dalyvaujančių rinkimuose.
Švarcnegeris