Coleman was manager at the Crown Ground for 13 years, leading them from the UniBond First Division to the Football League before leaving in January to join Dale.
His return was a triumphant one, with the win coming courtesy of Jason Kennedy's wonder goal seven minutes from time after strikes from Piero Mingoia and Romuald Boco cancelled out the 2-0 lead given to Dale by George Donnelly and Ashley Grimes.
"I had a fantastic time at Accrington and it was hard coming back. It was emotional and I am glad it's over now," said Coleman after his side's 3-2 victory.
"I do think Accrington deserved something out of the game though. We looked comfortable for the first 10 or 15 minutes but then we lost our way and Accrington came back into it. They played well.
"It was two mistakes for their goals. Joe Rafferty is only a young lad but made a mistake for their first and then Rommy Boco side-stepped Phil Edwards for the second. But we scored two good goals and a penalty. Jason Kennedy's goal was a worldy and that is four away wins on the bounce for us now."