La primera etapa del proyecto involucró un estudio de factibilidad que desarrolló el personal de Ancap y la consultora francesa Beicip durante el año 2004. Para la construcción de las plantas fue necesario seleccionar la tecnología a usar en las mismas, para lo cual se llamó a licitación pública en 2006. La licencia y la ingeniería básicas de la planta de gasoil se adjudicaron a la firma danesa Haldor Topsoe y la planta de gasolina a la firma francesa Axens.

Todas las firmas finalizaron sus trabajos en 2007. Finalmente, el proceso de selección de la empresa encargada de realizar la ingeniería de detalle, la compra del equipamiento y la construcción de las plantas se realizó a través de una licitación pública en dos etapas y se le adjudicó a la empresa Astra Evangelista.

Las tres firmas que se habían presentado a la licitación para la planta de desulfurización fueron Astra Evangelista de Argentina, perteneciente al Grupo Repsol YPF, Técnicas Reunidas de España y Jantesa de Venezuela, todas empresas vinculadas a la construcción e ingeniería en proyectos energéticos.