Alan Pardew is hoping he can convince Steven Taylor to pen a new long-term contract at Newcastle.
The defender's current deal is set to expire at the end of the season and reports have suggested he is looking to move on.
The Magpies are keen for him to stay, though, and are prepared to offer him improved terms.
New boss Pardew admits he has already held discussions with the former England U21 international regarding his future and is confident an agreement can be reached.
He said: "I have spoken to Steven Taylor this week. I haven't had an indication that he wants to leave.
"It is far from resolved but I think it is a decision where Steven wants the contract to be right for him.
"He wants a contract that he thinks is fair for his ability and his ability going forward. I think that is fair.
"That is something I will try and work out when I sit down with him and his agent.
"I will try and get a resolution. I think if he could, he would stay if we can get that right.
"I want him to stay. I want to know what the problem is and can we resolve it.
"We might not, but I am hoping we can. He is a good player and has been involved in the full England squad.
"You don't want to lose a player of that calibre. My job is to ensure I do everything I can to keep him. If I don't, we have to go and get a replacement of his calibre."
Pardew has also outlined his ambition to keep Chiek Tiote at St James' Park for as long as possible, with the Ivorian midfielder having starred since completing a summer switch to England.
He added: "We need to protect Tiote and ensure he stays for the next five or six years."