श्वार्ज़नेगर ने 2003 कैलिफोर्निया पुनर्मतदान में कैलिफोर्निया के गवर्नर के लिए अपनी उम्मीदवारी की घोषणा 6 अगस्त 2003 को द टूनाइट शो विथ जे लीनो के एपिसोड में की।  पुनर्मतदान में एक प्रत्याशी के रूप में श्वार्ज़नेगर की पहचान भीड़ जुटाने वाले उम्मीदवारों में की गयी, किन्तु उन्होंने कोई सार्वजनिक पद नहीं लिया और उनके राजनीतिक विचारों से ज्यादातर कैलिफोर्नियावासी अनजान हैं। उनकी उम्मीदवारी तत्काल राष्ट्रीय और अंतर्राष्ट्रीय मीडिया खबर बन गयी और मीडिया केन्द्रों ने उन्हें "गवर्नेटर" (Governator) की उपाधि दी (द टर्मिनेटर -The Terminator फिल्म के संदर्भ के लिए ऊपर देखें) और "द रनिंग मैन"-The Running Man (उनकी फिल्मों में से एक और नाम) तथा पुनर्मतदान को याद करते हुए "टोटल रिकाल"-Total Recall (श्वार्जनेगर अभिनीत एक और फिल्म). श्वार्ज़नेगर ने कई अन्य याद प्रतिस्थापन उम्मीदवारों के साथ बहस में भाग लेने से इनकार कर दिया और 24 सितंबर 2003 को केवल एक ही बहस में हिस्सा लिया।7 अक्टूबर 2003 को पुनर्मतदान में आये परिणाम में गवर्नर ग्रे डेविस को अपने पद से हटना पड़ा क्योंकि पुनर्मतदान के पक्ष में 55.4% यस (Yes) वोट पड़े. श्वार्ज़नेगर कैलिफोर्निया के गवर्नर निर्वाचित किये गये, उन्हें दूसरे प्रश्न के अंतर्गत डेविस के उत्तराधिकारी चुनने के लिए हुए मतदान में 48.6% वोट मिले। श्वार्ज़नेगर ने डेमोक्रेट क्रूज़ बस्टामेंटे, साथी रिपब्लिकन टॉम मैक क्लिंटोक और दूसरों को हरा दिया। उनके निकटतम प्रतिद्वंद्वी बस्टामेंटे को 31% वोट प्राप्त किया। श्वार्ज़नेगर ने कुल 1.3 मिलियन वोटों से चुनाव जीता। कैलिफोर्निया के संविधान के नियम के अनुसार अब किसी और चुनाव की आवश्यकता नहीं थी। 1862 में जन्म से आयरिश मूल के गवर्नर जॉन जी. डोनी के बाद श्वार्ज़नेगर कैलिफोर्निया के पहले विदेश में पैदा हुए गवर्नर बने।
श्वार्ज़नेगर
श्वार्ज़नेगर ने 2003 कैलिफोर्निया पुनर्मतदान में कैलिफोर्निया के गवर्नर के लिए अपनी उम्मीदवारी की घोषणा 6 अगस्त 2003 को द टूनाइट शो विथ जे लीनो के एपिसोड में की।  पुनर्मतदान में एक प्रत्याशी के रूप में श्वार्ज़नेगर की पहचान भीड़ जुटाने वाले उम्मीदवारों में की गयी, किन्तु उन्होंने कोई सार्वजनिक पद नहीं लिया और उनके राजनीतिक विचारों से ज्यादातर कैलिफोर्नियावासी अनजान हैं। उनकी उम्मीदवारी तत्काल राष्ट्रीय और अंतर्राष्ट्रीय मीडिया खबर बन गयी और मीडिया केन्द्रों ने उन्हें "गवर्नेटर" (Governator) की उपाधि दी (द टर्मिनेटर -The Terminator फिल्म के संदर्भ के लिए ऊपर देखें) और "द रनिंग मैन"-The Running Man (उनकी फिल्मों में से एक और नाम) तथा पुनर्मतदान को याद करते हुए "टोटल रिकाल"-Total Recall (श्वार्जनेगर अभिनीत एक और फिल्म). श्वार्ज़नेगर ने कई अन्य याद प्रतिस्थापन उम्मीदवारों के साथ बहस में भाग लेने से इनकार कर दिया और 24 सितंबर 2003 को केवल एक ही बहस में हिस्सा लिया।7 अक्टूबर 2003 को पुनर्मतदान में आये परिणाम में गवर्नर ग्रे डेविस को अपने पद से हटना पड़ा क्योंकि पुनर्मतदान के पक्ष में 55.4% यस (Yes) वोट पड़े. श्वार्ज़नेगर कैलिफोर्निया के गवर्नर निर्वाचित किये गये, उन्हें दूसरे प्रश्न के अंतर्गत डेविस के उत्तराधिकारी चुनने के लिए हुए मतदान में 48.6% वोट मिले। श्वार्ज़नेगर ने डेमोक्रेट क्रूज़ बस्टामेंटे, साथी रिपब्लिकन टॉम मैक क्लिंटोक और दूसरों को हरा दिया। उनके निकटतम प्रतिद्वंद्वी बस्टामेंटे को 31% वोट प्राप्त किया। श्वार्ज़नेगर ने कुल 1.3 मिलियन वोटों से चुनाव जीता। कैलिफोर्निया के संविधान के नियम के अनुसार अब किसी और चुनाव की आवश्यकता नहीं थी। 1862 में जन्म से आयरिश मूल के गवर्नर जॉन जी. डोनी के बाद श्वार्ज़नेगर कैलिफोर्निया के पहले विदेश में पैदा हुए गवर्नर बने।