Mediauppspelning stöds inte på den här enheten
I en intervju med Focus avslöjade den argentinska 31, chocken av hans diagnos förra året och det efterföljande stödet från hans lagkamrater.
"Det var verkligen känslosamt att vara tillbaka", sade han. "Jag känner mig född på nytt och som om jag njuter av saker för första gången.
"Självklart, nu vill jag bevisa att jag fortfarande kan vara en Premier League-spelare."
Gutierrez opererades för att avlägsna sin vänstra testikel i september 2014 efter upptäckten av en tumör, innan han genomgick kemoterapi.
Han gjorde sin återkomst till Newcastle första laget för 1-0 nederlag av Manchester United den 4 mars som en ersättare.
Gutierrez, som gick med i Magpies från Real Mallorca i juli 2008, är ur kontrakt i sommar men är bara fokuserad på att spela regelbundet igen för tillfället.
"Jag vet att min situation här är lite knepig", sade han. "Det enda jag kan göra är att arbeta hårt och göra mitt bästa.
"Jag vill stanna i England och jag älskar Premier League, men jag vet inte om framtiden.
"För närvarande är jag med Newcastle och har två månader på mig att avsluta säsongen. När säsongen är slut börjar jag tänka på framtiden."
Den fullständiga intervjun med Jonas Gutierrez kan ses på lördagens Focus på 1130 (GMT) och nedan är några av höjdpunkterna.
"När de sa att jag hade cancer var det en chock. Jag minns att jag var med Newcastle doktorn och jag började gråta, "sade Gutierrez.
"Jag gick hem till min pappa och han trodde att jag skämtade med honom. Han insåg inte och trodde inte på vad jag sa till honom."
Han tillade: " Kemoterapi är en svår behandling. Jag tänkte bara efter varje session att det var en dag mindre jag var tvungen att återhämta mig.
"Jag fick mycket stöd. Att vara tillbaka och träna, göra vad du älskar, är en annan sak som får dig att återhämta dig snabbt."
"Det var verkligen känslosamt att vara tillbaka. Det var bra att ha ett första steg några dagar innan mot Aston Villa och vara på bänken, säger Gutierrez.
"När jag kom på mot United, kunde jag bara fokusera på spelet. Det var otroligt och att få armbandet var en stor touch.
"Nu vill jag kämpa för min plats. Vad som finns i mitt huvud är att arbeta hårt, göra allt jag kan för att få minuter på planen."
"När läkaren berättade att jag höll på att återhämta mig, Jag ville göra en ny tatuering," Gutierrez tillade.
"Jag älskar Eminem, så jag satte en del av en låt på armen och jag satte datum. Det står: "Jag lever igen, mer levande än jag har varit i hela mitt liv."
Newcastle Midfielder Jonas Gutierrez säger att han känner sig "född på nytt" efter sin återkomst till Premier League action efter att övervinna testikelcancer.