Benitez's appointment was met by a revolt by a large section of Chelsea supporters with fans angry at the departure of the popular Roberto Di Matteo.
Former Liverpool chief Benitez has revealed he spoke to several fans at the staff Christmas party earlier this week and he believes he is now changing their opinions of him after guiding them to four wins in their last five games.
"I was just 15 minutes at the party and talking with people and everybody was very, very positive," said Benitez.
"I said at the beginning that we have to win together, so it will be easier always if the fans are behind the team and supporting the team and we don't have any distraction.
"That is the way, for me, to carry on, trying to play good football and winning games, and I'm sure that they will appreciate this."
Don't miss any live and exclusive football coverage this festive season. Click here to visit Sky Sports' Festive Calendar