It was just their second league success over their illustrious opponents since 1962 and took their points tally to an impressive seven from three games against Blackburn, Norwich and United.
Here's five things we learned from the game.
Alex Revell loves live games on TV
If Rotherham were on television as much as Leeds then in the shape of Alex Revell they would have a world-class striker. Revell simply loves playing in televised games and has a superb record of finding the back of the net in front of the viewing nation.
His two-goal debut at Swindon was captured on Sky, he also found the net in the play-off semi-final at Preston and no one needs reminding of what he did against Leyton Orient at Wembley.
And true to form when the cameras rolled up for the first time this season Revell broke his duck when he rammed home the equaliser in the 58th minute.
The 31-year-old, as ever, put in a superb display for the Millers with his work-rate and physicality up front and it was fitting that it was rewarded with a goal. It's been a while since we saw the sprint to the corner flag and we've missed it.
 |
| This was the last time Alex Revell had found the net before the Leeds game |
Jonson Clarke-Harris knows how to hit a ball
Certainly when Jonson Clarke-Harris arrived at New York on transfer deadline day for a club-record £400,000, he was a bit of an unknown package. In his opening five games for the Millers it was clear he had pace and power but after just 1 minute and 52 seconds of his sixth appearance he showed everyone exactly what he can do.
With his first six touches he picked the ball up on the halfway line, steadied himself and advanced forward. And then with his seventh he unleashed a wicked, swerving shot that flew past Marco Silvestri and into the bottom corner.
Not a bad way to introduce yourself, score a thumper to give your new club a rare league victory over Leeds United.
Paul Taylor is the man for right midfield
Steve Evans went with a left-field selection in starting with Ryan Hall on the right, seemingly purely because he felt the winger had a point to prove against his former club. After that gamble clearly did not work, Taylor was introduced at the break and his arrival sparked a turn around in the game.
His ability to run with the ball and get out of tight spaces created chances and he was a constant threat throughout.
If he can fully buy into Evans' demanding work ethic and keep his place in the side for a run of games, then he can be a big player for the Millers.
New York is the kingdom of Yorkshire
Steve Evans' ability of getting his side up for the big matches is well known and as a result there has been some illustrious outfits sent packing. Then there's the Yorkshire clubs who have failed to get a hospitable reception from their fellow county men.
New York has had reign over clubs from God's county with a far richer history than the Millers with all of them cut down to size.
Bradford have never scored at the Millers' new home in three outings, never mind won, Sheffield Wednesday were dumped out of the Capital One Cup last season by a fine performance, with their city rivals United dispatched just a few weeks later.
And then Leeds were the latest to succumb to a rampant display of high-energy, direct football as a second-half performance to remember earned another win.
Huddersfield beware.
Adam Collin is the number one
This should never have been in doubt after a superb campaign last season culminated in that heroic penalty shootout performance at Wembley which won the Millers promotion.
But having brought former England Under-21 goalkeeper Scott Loach, Evans seemed desperate to get him in the team and Collin only needed to make one or two errors before he was out of the side.
But after a howler at Ipswich from Loach, Collin was given the gloves back for the Blackburn game and he has proved he is the Millers' number one. He made a logic-defying triple save to keep Norwich at bay in their last away game and then produced two wonderful stops to keep out a pressing Leeds side chasing an equaliser - the second a superb low stop to deny Mirko Antenucci.
His recent performances should mean that he has plenty of credit in the bank should he slip up again.
Other noteworthy points
Just this
