Newly-appointed Leeds boss Darko Milanic wants to be the coach to take the fallen English giants back to the Premier League.

The 46-year-old Slovenian, who stepped down as head coach of Austria's Sturm Graz on Sunday, has signed a two-year contract with the Yorkshire club, who are currently in the second tier Championship.

Leeds's controversial Italian owner Massimo Cellino was nicknamed the 'manager-eater' after sacking 36 bosses during his 20 years with Cagliari.

But former Slovenia captain Milanic, 46, who skippered his country at Euro 2000, insisted he had no fear of his new employer at Elland Road.

"It is a dream for everyone, for the fans, that we make it to the Premier League but we know that it will be very difficult," Milanic said Wednesday, just hours after Cellino confirmed his appointment in succession to David Hockaday -- sacked after just six games in charge.

"When we talked (to Cellino last Sunday) he told me my job is to make the squad better, play better on the field and be prepared to play in the Premier League but not that we are going in Premier League.

"For me I am concentrating on the extremely important first game and then the next game. I don't look to 2016 -- I live now in this moment.

"I am very motivated and excited about the new job at Leeds United. I like that the fans come in the stadium and have fun with us but you have to have order on the pitch and be aggressive and play like a team.

"I want to make some changes technically -- I saw that here are many talented guys and I will push them to play."

Asked if Cellino's penchant for sacking coaches worried him, Milanic replied: "No. In our job it is at risk every Saturday, every game. I have to do my best."

Meanwhile Leeds refused to comment on a report in Britain's Guardian newspaper detailing what it said were the full findings of Cellino's conviction for tax evasion in an Italian court.

The Football League, which governs the three divisions below the Premier League, has said Cellino can be barred from ownership if the findings say he was guilty of a "dishonest" offence.

However, it has yet to receive the court's ruling, and Cellino's lawyer has lodged an appeal against the conviction.

Leeds were once one of England's football superpowers, winning the domestic title in 1969 and 1974 and reaching the European Cup final in 1975.

They were also the last English champions of the pre-Premier League era in 1992.

Only 13 years ago, Leeds were regarded as one of emerging forces in Europe after a memorable run to the Champions League semi-finals fuelled by bright young talents Harry Kewell, Alan Smith and Paul Robinson