En 2002 es elegido Gobernador de Nuevo México para el periodo 2003-2007, siendo reelecto con el 63% de los votos en 2006.