Nes eleiciones rexonales de 2003, Garzón llogró pa la gobernación del Valle del Cauca pol periodu 2004 - 2007, una victoria col 60.69% de los votos, ganando percima del tamién ex ministru Carlos Holmes Trujillo y de Carlos José Holguín, fíu del ex senador y ex ministru dinterior y de xusticia Carlos Holguín Sardi.