It's the Eels ninth loss in eleven games and sees them remain at the bottom of the NRL ladder.
The Warriors led 12-2 at the break but the Eels looked like getting their season back on track when they scored twice to lead 14-12 midway throught the second half.
But they let the match slip just eight minutes later when Mitchell Moses misfielded an awkward Blake Green kick, allowing Warriors utility Jazz Tevaga to scoop up the ball and score.
Crucially, it came off the back of a Moses penalty for a leg pull, just as the Eels looked to be in control of the tempo and the Warriors pinned down their own end.
Warriors hooker Issac Luke scurried over from dummy-half to put the ANZ Stadium contest beyond doubt with six minutes to play.
With 12 wins the likely minimum cut-off for a finals spot, the pre-season contenders need 10 victories from their last 13 matches to have a chance of playing finals football.
They will also finish the round at the bottom of the ladder for a 10th- consecutive week, with just two wins to their name.
The Warriors' victory ensures they remain in the top four - a position they are yet to relinquished - and for now equal on points at the top with St George Illawarra and Penrith.
They did it too without Roger Tuivasa-Sheck - who remained home for the birth of his child - and Shaun Johnson (ankle), while Luke was on return from a shoulder injury.
Back-up half Mason Lino again impressed, set up both first-half tries after overcoming his own ankle injury.
He put winger David Fusitu'a over for a miraculous mid-air effort in the 12th minute before kicking across field for Peta Hiku's try.
"He was in crutches in the review on Sunday morning after the game last week," Warriors coach Stephen Kearney said.