Evans, 52, is the latest man in the Elland Road hotseat after Uwe Rosler was sacked on Monday, just five months in to his job, with the madness continuing under Cellino.
Cellino has now sacked five different managers in just over 12 months at Leeds, so it's now Evans' task to try and prevent the Italian from wielding his axe yet again.
His spell at Leeds got off to a decent start with a 1-1 draw away at Fulham on Wednesday night, and he will be hoping for another positive result against Bolton Wanderers this weekend.
After a whirlwind week at Elland Road, many fans and pundits have had their say on the situation - and Don Goodman is the latest to do just that.
Goodman spoke to Sky Sports' FL72 podcast, and having been born in Leeds, Goodman gave a heartfelt response to the madness at Elland Road, stating that the club is a far cry from the team which he grew up watching many years ago, before discussing the record of owner Cellino.
"The Yorkshire Evening Post is a paper that I read a lot of growing up, because I'm from Leeds and grew up there," said Goodman. "When I compare the state of the club back then, when it was one of Europe's premier clubs - and I know it's history, and I know it's years and years ago - but I'm one of tens and probably even hundreds and thousands of Leeds United fans from that generation that are cringing a little bit now, and it's very very uncomfortable, it's a little bit of a laughing stock, the club - it really does need some stability."
"I think that Uwe Rosler, 12 games - it's not enough time. It really isn't enough time. It's twice as many as Dave Hockaday and Darko Milanic had, but with respect to Dave Hockaday and Darko Milanic, they weren't managers that people in this country and people that follow Championship football will have known very much about, if anything about, whereas Uwe Rosler has got a pedigree; and certainly, to be given 12 games is nowhere near enough."
"It's all very, very disappointing, but it's a wonderful, massive opportunity for Steve Evans. It all comes down to whether or not he will be given the chance to build something, and to build something you need time - and time is something that Mr. Cellino hasn't given 42 managers now [including Cagliari]. It's remarkable - I don't know Mr. Cellino, but from the outside looking in, you look at that record, and something is wrong. What that basically flags up and highlights is that Mr Cellino isn't very good at picking the right man for the job," he added.
It's clear that Goodman cares about the state of the club having grown up around Leeds, and his heartfelt comments show just what a troubling situation has been created by Cellino. The arrival of Evans gives fans hope of a new era, but the presence of Cellino still creates an unsettling factor for the Whites.