Shane Warne called on Australia coach Mickey Arthur to be replaced by former New Zealand skipper Stephen Fleming days after branding the nation's cricket chiefs "muppets".
The outspoken leg-spinner, who said he was "frustrated on many levels at present", praised Fleming as "the best opposition captain we played against" on his website.
"I believe he brings a lot to the table, a calmness, an intelligent understanding of the game and a very good cricket brain. He's a good communicator too as well as a good leader of men."
Warne, 43, who also wants former Test wicketkeeper Rod Marsh as chairman of selectors, said the current Australian set-up was not working as the players gear up for two Ashes series against England over the next year.
In a post entitled "Where is Australian cricket at? Part 1" on his website, Warne said: "The next 12 months is the biggest 12 months of cricket for the Australian cricket team in a long, long time.
"If we do nothing now, we will be where we were 30 years ago. There needs to be urgent action and a new strategy/plan put in place."
In Twitter comments on Monday, Warne blasted Cricket Australia's policy of rotating players, which has attracted stinging criticism from other greats of the game.