The former Liverpool trainee will rejoin forces with Alex boss Dario Gradi after making 15 appearances for the Railwaymen during a loan spell last season.
The player only made seven starts for the Millers and leaves as boss Alan Knill aims to strengthen his squad.