En diciembre de 2003, Eduardo Duhalde asumió como titular de la Comisión de Representantes Permanentes del Mercosur, tarea que desempeñó hasta el año 2005.