A 28 éves középpályás 2008 nyarán érkezett a Real Mallorcától, az utóbbi időben nyújtott kitűnő teljesítményével pedig ismét behívót kapott a nemzeti csapatba.
„Sokszor elmondtam, imádok a Newcastle-ben focizni, imádom a várost, a szurkolókat és a csapatot. Ezek után nem volt kérdés, hogy hosszabbítok-e. Jól kezdtük az idényt, csak örülni tudok, hogy itt lehetek" – mondta az nufc.co.uk-n a szélső.
Gutierrez mind a hat idei bajnokin kezdőként lépett pályára, melynek során a Szarkák veretlenek maradtak, és jelenleg a negyedik helyet foglalják el a Premier League-ben.