En 2002 el Presidente electo Álvaro Uribe Vélez la designó ministra de Relaciones Exteriores de Colombia manteniendo una sólida relación principalmente con los Estados Unidos.