Roma are in charge of the group with three points, leading Valencia who have the same tally, but a goal difference.
Olympiakos and Shakhtar remain third and fourth respectively.
In Rome, Shakhtar Donetsk collapsed after the break allowing the capital-side to hit four goals in just 22 minutes.
Brazilian midfielder Rodrigo Taddei opened the score line 7 minutes after the hour when he fired a bullet from close range.
Italian international Francesco Totti marked his 51st game in the European competitions when he curled a brilliant left-footer into the top corner of the net 9 minutes later.
Daniele De Rossi put Roma three up in the 79th minute when he headed a David Pizarro cross into the back of the net.
Chilean international Pizarro turned scorer one minute from time as he curled a long-range shot past the helpless goalkeeper.
In Athens, Fernando Morientes scored a hat-trick as Valencia came from behind to beat Olympiakos 4-2.
Michalis Konstantinou put the hosts ahead but the Spanish international struck twice before the break to secure the win.
Olympiakos grabbed a surprising lead in the 28th minute when Konstantinou chested down Ieroklis Stoltidis' volley inside the area before pinning the ball into the acute angle.
In the 34th minute, David Villa raced down the left flank and crossed on the floor to Morientes who converted the ball into the roof of the net for the equalizer.
Morientes stunned the home crowd five minutes later when the goalkeeper parried a low shot from Miguel Angulo into the path of Morientes who sent an easy tap-in home.
Alberto Castillo equalized for Olympiakos six minutes after the hour as he controlled the ball in the box before shooting past Santiago Canizares.
Raul Albiol restored the lead five minutes from time when he arrowed the ball home after a goal-mouth scramble.
Morientes completed the hat-trick in stoppage time when he towered to steer a powerful header home.