Walker fikk jobben fordi daværende guvernør Michael Levitt fikk jobb i administrasjonen til George W. Bush, men fikk ikke muligheten til å ta gjenvalg på grunn av partiet i Utahs primærvalgregler, som gjør at en konferanse velger kun to personer som får delta i primærvalget. I dette tilfellet valgte de Jon Huntsman og Nolan Karras.