一个新州长，故选民需要投两票：第一票是是否赞成罢免原任州长；第二票是当成功罢免州长后，补选新州长的选票。阿诺宣布参与州长补选，结果加利福尼亚州州民投票支持罢免戴维斯，而阿诺得到支持而补选成为新州长。在2003年加利福尼亚州州长补选中，史瓦辛格（作为共和党人的候选人之一）赢得了48.7%的选票当选为州长，并于2003年11月17日上任。在2006年11月7日的州长大选中，史瓦辛格再度以55%的高得票率，击败对手获选连任，并于2007年1月5日宣誓就职，任期至2011年1月3日。之后又重返大银幕作为演员。