The Scot continued his sizzling run of form with a man-of-the-match display against the Seagulls and helped the Millers to a third successive clean sheet at home.
Broadfoot was commanding alongside Aimen Belaid, winning header after header and marshalling the defence superbly.
And Redfearn believes the former Rangers man is playing at the top of his game.
"Kirk Broadfoot has been that consistent recently that you take that sort of performance for granted now," he said.
"He is a top performer and he is an experienced guy playing right at the height of his profession, he is a real good influence on other people, he has filled the captain's role perfectly because he is a natural leader and I thought him and Belaid were good.
"There were heroes all over the pitch but I thought down the middle of the side we looked strong."
It is some turnaround for Broadfoot who did not endure the easiest first 12 months at the club.
After being asked to play right-back at the beginning of last season, and struggling, he ended the campaign in strong form in a central position, only to be ruled out for the first 10 games of this term following an FA suspension.
However, he has started the last 11 games, which the Millers have won five - keeping clean sheets in all of them.
And Broadfoot knew always knew things would good come for him.
"I always believed in my ability," the Scot said. "I didn't have a good start here - I was injured - but I knew when I was fit and able to play I could force my way into the team, playing in my strong position at centre-half.
"I always got my head down, worked hard and waited for my chance. I'm happy with that, It's always sitting and watching. Every footballer wants to play, but it is what is it."
Asked if he is enjoying the best form of his career, he said: "Probably. I just go out there and play.
"Hopefully I can get a run of games injury-free, touch wood, playing in my position.
"I had a good spell at Blackpool, playing in my position. At Rangers I was more so a full-back.
"I always said I was a centre-back. If I can keep my fitness up and keep plugging away, hopefully I can keep it going."
