En 1999, tras el escándalo por corrupción que terminó por provocar la renuncia del presidente de la Cámara Armando Pomárico, Gutiérrez fue elegida por la mayoría liberal como Presidenta de la Cámara de Representantes para completar el mandato, sirviendo de garante a la continuidad de la actividad parlamentaria gracias a su imagen de política pulcra y honesta; se convirtió entonces en la primera mujer en presidir una cámara legislativa en la historia de Colombia.