The 31-year-old, who came on as a second-half substitute in the 1-0 home defeat to Manchester United on Wednesday after 17 months out receiving treatment for the disease, accused Pardew of telling him to find a new club after his second operation for testicular cancer.
“He told me to look for a team a moment after the second operation at the end of 2013,” the Argentina international told Spanish newspaper Marca.
“This hurt me a lot. You have to be more human and not look only at the football side and business. I only look to the future and each of us has to look at themselves and their conscience.”
Gutierrez says he is hoping to land a new contract at St James’ Park after his return to first-team action.
“I’ll continue to do my best in the training and work hard to get the minutes on the pitch I want,” he said.
“I’m going to fight for my place. You get opportunities in football, and you have to be ready to take them.”