de 2003.[44] Em 7 de outubro de 2003, a eleicao recall resultou em o governador Gray Davis sendo removido do cargo com 55,4% votando em "Sim", a favor da remocao. Schwarzenegger foi eleito Governador da California sob a segunda pergunta da cedula com 48,6% dos votos para o escolher como sucessor de Davis. Arnold derrotou o democrata Cruz Bustamante, o companheiro Republicano Tom McClintock, e outros. Seu rival mais proximo, Bustamante, recebeu 31% dos votos. No total, Schwarzenegger venceu a eleicao com cerca de 1,3 milhoes de votos. Sob as regulamentacoes da Constituicao da California, o segundo turno da eleicao nao deve ocorrer. Arnold Schwarzenegger foi o primeiro governador da California que nasceu no exterior desde o governador irlandes John G. Downey em 1862. Assim que Schwarzenegger foi eleito governador, Willie Brown disse que ele estaria comecando um caminho para fazer um recall do governador. Arnold foi igualmente entranhado em o que ele considerou ser em seu mandato um impasse de limpeza. Partindo de um slogan, em parte, parodiando sua carreira de culturista, Schwarzenegger chamou os politicos do estado democratas de "girlie men" (aportuguesado: "homens maricas") (uma referencia a um desenho do Saturday Night Live chamado "Hans and Franz").[45] Schwarzenegger apertando as maos com George W. Bush em 25 Outubro 2007. As primeira vitorias de Schwarzenegger incluiam a revogacao de um impopular aumento na taxa de matricula de veiculo, bem como a prevencao das licencas de motorista sendo dadas a imigrantes ilegais, porem mais tarde comecou a sentir uma reaccao quando varios sindicatos poderosos do estado comecaram a se opor a varias iniciativas. A chave para avaliacao com realidades politicas foi a Eleicao Especial da California de 2005 que ele requereu em Novembro de 2005, em que quatro cedulas de medidas que ele promoveu foram derrotadas. Schwarzenegger aceitou a responsabilidade pessoal para as derrotas e prometeu continuar a procurar consenso para o povo da California. Ele comentaria mais posteriormente que "ninguem poderia ganhar se a oposicao levantar 160 milhoes de dolares para derrubar voce". Schwarzenegger entao foi contra o conselho de estrategistas companheiros republicanos e nomeou uma democrata, Susan Kennedy, como Chefe do Gabinete.[46] Arnold gradualmente mudou-se para uma posicao politica mais moderada, determinado a construir um legado de vitorias com apenas um curto espaco de tempo para ir ate a proxima eleicao governamental. Schwarzenegger concorreu a reeleicao contra o democrata Phil Angelides, o Tesoureiro de Estado da California, nas eleicoes de 2006, feitas em 7 de Novembro de 2006. Apesar de este ser um mau ano a nivel nacional para o partido republicano, Schwarzenegger venceu a reeleicao com 56% dos votos, comparado a 38,9% de Angelides, uma margem de pouco mais de um milhao de votos.[47] Governador Arnold Schwarzenegger cumprimentando os soldados do Exercito da Guarda Nacional da California, 28 de Outubro de 2007. No ultimos anos, muitos comentaristas viram Schwarzenegger afastando-se da direita politica em direccao ao centro do espectro politico. Apos ouvir um discurso de Schwarzenegger no 2006 Martin Luther King, Jr, o prefeito de San Francisco Gavin Newsom disse que: "Ele esta se tornando um democrata ... Ele