Jon Huntsman, Jr.
In November 2003, Herbert began campaigning for the Republican nomination for Governor of Utah. In April 2004, a month before the state convention at which the gubernatorial nominee would be selected, Herbert joined forces with then-rival Jon Huntsman, Jr., becoming the latter's running mate. The Huntsman-Herbert ticket defeated incumbent governor Olene S. Walker at the convention, before going on to win in the November election. Herbert subsequently became lieutenant governor.