Desde el inicio del segundo gobierno de Alan García, el 28 de julio de 2006, el Embajador Gutiérrez fue el Viceministro Secretario General de Relaciones Exteriores, cargo que desempeñó hasta el 20 de abril de 2009.