Λίγες μέρες μετά τον αγώνα με την Γουέστ Χαμ στον οποίο με γκολ-ασίστ χάρισε στου Magpies την παραμονή στην Premier League, έγινε γνωστό ότι ο Γκουτιέρες αποχαιρετά το Saint James's Park αφού το συμβόλαιό του λήγει και δεν θα ανανεωθεί. Ο Αργεντινός που αποκτήθηκε το 2008 και μέχρι σήμερα έχει 205 συμμετοχές και 12 γκολ, βγήκε νικητής στη μάχη με τον καρκίνο και πλέον λέει «αντίο» στον σύλλογο. Εκτός από τον Χόνας, παρελθόν θα αποτελέσει και ο 31 χρονος αμυντικός, Ράιαν Τέιλορ (110 αγώνες, 10 γκολ).