The chance of restoring a club who reached the Champions League semi-finals in 2001 to former glories was the carrot that enticed him away from Blackpool in the first place.
And, at such an early stage of an enormous project, Grayson has no intention of walking away.
"Leeds do not just have an English fanbase. It is Europe and worldwide," he said.
"But we are in League One for a reason. The only way we get back into the big time is by reaching the Championship and then the Premier League.
"Hopefully that will be the case over the next few years.
"Maybe one day people will look back at the 2010 team that won at Old Trafford in the FA Cup.
"It is that kind of stage players want to perform on and I certainly want to go back there in the next few years managing Leeds United in the Premier League."