It came at his former club, one who treated him terribly while he was there and just as bad after he has left, and it was against an all-too familiar figure in the opposition dugout in Steve Evans.
Here are five things we learned from the game.
Redfearn deserved that
There is likely to be only one man in the game of football who would have begrudged Neil Redfearn going back to Leeds and winning. Okay, maybe two because of Evans' links to the Millers. Redfearn had a turbulent time as Leeds boss and dealt with all manner of things thrown at him by Italian owner Massimo Cellino and after delivering relative success on the field, found himself sacked anyway. His return to Elland Road was marked in the calendar as soon as he joined the Millers, but Cellino still tried having his wicked way by petulantly denying his former manager a car parking space. But Redfearn had the last laugh and took the three points back to Rotherham and it will have been especially sweet.But regardless of the revenge issue, it was a win Redfearn deserved - and needed - for the work he has been doing at the Millers. He's had the toughest of inductions in South Yorkshire, but he's stayed positive throughout and with some wily-looking business in the transfer market, some foundations have been put in place for his side to build on in the vital weeks before Christmas.
Redfearn's signings made an impact
Redfearn may have gone back on his original plan of going with youth by bringing in experienced free agents Leon Best and Stephen Kelly on deals this week, but boy did they improve things for the Millers. Kelly was imperious at centre-half, winning headers, getting in tackles and competing well against the man-mountain that is Chris Wood and the threatening runs of Mirco Antenucci. He could be a real coup. As could Leon Best, who enjoyed a bittersweet debut. He led the line impressively for 75 minutes, showing enough to suggest that he has the quality to be a threat if he can get a run of games under his belt. However, those run of games will not come until mid-December as he saw red for an elbow on Gaetano Berardi and is now facing a three-game ban. Harry Toffolo played his best 45 minutes since his debut and Brandon Barker was an unused sub, but his quality as already been established. With nine changes to the side at Elland Road, this is fast becoming Redfearn's team and on the evidence against Leeds, there's hope.How Lee Frecklington has been missed
After two and a half months on the sidelines, Lee Frecklington made a glorious return to the Millers side and showcased exactly why he is such an important figure at the club. He immediately added energy into the midfield, making bombing runs forward and getting on the end of things. He was a key component in Redfearn's assessment that the "midfield were facing the right way" and his infectious nature and box-to-box energy visibly lifted the side. It helps that he is a double promotion winner and scorer of the goal that earned safety last season, but the Millers need him to stay fit for this vital period coming up, because the 30-year-old is still more than capable of contributing.