Chris Dagnall’s 12th of the season got the ball rolling on two minutes, before loanee Ryan Hedges slotted in the second five minutes later.
The Yeovil goal often lived a cherished life, but O’s didn’t seal the win until the hour mark when Jobi McAnuff completed a comprehensive home win.
Orient made four changes from the side which lost 1-0 at Peterborough last weekend, with Andrea Dossena, Marvin Bartley, Darius Henderson and Ryan Hedges coming in for Gary Sawyer, the injured Romain Vincelot, David Mooney and Bradley Pritchard respectively.
And the hosts got off to the perfect start with just two minutes on the clock when perseverance from Jobi McAnuff paid off as a ball took a kind deflection on to Dagnall and the striker slotted into the far left hand corner of the net.
It got even better for Orient on seven minutes as the visitors, who had arrived late at the ground due to traffic, afforded Ryan Hedges too much space just inside the box and he slotted home after Dossena’s initial effort was parried out to the on-loan winger.
It was all one-way traffic on the pitch as well with Glovers goalkeeper Scott Loach forced to make another save to deny the rampant O’s as McAnuff let loose from just outside the box.
Henderson, making his first start since the 2-0 home loss to Preston North End on October 28, saw his effort tipped on to the post by Loach.
Yeovil struggled to create much going forward, but on one occasion they did get through with Gozie Ugwu the centre-half combination of Mathieu Baudry and Scott Cuthbert snuffed out the danger.
Orient remained in control and almost made it 3-0 when a lovely move down the left ended with McAnuff’s effort being saved by Loach, and then Dagnall’s follow-up agonisingly struck the post.
Cisak was a spectator in the O’s goal for the most part, but had to do well with a dangerous Joe Edwards cross, getting down smartly to gather.
Hedges saw another effort just over the bar as Orient remained on the front foot, despite Yeovil Town manager Terry Skiverton an early change with James Hayter on for Adam Morgan.
As the half drew to a close Loach’s miskick was played into the path of Bartley by Dagnall and the Glovers keeper made amends with a fine stop.
No changes were made at the break, and Yeovil created the first real opening with a cross into the box only half cleared to Josh Sheehan, but the midfielder blazed over.
The second half lacked the action of the first and Yeovil enjoyed much more of the possession, with Joel Grant forcing a smart stop from Cisak.
But on the hour mark Orient made sure of the three points with another lovely attack with the sharp-looking Henderson laying it on a plate for Jobi McAnuff who had the simple task of slotting home.
That was to be Henderson’s last contribution as he was replaced by David Mooney, but the O’s carried on where they left off with Dagnall seeing an effort tipped wide by Loach.
Action dried up as the half went on with substitutions forming the bulk of the action, and having made all three subs, Orient ended the match with 10 men as Baudry limped off with what looked like a hamstring injury.
That forced a reshuffle with O’Neill going into the centre of defence with Pritchard operating at right back and Mooney a wide right role in midfield.
And while Yeovil pushed forward with more regularity with the hosts down on numbers, they failed to create too much of a threat to Alex Cisak’s goal.
ORIENT: Cisak, Dossena, Baudry, Cuthbert (c), O’Neill, Hedges (Simpson 76), Bartley (Pritchard 71), Wright, McAnuff, Dagnall, Henderson (Mooney 61).
SUBS: Sawyer, Cox, Clarke, Woods.
Goals: Dagnall 2’, Hedges 7’ McAnuff 60’
Bookings: McAnuff 41’ Hedges 57’ Mooney 90’
YEOVIL: Loach, Smith, Edwards, Foley, Grant (Leitch-Smith 73), Ugwu, Webster, Sheehan (Berrett 57), Morgan (Hayter 31), Shephard, Kingsley.
SUBS: Krysiak, Moore, Twumasi, Eastmond.
Bookings: Kingsley 87’
Attendance: 5117 (493)