Lampard netted the first two goals in England's 5-0 win in Chisinau last night, with Jermain Defoe, Leighton Baines and James Milner also on target. But Lampard and skipper Gerrard know Ukraine will be a different proposition at Wembley.
Lampard said: "Ukraine are a quality team, they showed that in glimpses in the game during the European Championships. It was a pretty impressive performance and a tough match for the team even though we got the win.
"They are certainly going to come to Wembley with intentions to make it difficult for us and show what they are about, so we will have to be on top form. We need to rest up, prepare right and try and keep the level of performance we are producing."
Gerrard, who set up Lampard's second goal, said: "It will be a different test on Tuesday. With all due respect to Moldova, Ukraine are a fantastic team as they showed in the Euros. I'm sure it will be a lot tougher test."
Lampard is relishing being back in the international limelight at the age of 34 and determined to enjoy every minute. He said: "It was great. I really enjoyed it. I've enjoyed the whole week and being part of it. The older you get, the more you appreciate it.
"It won't go on forever so I'm just enjoying playing at the moment with exciting young players around. When you are part of a good performance and see the young players coming through, it gives a bit of excitement."
While the excitement around the team may be buoying Lampard, with the result assured after half an hour, manager Roy Hodgson was delighted how well his players maintained their focus. "The professionalism and discipline were the biggest things," he said. "Even at the end there was no casual play.
"I don't feel we made that many bad decisions. I would have been more than happy to win it 2-0 or 3-0 but generally speaking, I thought it was a thoroughly professional, thoroughly disciplined performance."
Defender Glen Johnson said: "We will look to start well again on Tuesday and hopefully get the same result. It is so important to start the campaign well. We knew Moldova wasn't going to be an easy place to come. We worked like we usually do, we tried to start well and were fortunate to get a couple of early goals."
Johnson found himself walking a disciplinary tightrope after being booked after only four minutes for kicking the ball away. He said: "I thought 'if I'm getting booked for that, I can get booked for anything' so I was doing my best to stay away from a few people. I don't know what I was booked for to be honest. But we showed our discipline all over the park."