En ocasión de la XXVII Cumbre de Presidentes de Ouro Preto, el 17 de diciembre de 2004 el Consejo del Mercado Común (CMC) encomendó a la Comisión Parlamentaria Conjunta (CPC) la redacción de una propuesta de Protocolo Constitutivo del Parlamento del Mercosur, con el mandato de entregarla antes de la finalización de 2006.