With 51% of the vote in a five-way contest, Martinez won the Republican nomination for governor of New Mexico in the primary election on June 1, 2010.
With 53% of the vote, Martinez defeated Diane Denish, then lieutenant governor of New Mexico in the general election on November 2, 2010.