Goals from Matt Derbyshire and Danny Ward were enough to give Neil Warnock a first success as Millers boss and it cut the gap to safety to three points.
Here's how the players rated and the chance to add your own.
Lee Camp 7 - The Millers keeper was superb again, with a fine stop from Alan Judge's free-kick, before saving his penalty and then making a fine block when the hosts were defending their lead.
Frazer Richardson 7 - Had a steady game but performed a crucial goalline block immediately after the Millers had taken the lead.
Kirk Broadfoot 8 - Broadfoot, with head band on, put in a rambo-esque performance at the back and rallied the troops.
Richard Wood 7 - Also kitted out in a head band, another battling display from Wood, who was deserving of a clean sheet.
Joe Mattock 7 - Mr Reliable for the Millers in the left-back role. Solid at the back and a threat going forward.
Greg Halford 6 - Halford's reintegration continues a pace with a third successive start. Could have scored a couple of goals.
Richie Smallwood 7 - Back to his battling best, probably because of who he had next to him in midfield, the enforcer won the ball and fought for everything.
Lee Frecklington 9 - Reminded everyone of just how much he has been missed. His energy, box-to-box mobility and desire was a welcome addition. Key player.
Jerome Thomas 7 - He was running on fumes for much of the game, but he provided a threat on the left that has been missing for some time. Tricky and clever, he can make a difference.
Leon Best 6 - By no means a stellar display by Best but his mere presence in attack provides the Millers with something they have not had all season.
Matt Derbyshire 6 - Got on the scoresheet and worked hard.
Danny Ward 7 - Came on and made a difference, scoring the vital winner.
Grant Ward 6 - Added legs to the Millers side at the end.