Milanic was only hired by Leeds owner Massimo Cellino in September, but the controversial Italian has already decided to move onto his third manager of an increasingly chaotic campaign after the Slovenian failed to win any of his six matches.
The 46-year-old former Maribor boss had been brought in to steady the ship after David Hockaday, a novice with no prior Football League managerial experience, was axed six games into his reign earlier this season.
With Leeds slumping to 18th place in the second-tier Championship, five points above the relegation zone, Cellino has once again turned to Neil Redfearn, who will take control of the first team for the second time this season on Monday after an earlier successful caretaker spell.
"Leeds United can confirm that Darko Milanic has parted company with the club," a statement on the club's Twitter feed confirmed.
Cellino asked director of football Nicola Salerno to deliver the news to Milanic shortly after he had defended his position in his post-match press conference.
"I have given the order to fire him," Cellino told the Yorkshire Evening Post.
"I made a mistake with this guy. He is negative, he has a losing mentality. He has three points from six games, that is relegation (form).
"Neil Redfearn will take training on Monday. He is the new head coach, 100 per cent."
In his 20-year spell with Italian side Cagliari he earned the nickname 'the manager eater' after removing 36 managers.
And since arriving at Leeds in January he has lived up to that reputation -- sacking Brian McDermott twice, Hockaday and now Milanic.
"I want to apologise to the supporters, they deserve better results," Cellino said.
Redfearn bridged the gap between Hockaday and Milanic with 10 points from a possible 12 and this time he has been given the job on a permanent basis.
Many Leeds fans were baffled Cellino didn't hire the 49-year-old academy coach after his successful caretaker stint.