The Millers have had a torrid time with injuries this season and the return of Randall to action will be a boost for boss Ronnie Moore.
Randall broke his collar bone just 20 mins into his first game of a 3 month loan spell down at Southend at the end of October.
Having returned from a rehabilitation period at Arsenal the player is fit and ready to go. Moore told The Star: "He's probably setting a record for the longest loan spell without getting a proper game.
"We did some work on the artificial surface up at Thomas Rotherham College and you could see the ability he has. He's here until nearly the end of January so we hope the weather relents well before then and gives him a chance to play."
After Saturdays cancelled game at Torquay, Moore added: "I suppose everybody is in the same boat with all the postponements and it's bad luck when you've had to make an especially long journey and the game gets called off.
"We finally got back around quarter to 11 and it was horrendous in the Midlands with massive problems on the M5 and we were diverted onto 'A' roads but there were problems there aswell."