While Newcastle's start has been far from spectacular, Roy Hodgson is firm in his belief that Benitez will be able to turn the side around.
And while the Magpies boss has come in for some criticism for his tactics in recent weeks, the Crystal Palace boss has brushed off any suggestions of negativity and knows that the ex-Liverpool boss is just doing what is best for his side.
"Benitez does his best to get the best out of his team to get results, and I have a lot of empathy with that," he added.
"I understand that debates go on, and more and more people talk and read about football these days.
"They happen, but I am pragmatic and I work hard to prepare Crystal Palace for games to get the best out of the players, and I am sure that Benitez does the same.
"I certainly respect him and I would like to think my teams are similar."