Motherwell have won and drawn with Lee Hollis deputising but manager Stuart McCall confirmed Randolph would start.
Defender Steven Saunders is the only absentee as he continues the final stages of his rehabilitation from a knee injury.
Aberdeen could have an unchanged squad.
Clark Robertson has the best chance of making a return from injury while Stephen Hughes is a "whisker" away, but both could sit out again and manager Craig Brown hopes that "one or two" players who suffered knocks against Hearts on Saturday can recover.
Ryan Fraser, Ryan Jack, Rob Milsom, Chris Clark, Gary Naysmith and Isaac Osbourne remain out.