Newcastle manager Alan Pardew challenged Papiss Cisse to rediscover his killer touch in front of goal after seeing him end an 11-game drought.
The Senegal international powered home a 31st-minute header to send the Magpies on their way to a 2-0 Capital One Cup third-round victory over Sky Bet Championship Leeds with his first goal since April 11.
Cisse announced himself on Tyneside in style when he plundered 13 goals in his first 14 appearances for the club following his £9million switch from Freiburg in January 2012, but his recent barren spell had proved hugely frustrating.
Pardew said: "All strikers when they are not scoring don't feel like they have done their job. Goalscorers want to score goals and he is always disappointed if he hasn't scored.
"He has had a few good chances in these last few games, but that was an important goal tonight - how important, we will have to wait and see.
"He had a couple of big chances before that and snatched at them, and it just goes to show where he was, really.
"Goals can settle a player down and hopefully it will because he has not been as powerful and as good as he had been."
Cisse's big moment came 14 minutes before the break when he made the most of good work by youngsters Paul Dummett and Sammy Ameobi by beating keeper Paddy Kenny with a bullet header.
However, Newcastle had to wait until the 67th minute to put the game beyond the visitors when Yoan Gouffran accepted Ameobi's pass and turned defender Scott Wootton before blasting home an unstoppable shot.
Kenny kept the scoreline respectable as time ran down, saving twice from substitute Gabriel Obertan after he had been played in one on one, but the Magpies were already home and dry.
It was just what Pardew had asked for to exorcise the ghost of Saturday's 3-2 Barclays Premier League defeat by Hull at St James' Park in which his side had twice taken the lead.
He said: "It was a super performance. I am still hurting from Saturday, if I am honest because I can see on the training ground that we have got the squad in a good place.
"All the guys who came in tonight have done terrifically and therefore, that compounds the result on Saturday.
"I am not going to get carried away tonight. We are in the last 16, as we should be, but it's a reminder to us that we have got to get consistency at this football club and if we have got the group below as good as that, then that bodes well."
The Magpies' reward for their efforts was another home tie in the fourth round, but a daunting one after they were paired with Manchester City.
Pardew said with a smile: "Well, it's a home tie. I am 100 per cent at home in the cup."
Leeds boss Brian McDermott was pleased with his team's performance, and was convinced they should have had a penalty after a coming together between Fabricio Coloccini and Matt Smith.
He said: "Their [first] goal, from their point of view, was a little bit of quality on the left-hand side and maybe we needed to do better in that situation, but it was a good header, and their second goal was a great finish.
"Having said that, at 1-0 Matt Smith was bundled over in the penalty area and I think because he is a big lad, the ref didn't give it. But it was a certain penalty, there's no doubt about that."
Meanwhile, Pardew applauded both sets of fans for chanting Gary Speed's name as the game entered its 11th minute.
He said: "I was really impressed with the two sets of fans - that Gary Speed moment was one of the highlights of the season."