Pirmasis Schwarzenegger'o politinis paskyrimas buvo prezidento fizinės būklės ir sporto tarybos pirmininkas, kurį jis dirbo nuo 1990 iki 1993 m. Jis buvo nominuotas George'o H. W. Bush'o, kuris jį pavadino "Conan the Republican". Vėliau jis tarnavo Kalifornijos gubernatoriaus fizinės būklės ir sporto tarybos pirmininku.
Kalifornijoje