Rovers ended the “Walsall curse” in style by coming from behind to record a 4-1 win at the Bescot Stadium.
The Saddlers have proved Rovers' bogey team in recent years, and went ahead through Morgan Ferrier.
But John Marquis levelled for Rovers before the break, with Mallik Wilks, James Coppinger and Matty Blair striking in the second period to seal all three points.
Rovers return to home action against Bradford City on Saturday September 22 - purchase your tickets now via the Club Doncaster Box Office, either being visiting in-store at the Keepmoat Stadium, by calling on 01302 762576, or online at tickets.clubdoncaster.co.uk.