Fue destituido por el Congreso en abril de 2005, en medio de revueltas en Quito (a cuyos participantes Gutiérrez denostó como «forajidos», en la llamada «rebelión de los forajidos»), sucediéndose en el cargo el vicepresidente Alfredo Palacio, quien hasta entonces tenía poca figuración en el plano político.