Almost a week after leading Labor to a resounding third successive election win, Mr Andrews unveiled a marginally tweaked cabinet after caucus met on Friday afternoon.
Northern Metropolitan Region MP Enver Erdogan and St Albans MP Natalie Suleyman have been promoted, with Veterans and Commonwealth Games Legacy Minister Shaun Leane dumped to make room.
Another cabinet spot was left vacant by the retirement of upper house MP Jaala Pulford in the lead-up the election.
Ms Suleyman and Mr Erdogan - Australia's first parliamentarian of Kurdish descent - are expected to be sworn in at a ceremony at Melbourne's Government House on Monday.
In a consolation following his demotion, Mr Leane will be put forward as Labor's pick to become upper house president - a role he served in during the last parliament.
"He's someone who gets things done. He's a fair person and someone who can perform that role very well," Mr Andrews told reporters at parliament.
The carve-up of ministerial portfolios among the 22 ministers will take place over the weekend.
Mr Andrews said Energy Minister Lily D'Ambrosio would add a newly created portfolio for bringing back the State Electricity Commission, but flagged there wouldn't be wholesale changes.
"There were some big changes made only five months ago," he said.
Disability, Ageing and Carers Minister Colin Brooks was spared the boot, despite seven members from the party's right faction shifting to the premier's Socialist Left faction.
Mr Brooks was one of five newcomers to cabinet in June following the departure of retiring stalwarts James Merlino, Martin Foley, Martin Pakula, Lisa Neville and Richard Wynne.
Water, Regional Development and Equality Minister Harriet Shing, who is currently projected to cling on to her upper house seat, will also remain in cabinet if re-elected.
Treasurer Tim Pallas, among the seven right-aligned members to switch to the Socialist Left, said the move was a collective decision and not premeditated.
"We have a tight little group and only in the last few days did we form the view that it was probably a desirable thing to do," he said before the meeting.
The defections give the premier's faction a majority within the party room but Mr Andrews was unfazed, declaring he hadn't attended a factional meeting in 12 years.
"I'm much more concerned with getting on with delivering for every single Victorian," he said.
Mr Andrews and his factional ally and deputy Jacinta Allan were given a hero's welcome by their caucus colleagues upon arriving for the meeting, after steering Labor to another term of majority government.
Labor has clinched at least 53 seats after ABC election analyst Antony Green declared Strictly Ballroom star Paul Mercurio the winner of the Mornington Peninsula seat of Hastings on Friday.
Mr Green has also called the neighbouring seat of Mornington for Liberal candidate Chris Crewther.
It leaves Bass, Pakenham and Preston as the only lower house seats still too close to call, with Labor ahead in all three races.
20°C