The 31-year-old hasn't played since last April while on loan with Norwich City as he received treatment.
Gutierrez had surgery to remove his left testicle in Argentina before undergoing chemotherapy treatment but is nearing full-fitness after a remarkable recovery.
"Jonas Gutierrez is in the squad," Toon boss John Carver said. "There's a possibility he could be on the bench and that's a massive lift for everyone."
The Argentine made a winning comeback for the under-21s, playing 87 minutes as captain in the win over West Ham back in December, and has been training for four months.
Testicular cancer usually affects men between the ages of 15 and 50 and is thought to be one of the most treatable forms, with more then 96% of men with it in its early-stages likely to be cured.
Gutierrez has made nearly 200 appearances for the North East club since joining in 2008 and was even linked with the manager's job after Alan Pardew's departure last year.Reuse content