Brighton’s winless run stretched to eight in all competitions as they were soundly beaten by the struggling Millers who won it thanks to goals from Danny Ward and Matt Derbyshire at New York Stadium.
The win was Rotherham’s third on the bounce on home soil and moved them three points clear of the relegation zone after all the rest of the bottom six lost.
Redfearn is masterminding Rotherham’s survival bid and he was delighted with the performance.
“We deserved it, I don’t think anybody could doubt that,” he said.
“From the first minute we played some good football, we were always on the front foot, I thought that we played at the right tempo, we pressed them at the right times.
“Brighton played their part, but I thought the difference was the front two.
“I thought the front two were magnificent and they were a real threat for 90 minutes.
“The fact that you have got that energy up front helps you defend from the front.
“It’s a long season, we haven’t got to look too far ahead, we have got to keep chipping away.
“Over the last month and a half we have been playing well, the results have been okay.”
Rotherham: Camp, Facey, Broadfoot, Belaid, Mattock, Grant Ward, Green, Smallwood, Newell, Derbyshire, Danny Ward.
Subs: Cairns, Collins, Wood, Ledesma, Richardson, Clarke-Harris, Thorpe.
Brighton: Stockdale, Saltor, Greer, Dunk, Ridgewell, Knockaert, Stephens, Kayal, Murphy, Wilson, Hemed.
Subs: Maenpaa, Crofts, Baldock, Calderon, Goldson, Zamora, LuaLua.
Referee: Oliver Langford (W Midlands)