7 октября 2003 года Калифорния провела досрочные выборы губернатора. Арнольд Шварценеггер набрал 51,1% голосов — почти вдвое больше ближайшего соперника. Австриец по рождению, получивший американское гражданство в 1983 году, стал 38-м губернатором штата.
Выборы были внеочередными — жители Калифорнии проголосовали за отзыв действующего губернатора Грея Дэвиса на фоне энергетического кризиса, бюджетного дефицита в 38 миллиардов долларов и растущего недовольства. Список кандидатов на замену насчитывал 135 человек — среди них порнозвёзды, комики и профессиональные политики. Шварценеггер на их фоне выглядел серьёзным кандидатом.
Американские СМИ немедленно окрестили его «Гувернатором» — гибридом слов «губернатор» и «Терминатор». Шварценеггер принял прозвище с юмором. На митингах он появлялся с метлой — символом обещания вымести прежние порядки.
Шварценеггер стал первым губернатором штата, родившимся за пределами США, со времён ирландца Джона Дауни, избранного в 1862 году.
Голливуд отправил своего человека в политику. Калифорния получила губернатора, которого знал весь мир.