The visitors held a half-time lead after Jonathan Forte scrambled the ball over the line midway through the half.
The lead was turned on its head though in eight second half minutes, thanks to well worked goals finished by Sanmi Odelusi and substitute Steven Davies, to seal three points for Dale.
Keith Hill made the maximum of six changes available to him from Saturday’s victory at Charlton Athletic. Harrison McGahey, Reuben Noble-Lazarus, Andy Cannon and Odelusi all started, whilst 16-year-old Aaron Morley made his first team debut.
Both sides had chances in a first half that was well contested and saw opportunities at both ends.
Adam Campbell forced Josh Lillis into his first save of the night inside ten minutes, whilst Cannon and Joe Rafferty both had efforts well off target.
The visitors’ opener came in the 25th minute. A free-kick from the right was turned goalwards by Haydn Hollis and saved by Lillis, but in the scramble that followed, the ball was bundled over the line by Forte.
Dale almost equalised instantly, when Camps’ perfectly weighted through ball found Odelusi, whose effort was saved by Scott Loach and collected at the second attempt.
Graham Burke and Campbell both forced Lillis into comfortable stops, whilst Vadaine Oliver headed wide after a great leap to meet a cross from the left.
Camps, who was Captain for the night, showed his power by drifting past the Notts County midfield before sending his shot well over the crossbar.
Davies replaced Joe Thompson at half-time, whilst Oliver Rathbone replaced Camps just five minutes after the restart.
Lillis held a Burke free-kick, but it was Dale who began the second half brighter and grabbed an equaliser just after the hour mark.
A Davies header was blocked out to the edge of the area and picked up by Rathbone, who showed composure to pick out Davies on the left of the area with a measured pass. Davies squared the ball for Odelusi who slid in to direct the ball home.
Dale completed the turnaround seven minutes later, through a move which again involved substitutes Rathbone and Davies. Rathbone found himself in space midway through the visitors half, and he picked out a perfectly weighted pass over the top of the left full back for Davies. The striker brought it down on his chest impeccably, and despite being held back, he slotted past Loach to give Dale the lead.
Campbell and substitute Genaro Snijders both sent shots over Lillis’ crossbar as the visitors looked for an equaliser that would take the game to a penalty shootout.
Noble-Lazarus was replaced by Nathaniel Mendez-Laing with Dale’s final change of the night.
Rafferty cleared an effort off the line, after the visitors had broken down the right, whilst Campbell forced Lillis into another comfortable save with a shot from outside the area.
Oliver had two chances with his head inside five minutes of added on time, the second of which was headed straight at Lillis in the final chance of the game.
Keith Hill’s side held on for the victory, which sees them rise to the top of Northern Group F in the Checkatrade Trophy.