Battling Rotherham United chose the perfect time to really get the Neil Redfearn era up and running.
On their new manager's first return to Leeds United, they triumphed 1-0 thanks to Joe Newell's 54th-minute header.
They produced a committed performance full of heart and endeavour against former boss Steve Evans' side.
It was ex-Leeds head coach Redfearn's first win since taking charge seven games ago.
The only negative was a red card for new boy Leon Best after a second-half altercation with Gaetano Berardi which also saw the Leeds man sent off.
It looked like Best elbowed the home defender, with Berardi then pushing Best and the assistant referee.
Best and fellow debutant Stephen Kelly were both prominent in a superb team effort, and the three points lifted the Millers off the foot of the Championship table.
Rotherham deserved their win. They had one or two close shaves but also created chances at the other end.
Redfearn had decided more experience was needed in the Millers side in their battle to move out of the drop zone and made nine changes to the side beaten 5-2 at home before the international break by Ipswich Town.
Best and Kelly, as expected, came in for debuts, while there were recalls for Lewis Buxton, Kirk Broadfoot, Joe Mattock, Richard Smallwood, Newell and Jonson Clarke-Harris.
Skipper Lee Frecklington, a Leeds fan as a boy, played for the first time since injuring his calf in the 1-1 draw at Charlton last month and, like everyone else in a Rotherham shirt, he rose to the occasion.
Leeds United (4-4-2): Silvestri; Wootton, Bellusci, Cooper, Berardi; Dallas (Botaka 67), Cook (Erwin, 85), Murphy (Adeyemi 67), Mowatt; Antenucci, Wood. Subs not used: Horton, Byram, Buckley, Doukara.
Rotherham United (4-4-2): Camp; Buxton, Kelly, Broadfoot, Mattock (Toffolo H-T); G Ward, Frecklington, Smallwood, Newell (Collins 90); Clarke-Harris (D Ward, 80), Best. Subs not used: Collin,, Andreu, Barker, Derbyshire.
Goal: Newell, 54.
Referee: Keith Stroud (Hampshire).
Attendance: 25,802 (905).