Managerless Stevenage began life without Graham Westley with a win as they overpowered lowly Rochdale.
Boro took the lead when new signing Luke Freeman's shot squirmed in, before Lawrie Wilson hammered in their second.
Brett Ormerod's powerful strike gave Dale hope, but the visitors restored the advantage through Wilson's finish.
Dale's Joe Widdowson then received a second yellow before both Freeman and Joel Byrom fired home to compound the host's misery.
Following the departure of Westley earlier on Saturday, Stevenage club captain Mark Roberts took charge of first team affairs for his sides' trip to Spotland.
VIEW FROM THE DRESSING ROOM
Stevenage caretaker player-manager Mark Roberts told BBC Three Counties Radio:
"We came here with a game plan and we executed it superbly. We scored some fantastic goals today and it was a great all-round performance.
"We took a bit more pressure than we would have liked but we absorbed what they threw at us quite well, and grew into the game.
"All we were focussed about was this game and making sure we got three very important points for us. It was important to keep our away run going.
"It is always an honour to lead this football club and I can't thank the lads enough for all the help they have given me. The support has been phenomenal and it helped produce the performance on the pitch."