Van 1994 tot 1997 zat hij in de Kamer van afgevaardigden voor de Partij van de Democratische Revolutie (PRD) en van 1997 tot 2000 was hij Senator voor de Groene Ecologische Partij van Mexico (PVEM). In 2002 benoemde Vicente Fox hem tot permanente vertegenwoordiger bij de Verenigde Naties. Kort daarna werd Mexico in de veiligheidsraad gekozen, waardoor hij in de Veiligheidsraad diende ten tijde van de crisis rond de Amerikaanse inval in Irak, waaraan Mexico weigerde steun te verlenen.