Greene, on the eve of his 30th birthday, sent world number six Ken Doherty crashing out 5-2. The Kent-based Northerner barely missed a ball as he fired in breaks of 85, 69, 74 and 78 to lead 4-1.
Greene then clinched victory two frames later by potting a tricky red down a side cushion to set up a third- round meeting with Steve Davis or Joe Swail. The world number 38, a professional since 1993, suffered several lean years among the game's supporting cast but reached the quarter-finals of last season's LG Cup and is in with a chance of breaking into the elite top 16 for the first time.
"Beating Ken is a great result, and it's the most consistent I've been in a match. When I got in I didn't miss," he said. Doherty won his two frames with a pair of centuries 127 and 130 but said he was outplayed. "Gerard never missed a ball. He played really, really well," he said. "I missed a couple of blacks in the second and third frames. But it's very rare you will go 4-1 down without another chance unless you are playing one of the very top players. I'm disappointed but I can't have too many complaints."
Stephen Hendry is hoping he has finally silenced the doubts over his new cue after beating Dominic Dale 5-2. Hendry knocked in breaks of 134, 54 and 120 to lead 4-0 before Welshman Dale closed to 4-2 with runs of 100 and 116. But Hendry stopped the comeback in the seventh frame to book his place in the last 16.
The cue he used to win a record 34 ranking titles, which included seven world titles, was smashed by Heathrow baggage handlers in early September.
It was repaired but did not feel the same Hendry is now using a new two-piece cue.
Mark Davis, the world number 35, edged out Alan McManus 5-4 to also advance to the last 16, while Tony Drago out-gunned Jimmy White.
World number 16 Joe Perry ensured Tom Ford's television debut ended in disappointment by beating him 5-1.