Schwarzenegger stillede op til genvalg mod demokraten Phil Angelides, Californiens statskasse, i valget i 2006, som blev afholdt den 7. november 2006. På trods af et dårligt år nationalt for det republikanske parti, vandt Schwarzenegger genvalg med 56,0% af stemmerne sammenlignet med 38,9% for Angelides, en margin på godt over 1 million stemmer. Omkring denne tid, så mange kommentatorer Schwarzenegger bevæge sig væk fra højrefløjen og mod midten af det politiske spektrum. Efter at have hørt en tale af Schwarzenegger ved 2006 Martin Luther King Jr. morgenmad, San Francisco Gavin Newsom borgmester sagde, at "[H]e bliver en demokrat [... H]e kører tilbage, ikke engang til midten. Jeg ville sige center-venstre".
2006 og