 Después de su estancia en México [Necaxa], Gutiérrez regresó a Colombia como el protagonista de Centauros de Villavicencio.Después de jugar bien con Centauros, Gutiérrez volvió a Millonarios en 2004.No jugó tanto como quisiera con Millonarios, por lo que se trasladó a Deportes Quindío en 2005.