The New Mexico gubernatorial election of 1998 contest to elect the next Governor of New Mexico. The winner of the election would serve a term that ran through 1999 and 2003. Incumbent Republican Governor Gary Johnson was eligible and ran for re-election and was re-elected easily.