La primera fase del Programa Umbral fue implementado entre mayo de 2006 y noviembre de 2008, con diez ejes principales para la lucha contra la corrupción y la informalidad económica.  El Programa consistió en una cooperación técnica no reembolsable de US$34,65 millones y tuvo como beneficiarios directos a 29 instituciones del gobierno del Paraguay.

El objetivo principal del programa fue mejorar los indicadores de MCC en cuanto al Control de Corrupción, Estado de Derecho y Gobierno Efectivo del Paraguay, de manera a hacer elegible al país para la recepción de una donación mayor Compacto ofrecido por el Gobierno de los Estados Unidos para apoyar a la lucha contra la pobreza a través de acciones económicas y sustentables.

Para lograr este objetivo, el programa se enfocó en dos áreas principales con cinco componentes en cada una:

	Combate a la corrupción
	Formalización de las Actividades Económicas

Algunos de los logros alcanzados con el Programa Umbral I fueron:

Se construyó un nuevo Laboratorio Forense en el Ministerio Público y se equipó con tecnología de última generación en materia de criminalísticia.  Esto permite que hoy las investigaciones puedan ser más profesionales y con fundamento científico.
Se construyó y equipó un nuevo Depósito de Evidencias con su correspondiente manual de procedimientos y funciones, y entrenamiento al staff correspondiente. Ahora las evidencias están más seguras y organizadas para asegurar un mejor proceso de investigación criminal.
Se creó el Departamento de Auditoría Judicial en la Corte Suprema de Justicia para realizar auditorías sobre el trabajo de jueces y funcionarios judiciales.  Gracias a esto, sólo en el 2008 se realizaron ya más de 70 auditorías con su correspondiente sanción.
Se implementaron nuevas regulaciones para el sistema disciplinario de la Corte Suprema de Justicia.  Ahora, los casos disciplinarios se resuelven en sólo 4 meses, cuando anteriormente se resolvían en un promedio de 10 meses
	Se creó el Modelo Estándar de Control Interno (MECIP), una herramienta que permite unmejor control de la gestión de las instituciones a través de la implementación de mecanismos de control interno y de información financiera.  Cinco instituciones ya iniciaron la implementación  y apuntan a una gestión más transparente y eficiente con menores oportunidades de corrupción.
	Se puso en marcha el nuevo sistema de emisión de cédulas de identidad y pasaportes, lo cual redujo el tiempo requerido a los ciudadanos para la emisión de sus documentos a través de la automatización del proceso.  Además, el nuevo sistema ha mejorado la calidad de la información recogida y  ha reducido las oportunidades de uso fraudulento de los documentos de identidad por parte del gobierno.
Se fortaleció la unidad operativa anti-contrabando (DETAVE) y de investigación interna (COIA) de Aduanas, lo cual contribuyó al aumento en más del 500% del monto anual de incautaciones de contrabando.  Asimismo, se investigaron y enviaron al sistema judicial para investigación más de 300 casos de aparente corrupción y evasión fiscal.
El número de días para abrir una empresa en Paraguay se redujo a la mitad, de 74 en el 2006 a 34 en el 2008.  Se simplificaron los trámites y se eliminaron los requisitos redundantes.   Para algunos tipos específicos de empresas, los números fueron reducidos a 8 días, e incluso a 3 días en otros casos.

A través de estos resultados, el Paraguay logró mejorar su desempeño en el indicador de MCC sobre Control de Corrupción, de 8% en el 2006 a 30% en el 2008.