Esto tras adjudicar la construcción del tramo III del bulevar Diego de Holguín, defraudando al estado con $13 millones de dólares.
Gutiérrez fungió como ministro de Obras Públicas entre 2004-2006, este adjudicó y permitió que el Estado siguiera pagando a la empresa constructora del tramo II del Bulevar Diego de Holguín, a pesar que la compañía no continuó con las obras de construcción.