Leam Richardson's men had not won a game since New Year's Day and were second best for the first half of this contest.
But they improved significantly after the break and two stunning strikes from Lee Molyneux and a close range effort from Romauld Boco condemned Dale to their first home defeat since Keith Hill returned to the club as manager last month.
The home side were close to taking the lead when Michael Rose crossed for Jason Kennedy but the midfielder headed wide from eight yards. Terry Gornell then fired a shot across the mouth of Paul Rachubka's goal but his effort ran the wrong side of the far post while Ashley Grimes side-footed wide after linking up well with Gornell on the edge of the area.
But the visitors opened up after the break and started to find gaps in Dale's defence. James Beattie had a shot deflected into Josh Lillis' arms before Molyneux broke the deadlock with a stunning 30-yard strike into the top right-hand corner of the net in the 76th minute.
And Molyneux wrapped up the win minutes later with another peach of a strike, a 25-yard free-kick which left Lillis rooted to the spot.
Boco netted the third when he slipped the ball into the net after Beattie's shot had been pushed onto the bar by Lillis.