An emphatic 5-0 win in Moldova came at a cost with key defender John Terry joining his Chelsea clubmate Ashley Cole on the injury list when he was ruled out of the Ukraine game with an ankle injury, joining Wayne Rooney, Andy Carroll, Gareth Barry, Ashley Young and Scott Parker on the sidelines.
Terry, who featured in one of the pivotal moments when England beat Ukraine 1-0 in a Euro 2012 group match in Donetsk in June, picked up the knock against Moldova and limped off two minutes before the end.
Cole, who damaged his ankle in the European Super Cup against Atletico Madrid 10 days ago, missed the Moldova game but had hoped to be fit to win his 99th cap against Ukraine, but the FA's medical team sent him back to his club for treatment.
Lampard, playing in a deeper role with Gerrard which allowed the youngsters room to manoeuvre, still managed to score twice, once from the spot, taking his international tally to 25, to become England's 13th highest scorer of all time.
"The Games were good for him and important for me as well because that is where I sort of 'discovered' him, although of course I knew about him before," said Hodgson.
"You could call him an attacking midfielder but he's an attacking midfielder in the same way as Cesc Fabregas, he's capable of coming back and winning the ball where necessary."
Manager Oleg Blokhin, whose news conferences are often more entertaining than the football his side plays on the field, will be without Ukraine's greatest player, Andriy Shevchenko, who retired as a player at the end of the Euros after scoring 48 goals in 111 games for his country.
Instead, he will be relying on 22-year-old attacking midfielder Andriy Yarmolenko, the team's best player at the Euros, to orchestrate them on Tuesday along with Anatoliy Tymoschuk, who has a record 120 Ukraine caps, and the outstanding prospect Yevhen Konoplyanka.
