Aunque gastó menos en la campaña que su oponente Demócrata, ganó las elecciones a Gobernador de Alaska en noviembre de 2006, venciendo al Gobernador Tony Knowles con un 48,3% de los votos frente al 40,9 de su adversario.