Miller had a two-year deal with the Jets but only lasted a season, before being sensationally sacked just one month out from the start of the 2016-2017 campaign, with the club citing "differences related to football matters within the club".
The 35-year-old, who was the youngest coach to lead an A-League side, is now an assistant at Danish Superliga club Aalborg.
But he admits he still has a desire to return to Australia.
"I'm hungry to do it [coach in the A-League] again," Miller told The World Game.
"Since leaving the Jets there's been a bit of interest from clubs in Australia.
"But I'm respectful of every other coach in the A-League because that's the way I would like it."
Miller looked back on his time at the Jets fondly and believed he, along with his coaching staff, was well on the way to turning the club around.
But he admits he was frustrated he wasn't given the opportunity to implement his second-year plans, citing the change in the club's owners, with the Ledman Group taking over in June 2016, as a sticking point in his demise.
"My commitment to the club was two years and it would have been fantastic to see that out but ultimately it wasn't to be," he said.
"It [being sacked] was a consequence of when new owners come in, things do occur and ultimately you have a management change.
"But going back to what we [the coaching staff] did do - finishing last when we took over, to turning the club around on more of a respect perspective... we influenced the club's overall professionalism."
The former Jets coach believes his 10-year stint at Fulham, as an assistant and fitness coach, along with his tenure at Newcastle and current role at Alborg, holds him in good stead for another tilt at coaching in the A-League.
Miller's Alborg are currently in seventh place in Denmark's Superliga, where Socceroos hopefuls Mustafa Amini, Chris Ikonomidis (both AGF) and Awer Mabil (Esbjerg) ply their trade.