રિપબ્લિકન પક્ષના નેતા તરીકે તેઓ 7 ઓક્ટોબર, 2003માં સૌપ્રથમ વખત સ્પેશિયલ રિકોલ ચૂંટણીમાં (શ્વાર્ઝેનેગરનો ચૂંટણી પ્રચાર “ટોટલ રિકોલ” તરીકે ઓળખાયો હતો) તત્કાલિન ગવર્નર ગ્રે ડેવિસની જગ્યાએ ચૂંટાઈ આવ્યા હતા. ડેવિસની બાકી રહેલી મુદત માટે કામ કરવા માટે શ્વાર્ઝેનેગરને 17 નવેમ્બર, 2003ના રોજ હોદ્દાના શપથ લેવડાવવામાં આવ્યા હતા. શ્વાર્ઝેનેગર 2006માં કેલિફોર્નિયાના ગવર્નરની ચૂંટણીમાં 7 નવેમ્બર 2006ના રોજ ગવર્નરના સંપૂર્ણ કાર્યકાળ માટે ફરી ચૂંટાઈ આવ્યા હતા, જેમાં તેમણે ડેમોક્રેટ નેતા ફિલ એન્ગેલાઇડ્સને પરાજય આપ્યો હતો, જે તે સમયે કેલિફોર્નિયા રાજ્યના ખજાનચી હતા. શ્વાર્ઝેનેગરને 5 જાન્યુઆરી, 2007ના રોજ બીજી મુદત માટે હોદ્દાના શપથ લેવડાવવામાં આવ્યા હતા.[૩]