Czech Republic's Vaclav Pilar, left, and Milan Baros celebrate after their team scored second goal during the Euro 2012 soccer championship Group A match between Greece and Czech Republic in Wroclaw (Photo: AP)
Victory not only took the Czechs onto three points with a game to come against co-hosts Poland but was also revenge for their defeat by the Greeks in the Euro 2004 semi-finals.
The Greeks - who went on to win the Euro 2004 title - are stuck on just a point with Russia, who beat the Czechs 4-1 in their opener, to come.
The Czechs made a dream start scoring twice in the opening six minutes with Jiri Jiracek and Vaclav Pilar scoring.
Greece threatened to get back into the match seven minutes into the second-half when Czech goalkeeper Petr Cech spilled the ball straight to Fanis Gekas and he tucked the ball away.
The Czechs made a dream start as they took advantage of the out of sorts second choice Greek centreback pairing of Kostas Katsouranis and Kyriakos Papadopoulos, who had replaced the injured Avraam Padadopoulos and the suspended Socratis Papastathopoulos.
First Jiracek was picked out in the third minute by Thomas Hubschman with a superb ball over the top which the Wolfsburg dynamo ran on to and fired in a shot that gave Greek 'keeper Costas Chalkias no chance.
Chalkias was at fault for the second goal three minutes later as he failed to cut out Theo Gebre Selassie's ball from the byline and with the two Greek central defenders slow to react Pilar slid in to put the ball in the net for his second goal of the tournament.
Chalkias's unhappy afternoon ended prematurely when he had to go off injured in the 22nd minute and was replaced by Michalis Sapikis.
Sapikis proved himself, though, as he made two fine stops in the first-half from Rosicky and Jiracek.
However, the second-half got off in the worst possible manner with Rosicky failing to appear as he was found to be suffering from an apparent Achilles tendon injury.
The Greeks heartened by the loss of the Czechs most influential player pressed for a goal.
They were rewarded when there was a rare error by Cech as he collided with Tomas Sivok going for a cross spilled the ball and Fanis Gekas was on hand to gratefully tuck the ball into the net.
The Russians play co-hosts Poland, who have a point after a 1-1 draw with the Greeks, later on Tuesday.
(For more sports news and updates, follow Ahram Online Sports on Twitter: @AO Sports / and facebook AhramOnlineSports)