The Scot looks certain to depart Elland Road in the near future.
Leeds United head coach Steve Evans
Evans is under contract until the end of next month at Elland Road, but that hasn't stopped Cellino, the Whites' owner, from openly seeking his successor.
Leeds United owner Massimo Cellino watches from the stands
The Italian returned to his homeland earlier in the week, telling the Daily Mirror he was holding talks with a potential new manager.
Evans, who helped Leeds climb five places following his October appointment, has been out of the country himself but returned to work on Wednesday, despite Cellino's admission.
During the Scot's absence, it was reported that an approach for Karl Robinson had been turned down by the MK Dons boss, while the YEP states that discussions are continuing for Darrell Clarke at Bristol Rovers.
Bristol Rovers manager Darrell Clarke is Cellino's preferred choice, according to the YEP
The same publication had earlier claimed that Clarke, who has led the Pirates to back-to-back promotions, was Cellino's preferred choice for the role.
And after the former Cagliari chief promised a "special" appointment on Thursday, again via the Daily Mirror, Evans has finally had his say.
"I'm happy to step aside if the new prospective coach is one of the best around," the 53-year-old told the Yorkshire Evening Post. "The supporters of Leeds United, the best there are anywhere, deserve that.
"I'm confident I would lead us to promotion so I presume the remit is now to be champions."
He added: "After lots of press calls and a further meeting with my advisors it is very obvious the time has arrived for Mr Cellino to tell me I am not his head coach for next season.
"Out of respect for this great football club’s history, and to the Leeds United supporters, I’ll take that decision with good grace. This is a special club. It should have standards of excellence in everything it does.
"I now need to accept that I open my mind up to other options for my career. Obviously I now need to know the direction of my career. In summary, I just need closure."