The 1998 New Mexico gubernatorial election was a contest to elect the next governor of New Mexico. The winner of the election would serve a term from January 1, 1999 until January 1, 2003. Incumbent Republican Governor Gary Johnson was re-elected to a second term. As of 2023, this is the last time a non-Hispanic was elected governor of New Mexico.

Gary Kenneth King is an American lawyer, politician, and energy consultant who served as the 30th attorney general of New Mexico from January 1, 2007, to January 1, 2015. King previously served as an advisor in the United States Department of Energy, a member of the New Mexico House of Representatives, and the Democratic nominee for New Mexico governor in the 2014 election.