Coach Danny Webb made two changes from last weekend’s victory, with the injured Alfie Fleming and Mikhail Hemans making way for Luca Carter-Henry and Ruel Sotiriou.
It was a quick start to the game and both teams attacked well, with the first clear chance of the game falling to Aaron Rowe whose initial shot was blocked before the midfielder managed to sting the keeper’s hands with his second effort.
The O’s were forced into an early change when Jaedon Phillips had to be replaced by Hector Kyprianou after suffering being concussed.
It was an end to end game during the first half an hour, but Arthur Janata had only really been tested from range, as neither side could make the vital breakthrough.
Though, that breakthrough came soon after when a Stevenage free-kick from the wide left was curled into the box and powered home by the head of Ben Wilmot.
Janata had certainly been the busier of the keepers in the first half and was again tested by a long-range shot, but the O’s stopper got down well to hold the ball.
The home side were piling on the pressure, and moments before half time Andronicos Georgiou raced through on goal and lifted the ball just out of Janata’s reach to claim Stevenage’s second of the game.
Another forced chance at half time introduced Mikhail Hemans in the place of Rowe who suffered a dead leg.
Stevenage picked up where they left off and looked to add a third until the strong right hand of Janata palmed the ball away from danger.
A lose touch from Luca Carter-Henry allowed Stevenage a chance on goal inside the box but Janata expertly closed down the striker in the middle to thwart the effort.
The home side then notched their third of the day when Marcus Gouldbourne found space on the right and charged into the box before he fired an effort at goal which found the back of the net despite Janata getting a hand to the shot.
Minutes later the hosts added a fourth when Wilmot’s shot was parried into the path of Arthur Iontton who smashed home from close range.
The O’s take on local rivals Dagenham & Redbridge next weekend.
ORIENT: Arthur Janata, Andrew Camilo-Tayaca, Teddy Perkins (C), Toby Stevenson, Luca Carter-Henry, Ernold Haxhiu, Jaedon Phillips (Hector Kyprianou, 12), Amin Benyoucef, Charles Clayden, Ruel Sotiriou, Aaron Rowe (Mikhail Hemans, 45)
SUBS: Samuel Amedu