Charlton Athletic produced a late winner to beat Bournemouth 1-0 on Tuesday, a result that lifted the Addicks above their London rivals and into a position of safety.
The Lions' task of reclaiming their place above the dotted line is certainly not a straightforward one for Holloway, who has led the team to just two wins in his 12 games in charge.
Millwall may currently be level on points with Charlton, but they have played two games more than the Addicks and their goal difference is substantially worse - effectively giving Charlton an extra point advantage.
Furthermore, the Lions have found it increasingly difficult to even score, yet alone win, having netted just once in their last five league games. They have not scored more than one goal in a game since a 3-2 defeat to Blackburn in December, 18 games ago.
Such a record is even more costly for a side with the joint-worst defensive record in the division, although that aspect has improved in recent weeks with just five goals conceded in their last seven games.
However, wins are what they need more than anything, and gaining three points is something that they have managed only twice on their travels all season.
One of those wins was an impressive 1-0 success against high flying Derby earlier this month, but that is their only victory in their last 15 away matches in all competitions, while only Barnsley have amassed fewer points on the road all season.
Holloway could opt to name new boy Stefan Maierhofer on the bench for the match, but he will definitely be without Danny Shittu, who has been ruled out for the rest of the season with an Achilles problem.
While Millwall are fast approaching turmoil on the field, Leeds's wrangling over a new owner means that their off-field troubles continue to rumble on.
On the pitch, things aren't much better. Brian McDermott's once realistic hopes of reaching the playoffs now seem like a distant fantasy as they sit 15th in the table, closer to the bottom three than the top six.
They have now gone six matches without a victory, while last Saturday's 2-1 defeat to Burnley was a third consecutive loss, during which time they have conceded 11 goals.
Nine of those goals have come in their last two outings at Elland Road, where they have managed to win just once in the eight games since their 2-0 win over Wigan at the start of December.
Possible starting lineups
Leeds: Butland; Byram, Pearce, Lees, Pugh; Austin, Murphy; Wickham, Mowatt, McCormack; Smith
Millwall: Forde; Dunne, Williams, Robinson, Lowry; McDonald, Onyedinma, Garvan, Upson, Woolford; Morison
Sports Mole says: 1-1