Som guvernør kom Schwarzenegger i konflikt med Californias delstatsforsamling som hadde overvekt av demokrater i begge kamre, blant annet kalte han de demokratiske politikerne for «girlie men» («jenteaktige menn»). I 2005 gikk Schwarzenegger på et nederlag da fire lovforslag fra ham var oppe til folkeavstemning og alle fire ble nedstemt. Etter dette nederlaget beveget Schwarzenegger seg inn mot det politiske sentrum og la seg på en ny linje med mindre konfrontasjon ovenfor delstatsforsamlingen. Han ansatte en demokrat, Susan Kennedy, som leder for sin stab. Ved det ordinære guvernørvalget i november 2006 hadde Schwarzenegger gjenvunnet mye av tilliten blant velgerne og han slo motkandidaten, Californias finansminister Phil Angelides, med 56 % av stemmene.