શ્વાર્ઝેનેગરે પ્રારંભિક સમયમાં વાહનોની નોંધણીની ફીમાં બિનલોકપ્રિય વૃદ્ધિ તેમજ ગેરકાયદે વસાહતીઓને ડ્રાઇવિંગ લાઇસન્સ આપતાં અટકાવવા સહિતના મુદ્દાઓમાં વિજય મેળવ્યો હતો, પરંતુ પાછળથી રાજ્યના શક્તિશાળી સંગઠનોએ તેમની વિવિધ પહેલોનો વિરોધ કરવાનું શરૂ કરતાં તેણે પીછેહઠનો સામનો કરવો પડ્યો હતો. નવેમ્બર 2005માં તેમણે બોલાવેલી વિશેષ ચૂંટણીમાં રાજકીય વાસ્તવિક્તાઓનો તેમને ખ્યાલ આવ્યો હતો, જેમાં તેઓ જે મુદ્દાઓની ભલામણ કરતા હતા તેનો ચાર મતથી પરાજય થયો હતો. શ્વાર્ઝેનેગરે પરાજય માટે વ્યક્તિગત જવાબદારી સ્વીકારી હતી અને કેલિફોર્નિયાના લોકો માટે સર્વસંમતિ માગવાનું ચાલુ રાખવાનો સંકલ્પ કર્યો હતો. તેમણે પાછળથી ટીપ્પણી કરી હતી કે “તમને હરાવવા માટે વિપક્ષે 160 મિલિયન ડોલર ઊભા કર્યા હોય તો કોઇપણ વ્યક્તિ જીતી શકે નહીં.”