Brian Stock's free-kick earned Doncaster their first win at Leeds in the first league meeting between the sides in 52 years as Rovers won 1-0.
Lively Rovers dominated the midfield and Stock struck their winner in the 21st minute with a stunning free-kick.
Richie Wellens was brought down in full flight by Leeds defender Paul Huntington just outside the penalty box and Stock's free-kick was past goalkeeper Casper Ankergren before the Leeds keeper could move.
Neil Sullivan, determined to prove Leeds manager Dennis Wise wrong for releasing him in the summer, denied Jermaine Beckford by saving a powerful volley from Leeds' leading scorer and then climbing to hold Peter Sweeney's free-kick. Rovers looked more like the home team at times as Leeds suffered only their second home league defeat of the season.