Heskey's international career looked to be over but Steve McClaren recalled him at the start of the 2007-2008 campaign and he has not looked back since.
The Aston Villa striker netted his first competitive goal for his country in seven years during the 4-0 win over Kazakhstan in a World Cup qualifier in Almaty on Saturday.
It was his first meaningful goal since being on target against Denmark during the 2002 World Cup in Japan.
But Lampard views Heskey as an unsung hero and insists there is more to his game than scoring goals.
Lampard said: "Emile is fantastic. His work-rate is brilliant and what he has done since he has come back into the squad has been top class.
"He is a great lad and he deserves a lot of credit. He deserved his goal against Kazakhstan but goalscoring is not all of his game.
"The beauty of Emile is the work ethic that he gives the team, the fact that he works his socks off.
"He is a target man for us, he is very unselfish in the way he plays but now and again he pops up with his goals. He is top drawer."
Lampard slammed the surface in the Central Stadium and likened it to a "park pitch" but praised Fabio Capello's side for getting to grips with the conditions.
He said: "The performance was good. I think the first 20 minutes was not so good. We struggled to come to terms with the pitch and maybe the journey and everything.
"Once we got into the game, once we scored a goal, we started to play better and move the ball more comfortably.
"The pitch was awkward. It was like a park pitch back home really. You play on those when you are a kid. We didn't want to make any excuses about that before the game.
"But it didn't make it as comfortable to knock the ball about. You could see the ball bobbling. We over-hit the balls a lot early on but once we came to terms with it, we moved the ball around a lot better."
Lampard is adamant England will only celebrate qualifying for South Africa once they have ensured their place in the finals as the two goals from Barry and Heskey before half-time put England on their way to another win.
He said: "The two goals before half-time were crucial. When you come to these places, the longer the opposition are in the game, the more they keep faith and keep working hard.
"Once you go two goals up, it knocked the stuffing out of them a little bit and from then on we dominated the game without playing fantastically.
"We did a professional job. It is another step. We've won all the games so far. But we need a couple more to make sure of qualifying. We will only celebrate when we are there."