Unlike MK Dons and Nottingham Forest, the Millers actually have a decent recent record against North End, remaining unbeaten in their last four games.
However, all of those came in the memorable 2013/14 campaign, where two League One encounters ended in draws - 0-0 at New York and 3-3 at Deepdale - before the Millers triumphed in the two-legged play-off semi-final, with the 3-1 second leg win arguably the best-ever night at their new home.
After the first leg ended 1-1, Preston grabbed an early advantage as Paul Gallagher's free-kick went straight in, but the Millers responded in style with goals from Wes Thomas, Lee Frecklington and Kieran Agard sending them to Wembley.
The have a good overall record against North End on home soil, losing just one of the last six, with that defeat coming in 2005 when Chris Sedgwick scored against his former club.
The Millers also enjoy favourable all-time results against Tuesday's opponents, having won 19 matches, drawn 19 and only lost 14 in all competitions.
Those who like a bet could be well-served to back a goalless draw as eight out 52 meetings between the two sides have ended in a stalemate.
Rotherham's biggest win came in 1965, with a 6-3 triumph, while their biggest lost was 5-2 in 1993.
Preston, who went one better 12 months later in the play-offs, have enjoyed a much better start to the campaign than Rotherham following their promotion.
Having drawn 0-0 with promotion favourites Middlesbrough in the opening weekend, they won their first game 1-0 at MK Dons last weekend, meaning they are yet to concede this season.
In comparison the Millers have already shipped six goals and are pointless after two defeats.
