Daggers were beaten again at home in their last match at Victoria Road this year, with Stevenage scoring twice in the second half.
Charlie Lee opened the scoring after 50 minutes before Chris Whelpdale doubled the lead in the 73rd minute to give the visitors all three points.
Boro nearly went ahead inside the opening minute, but Ryan Brunt headed David McAllister’s cross wide.
Daggers responded though and put several tempting balls into the box, but the away side defended strongly.
Luke Howell, making his first start since returning from suspension, tested Chris Day after nine minutes.
Before Ayo Obileye headed wide Joe Widdowson’s cross from close range, when he should have put the home team ahead.
Brunt hit the crossbar midway through the half when Dean Parrett’s scuffed effort came to him, but he couldn’t find the net.
Whilst Parrett volleyed just over the bar before the break when he latched on Lee’s intelligent flick.
Five minutes into the second period and Wayne Burnett’s side did finally conceded with Lee the benefiter.
A corner was whipped into the box and although Dean Wells initial header hit the crossbar, the ball came for Lee to smash into the net from close range.
The home side tried to find an equaliser but didn’t look like scoring and Whelpdale deservedly doubled Stevenage’s lead 17 minutes from time.
The ball broke to him inside the box and he squeezed his effort past Mark Cousins to put Graham Westley’s side on course for victory.
Daggers had some tame efforts on goal in the last quarter of an hour, but Day was never truly tested in the Stevenage goal.
Another defeat for Burnett’s boys, but they will get the chance to bounce back quickly when they make the short trip to Southend on December 28.
Dagenham & Redbridge: Cousins, Batt, Obileye (Porter 54), Doe, Saah, Widdowson, Bingham, Howell, Chambers, Agyemang (Jakubiak 72), Murphy (Hemmings 72).
Unused substitutes: O’Brien, Labadie, Partridge, Boucaud.
Stevenage: Day, Whelpdale, Charles, Pett, McAllister, Parrett (Walton 82), Wells, Lee (Beardsley 85), Okimo, Brunt, Henry.
Unused substitutes: Beasant, Zola, Marriott, Conlon, Deacon.
Attendance: 1,779 (310 Stevenage supporters).