Fulham advanced to the fourth round of the Capital One Cup after they came from behind to defeat Everton 2-1 at Craven Cottage.
Fulham have based their success in recent years on a good home record, but they had lost five and drawn one of their previous six games at their west London home before tonight.
So just 10 days after some fans called for Jol's head, the Fulham manager was left to reflect on an impressive win thanks to second-half goals from Dimitar Berbatov and substitute Darren Bent.
Naismith put the Toffees ahead when he slotted the ball between David Stockdale's legs, but Everton could not beat the Fulham stopper again despite launching attack after attack on the home goal.
Fulham fans, who had seen their team go without a win in normal time since the opening day of the season, booed their team off at the break, fearing yet another defeat.
But second-half strikes from Dimitar Berbatov and Darren Bent turned the tide.
The Toffes rallied late and Seamus Coleman spurned a glorious chance to take the match to extra-time, but Fulham held on for their first home victory in seven attempts.
"It's a big relief," the Dutchman admitted. "Sunderland was a long time ago. We wanted to get back to winning ways, but that is not easy.
"You saw in the second half with Berbatov and Bent that there is enough goals in us, and if we can score goals we can win games.
"It's about selection. Bent scored against Arsenal, then was out injured. We were without Berbatov last week and we struggled, because we were waiting for goals to win games.
"Now we can score goals at the right moments, but it was still a nervous game. If we'd had to go to extra time it would have been awful.
"It's a good feeling to win a game again, and we fought like lions, but you need players who can put it in the net like Bent did out of nothing."
Bent received praise from Jol after scoring within three minutes of his introduction.
The 29-year-old lost his marker and picked up a pass from Patjim Kasami before rifling the ball past Joel Robles from a tight angle.
It was a good finish that will not have gone unnoticed by England manager Roy Hodgson, who was in the crowd at Craven Cottage.
"Bent's goal just came out of nothing," Jol said.
"He is a talented player,and hopefully we can integrate him now."
Jol's side host newly-promoted Cardiff City on Saturday and the Dutchman believes another victory would kick-start their season.
"Of course it's about building momentum," he said.
"If the mentality stays like it is then hopefully we can get back in the other half of the table."