Miejsce w wyjściowej jedenastce Gutiérrez zaczął tracić w marcu 2009 na rzecz Alfonso Blanco, a definitywnie został relegowany na ławkę trzy miesiące później, po przyjściu do klubu reprezentanta kraju Jesúsa Corony. Od tego czasu zastępował go tylko w razie chwilowej niedyspozycji spowodowanej kontuzją lub powołaniem do kadry. W 2009 roku dotarł ze swoją drużyną do finału najbardziej prestiżowych rozgrywek kontynentu – Ligi Mistrzów CONCACAF, a w sezonie Apertura 2009 zanotował swoje trzecie wicemistrzostwo kraju. W 2010 roku kolejny raz doszedł z Cruz Azul do finału północnoamerykańskiej Ligi Mistrzów, zaś kolejne sukcesy odniósł w wiosennych rozgrywkach Clausura 2013, kiedy to po raz czwarty w karierze został wicemistrzem kraju, a także zdobył krajowy puchar – Copa MX. Niezmiennie pozostawał jednak rezerwowym dla Corony i na ligowych boiskach pojawiał się sporadycznie.

Latem 2013 Gutiérrez został wypożyczony do drużyny Atlante FC z miasta Cancún, gdzie spędził rok;