શ્વાર્ઝેનેગરે ધ ટુનાઇટ શો વીથ જે લીનો ના ઓગસ્ટ 6, 2003ના એપિસોડ દરમિયાન 2003 કેલિફોર્નિયાના ગવર્નર માટે રિકોલ ઇલેક્શનમાં તેમની ઉમેદવારીની જાહેરાત કરી હતી.[૧૨] રિકોલ ઇલેક્શનમાં એક ઉમેદવાર તરીકે શ્વાર્ઝેનેગરનું નામ તમામ ઉમેદવારોમાં સૌથી વધુ લોકપ્રિય હતું, પરંતુ તેમણે ક્યારેય જાહેર સેવાના ક્ષેત્રે કામ કર્યું નહોતું અને તેના રાજકીય મંતવ્યો મોટાભાગના કેલિફોર્નિયાવાસીઓ માટે અજાણ્યા હતા. તેમની ઉમેદવારી ટૂંક સમયમાં જ રાષ્ટ્રીય અને આંતરરાષ્ટ્રીય સમાચાર બની ગઇ હતી, મીડિયાએ તેમને “ગવર્નેટર” (ધ ટર્મિનેટર ફિલ્મ પરથી, ઉપર જુઓ) અને “ધ રનિંગ મેન” (તેમની ફિલ્મો પૈકી એકનું નામ) જેવા નામથી નવાજ્યા હતા, અને રિકોલ ઇલેક્શનને “ટોટલ રિકોલ” (શ્વાર્ઝેનેગર અભિનિત વધુ એક ફિલ્મ) તરીકે ઓળખાવ્યા હતા. શ્વાર્ઝેનેગરે અન્ય ઉમેદવારો સાથે કેટલીક ચર્ચાઓમાં ભાગ લેવાનો ઇનકાર કરી દીધો હતો, અને માત્ર સપ્ટેમ્બર 24, 2003ના રોજ એક ચર્ચામાં જ ભાગ લીધો હતો.[૪૭]