Pred slabim letom dni je obelodanil, da preboleva raka na prostati po tem, ko je pred dvema letoma v tem predelu na tekmi proti Arsenalu začel čutiti velike bolečine. Najprej je mislil, da je šlo le za boleč udarec, a kasneje so pregledi pokazali, da ima Argentinec raka. Dolgo časa so o njegovi bolezni vedeli le najbližji, ko pa se je njegovo zdravljenje s kemoterapijo bližalo h koncu, pa je v čustvenem intervjuju vse skupaj delil tudi z navijači.
Štiri mesece po tem, ko je zapustil bolnišnico, je bil spet del prve ekipe, po tem, ko je dolgo časa igral za za mladinski pogon. Njegova vrnitev po bolezni je postala navdih za navijače in številne športnike, očitno pa zanjo niso imeli posluha pri klubu.
Gutierrez je bil namreč pomemben člen ekipe, ki je na zadnji tekmi z 2:0 premagala West Ham, prispeval je namreč enega od dveh zadetkov za zmago in obstanek v prvoligaški druščini. Le nekaj dni po tem mu je klub sporočil, da ne bo podaljšal njegove pogodbe, kar je enaintridesetletnega nogometaša zelo prizadelo. "Ena od stvari, ki sem se jih naučil med boleznijo so to, da ti nekateri ljudje stojijo ob strani (navijači) in kako pustiti nogometaša samega (lastniki Newcastla)," je napisal na twitterju.
Tudi med sezono je imel z vodilnimi možmi nemalo težav, saj so mu sredi sezone rekli, naj si poišče nov klub, a so si kmalu premislili.
