A day short of 20 years since the promoted Magpies famously beat Barcelona 3-2 in a Champions League encounter at St James' Park, they found themselves sitting in the top four at the final whistle after skipper Jamaal Lascelles had headed them to victory.
However brief their stay may be, the locals among a crowd of 51,795 left St James' Park in jubilant mood after witnessing a third successive league win and perhaps dreaming, albeit fancifully, of the days when the club once mixed it with Europe's aristocrats.
But manager Benitez was keeping his feet firmly on the ground as he celebrated a successful return to the dug-out.
Asked how he felt when he looked at the table, he replied: "I haven't seen the table and I don't want to see the table, believe me. I said one game at a time and now it's just to be sure that the fans enjoy it.
"They can enjoy it, we have to enjoy it, but we have to be sure that the next training session, we start correcting things and improving things and doing things in the way we are doing things at the moment. That's our responsibility."
Lascelles' 68th-minute header secured three more precious points towards Newcastle's survival fund, but he and his team-mates had to show real character after Xherdan Shaqiri had cancelled out Christian Atsu's opener.
Benitez said: "The main thing is that, the togetherness, the work-rate, the character, the whole team, the connection with the fans because the fans appreciate that.
"I put in the programme notes that this is something that's really important, players who want to stay, want to fight, want to defend the black and white shirt, and they are doing that.
"The fans, they appreciate that and for us to do that every week and the captain leading by example is something that you have to be really pleased with."