The Italian owner, who also works as the club's chairman, says he wants to grow a young team over time and that the only target this term is to keep the Whites in the Championship.
Cellino, who took over Leeds in January 2014 and was banned from his duties by the Football League for a portion of last season, has a trigger-finger reputation with regards to sacking head coaches.
But the 58-year-old says he has a good relationship with head coach Uwe Rosler and suggested he will not be so quick to make changes in future.
Speaking exclusively to Sky Sports News HQ, Cellino said: "We have two years to build something together.
"I myself think that if I am not going to build something then I am not going to do this job. I am a professional. I want to grow something, to farm this team in the right way, and to look in 24 months' time to see how the team will be to try to go to the Premier League.
"I do not want Premier League football; I wish for it. I am very superstitious. If you want something in football you never get it. If you wish for something then you get it.
"This year, if we get close, maybe we can make the play-offs. But this team has to be built and to grow. It's not ready yet, I don't think. The target is to keep us in the Championship."
Cellino has sacked four head coaches during his 20 months in charge of the club, and dismissed the likes of Dave Hockaday and Darko Milanic after six and four games respectively.
Rosler, who did well at Brentford before a troubled 11-month spell at Wigan, has won two, drawn five and lost just one of his first eight games in charge since taking over in the summer.
And Cellino said: "I have a very good, professional relationship with Rosler because he is very professional. Overall I am happy with him.
"I don't think about how much time I will give him; one day, one month or one year. I am very straight with my coaches. I'm a very principled man. Sometimes I get along with someone even if he doesn't win because he does a good job, and is professional.
"I think Uwe needs to give more confidence to the players. He doesn't know our players in the right way yet. It's a fresh, young team and we are building it between last season and this season. The players want to show that they are very good but they think a bit too much and play a bit less at the moment.
"I don't think about changing the manager, but I prefer to say coach more than manager. It's already too much coaching the team, if you are manager as well I think it's too much.
"But when you lose there are more components to it, not just the coach. To win you must have good players, and they must play in a good way, and the coach has to help them to do it. But's it's very important for players to behave professionally in training and to have a professional coach."