The Whites have not won a game in 2018, and lost in the FA Cup to League Two side Newport County.
Where could they turn next? Here are seven potential candidates - all of who are available to replace Christiansen instantly...
Recently sacked by Stoke City, Mark Hughes is highly experienced and is a big name who is familiar with English football.
His former Manchester United connections may not make him ideal, but he has handled high pressure jobs including Manchester City - showing disregard for his former United spell.
Marco Silva might just be the best option if Leeds can get him, but it will not be easy.
Silva is a league winner in Greece with Olympiakos and impressed with Watford this season, attracting interest from Everton, before his shock sacking last month.
Former Tottenham and Real Madrid boss Juande Ramos was linked with Leeds in the summer and remains out of work.
He has experience working with Leeds director of football Victor Orta at Sevilla and this could work in his favour.
Sure to be a controversial move, Leeds fans reacted with horror on Twitter to unverified claims that McClaren was at Elland Road this weekend.
The former England manager has been sacked by Derby twice in the last three years and Newcastle once.
The darling of the Elland Road faithful this time last season, Monk was mocked by all earlier this year after his decision to quit and join Middlesbrough backfired spectacularly.
Now he it out of work and so is his assistant Pep Clotet, sacked by Oxford. Could they reunite and mend the bridges they burned at Leeds by finally getting them into the play-offs?
Former Leeds title winner Gordon Strachan is available after his tenure as Scotland manager came to an end.
It is time for him to return to club management and he would be a popular appointment as Leeds boss, and has a lot to prove. Could he be the one to lead them back to the promised land of the Premier League?
One manager who came close to taking Leeds back to the top flight was Simon Grayson, nearly seven years ago.
He is out of work after being sacked by Sunderland this season following a spell at Preston North End.
Leeds could do worse than bringing Grayson back and trying to recapture the old magic.