Dons led through Rowan Vine and Daniel Powell added a second before Stephen Gleeson grabbed a brilliant third on the stroke of half-time.
Craig Dawson replied for Dale before Sam Baldock`s late penalty wrapped up a fine win for Robinson`s men.
"It was a thoroughly deserved away win," said Robinson.
"The quality of some of the football we played at times was exceptional.
"As I was walking off the pitch some of the Rochdale supporters were congratulating me and saying what a fantastic football team we are."