It was Redfearn's first time back at Elland Road since leaving the club in the summer and he enjoyed the sweet taste of success as he masterminded a maiden victory in charge of the Millers, thanks to Joe Newell's second-half header.
That was after he was denied a space in the car park by Massimo Cellino's club, meaning he had to make alternative travel arrangements to the ground.
"It's very childish. I parked in Batley and I am getting the bus back!" he joked.
"I learnt it yesterday but (fitness coach) Paul Warne drove my car in and I came in with someone else so they aren't that clever are they?
"It hasn't soured my feeling for Leeds United, just one man."
The victory was much-needed for Redfearn as he had taken just one point from his opening six games and seen his side drift five points from safety.
It was a fiesty encounter which both sides ended with 10 men as Leon Best and Gaetano Berardi saw red for an off-the-ball incident.
Redfearn admitted the win was extra special after the turbulent time he endured at Elland Road last season.
"This is sweet, it has been tough. Leeds fans will probably be as happy as Rotherham fans tonight," he added.
"It was a real battling performance and I thought we wanted it more than Leeds today.
"When it mattered we wanted it more than them and that was apparent."
Leeds boss Steve Evans was also coming up against his former club as he met the Millers for the first time since his September exit.
It was not such a sweet day for him as he saw his new side miss several chances to earn a point, notably through Mirco Antenucci and Chris Wood.
"I don't think we lacked application or effort, it looked like we lacked quality around the box," Evans said.
"We are not going to hide behind a performance that was down from the last two games.
"It hurts, you take it twice as hard. I always take defeats hard so to take defeat against a team I have great pride in leaving does hurt more.
"Neil has got his first win, we will congratulate them, I hope they win some games but I feel we contributed to their success today.
"I am very low, I will be low for a couple of days."