The Leeds boss has been discussing the club's Italian owner.
Indeed, Evans wants to assess the Leeds squad properly after replacing Uwe Rosler this week and feels movement will be needed both in terms of offloading players and signing new ones.
And he is certain Cellino will support him whatever he decides to do.
The Scot told BBC Radio Leeds: "I'll make my recommendations to the president and he's already said that he's here to support me, he's here to listen and he's here to back me. There might need to be some movement [outwards].
"We'll take our recommendations to the president, who has been fantastically supportive and is madly passionate."
It appears Evans won't hesitate to offload or replace anyone he deems sub-par within the Leeds first team.
Any new signings will have to be an upgrade on the likes of Will Buckley, though, who has failed to make an instant impact at Elland Road.
The 25-year-old may well come good on loan at Leeds but supporters have expressed their frustration on Twitter with the winger's form since joining the Whites on a temporary deal.
Evans will likely enter the market for a goalkeeper considering Marco Silvestri's struggles - but where else should the United boss try to strengthen?