In 2016, Burgum announced his plan to run for Governor of North Dakota as a Republican. He ran against State Attorney General Wayne Stenehjem, who won the party's support at the party convention in April. However, Burgum was able to beat Stenehjem in the primary election two months later to win the nomination. Burgum would go on to win the November general election with over 75% of the vote.