1 lipca 2008 roku na prawie Webstera Gutiérrez rozwiązał swój kontrakt z hiszpańską drużyną. Już dzień później Newcastle United potwierdziło, że Argentyńczyk podpisał ze "Srokami" pięcioletni kontrakt. Następnie sam piłkarz za pośrednictwem oficjalnej strony internetowej Newcastle poinformował, że na jego koszulce będzie widniał napis Jonás, a nie jak miało to miejsce wcześniej – Gutiérrez. W barwach Newcastle argentyński gracz zadebiutował 17 sierpnia w zremisowanym 1:1 spotkaniu przeciwko Manchesterowi United. Alan Hansen z BBC wybrał Argentyńczyka najlepszym zawodnikiem meczu i nazwał go "najbardziej imponującym debiutantem w Premier League". W sezonie 2008/2009 Gutiérrez spadł ze swoim klubem do The Championship.
Kariera reprezentacyjna Po raz pierwszy do reprezentacji Argentyny Gutiérrez został powołany na pojedynek z Francją w lutym 2007 roku. Następnie powołanie otrzymał na mecz przeciwko Australii, który został rozegrany 11 września tego samego roku. W żadnym z tych spotkań Jonás jednak nie wystąpił, a w drużynie narodowej zadebiutował dopiero 18 czerwca 2008 roku w zremisowanym 0:0 pojedynku eliminacji do Mistrzostw Świata 2010 z Brazylią.