Su trayectoria política incluye: catorce años en el Congreso de los Estados Unidos como representante de Nuevo México, Embajador de los Estados Unidos ante las Naciones Unidas y Secretario de Energía de los Estados Unidos durante el gobierno del presidente Bill Clinton, en 2004 fue jefe de la Convención Nacional Demócrata de 2004, de 2005 a 2006 fue líder de la Asociación de Gobernadores Demócratas, ayudando a que los demócratas recapturaran la mayoría de los gobernaciones.