Las negociaciones empezaron sin Bolivia en mayo de 2004; sin embargo, los tres países restantes (Ecuador, Colombia y Perú) decidieron buscar acuerdos bilaterales con Estados Unidos.