STANLEY'S home woes continued as they lost their eighth game at home this season in all competitions.
It was a disappointing show from the Reds who had hoped to turn their form at the FES around against the promotion-chasing Millers.
But Stanley only really came to life in the final 15 minutes as they chased the game.
Winger Mark Hudson gave Rotherham a 52nd minute lead as he had all the time in the world to fire the ball past keeper Ian Dunbavin.
The Reds goalie then pulled off a string of fine saves to keep the score down.
Stanley rallied with Ian Craney and Shaun Whalley coming close but it was another home disappointment for the Reds' fans.
Manager John Coleman said: "The more we lose at home, the more worrying it becomes.
"I think we have deserved to get a point out of it but we were flat-footed.
"It was a boring game in the first half and I do not think either team played well. They upped their game for the first 15 minutes after the break and got their goal. We only started playing in the final 15 minutes and we shouldn't have to go behind to raise our game."
Millers manager Mark Robins, who left ex-Red Andy Todd out of the squad altogether, said: "I think we had about 20 shots on goal and we did make hard work of it.
"But we worked our socks off and we were good value for the 1-0 win and it send the fans home happy."