Richardson was elected governor of New Mexico in November 2002, defeating the Republican candidate, John Sanchez by 17 percentage points (56%-39%). He succeeded a two-term republican governor, Gary Johnson. He took office in January 2003.
Even as governor, Richardson continues to be interested in foreign policy. During the summer of 2003 he met with a delegation from North Korea to discuss concerns over that country's use of nuclear energy.