Answer
Gary Johnson first became governor of New Mexico in 1995. He served two terms, from 1995 to 2003. During his time as governor, Johnson implemented a number of conservative policies, including tax cuts, deregulation, and education reform. He was also a strong advocate for limited government and individual liberty.