Italian owner Massimo Cellino finally gained control of the club this summer, and made his first bizarre decision by handing former Forest Green Rovers boss Dave Hockaday the job at Elland Road to replace Brian McDermott. Unsurprisingly, Hockaday's reign was a disaster, and he lasted just 70 days before being sacked.
That has left Cellino with a big decision to make. In Italy, Cellino gained a reputation for being trigger happy when it came to managers, and Leeds fans won't want the same to thing to happen now as they search for stability.
It seems that Sturm Graz manager Darko Milanic is set to take the job at Elland Road after British media revealed that the Slovenian is poised to leave Austria this weekend, but he was far from the clear first choice after a whole host of managers held talks with Cellino.
Oscar Garcia, formerly of Brighton, was Cellino's choice before Watford swooped in to appoint him, and then ex-Leeds boss Simon Grayson also had a meeting with the club. All of this is according to ex-BBC journalist Simon Austin, who also revealed that former West Bromwich Albion manager Steve Clarke had also been in the frame.
"[Cellino] also met former West Brom manager Steve Clarke, but wasn't convinced the Scot really wanted the job. In fact Clarke admitted he wanted to manage a Premier League side," wrote Austin.
"Cellino joked that Clarke had once been assistant to Gianfranco Zola (at West Ham), so can't have been taught very well. The two Italians famously fell out when Cellino owned Cagliari and took Zola there as a player," he added.
Clarke has been out of work since leaving The Hawthorns in December, but the Scot may have to wait some time yet with no Premier League jobs available - and the Leeds job seemingly not being big for him to accept.