Zimbabwe's new President Emmerson Mnangagwa has replaced two ministers, two days after announcing his cabinet.
Critics said the original line-up showed Mr Mnangagwa had no plans to bring real change to the country despite hailing a "new democracy".
The education and labour ministers have now been replaced, ostensibly to comply with a constitutional provision.
But military chiefs remain in charge of the foreign affairs and land portfolios.
Ten days ago Mr Mnangagwa returned from exile following the military coup against Robert Mugabe, promising to serve all citizens equally.
On Saturday, the government announced that two positions were being replaced to "ensure compliance with the constitution and considerations of gender, demography and special needs".
Reports suggest the initial list did not comply with a constitutional provision which limits the number of ministers who are not members of parliament.
Some opposition supporters celebrated the most high profile decision - the removal of the education minister Lazarus Dokora - arguing that he was responsible for the decline in educational standards over the last few years.
He is being replaced by his own deputy, Paul Mavima.
Meanwhile Zanu-PF deputy Petronella Kagonye becomes labour and social welfare minister in place of Clever Nyathi, who becomes a special adviser to the president on national peace and reconciliation.
Following the news, Zimbabwean media mogul and commentator Trevor Ncube tweeted that the quick change meant the president was either "listening to the public" or "he rushed through this important task".
Mr Mnangagwa's most controversial appointments on Friday included Sibusiso Moyo, the general who played a prominent role in the recent military takeover. He was given the role of foreign minister.
The head of Zimbabwe's air force, Perence Shiri, was named minister of agriculture and land affairs despite his notoriety in having led a military operation against opponents of Robert Mugabe in the early 1980s.
"We did so in the genuine, perhaps naive view that the country could actually move forward," he tweeted.
"We craved change, peace & stability in our country. How wrong we were".
Have your say
More World Headlines
- Trump attacks Mueller's Russia inquiry as 'absolutely nuts'
- Carmakers lure ride-hailer, delivery drivers in Africa
- White House aide Mira Ricardel removed after Melania Trump row
- Nigeria: Biafra secessionist leader 'must appear in court'
- Lion Air crash: Victim's fiancée takes wedding photos alone
- UK closer to delivering Brexit - May
- UN lifts nine-year Eritrea sanctions
- South Africa minister resigns weeks after sex video scandal
- Brexit: Theresa May to face cabinet showdown over deal
- Trump finally appoints new ambassador to Saudi Arabia
- Over 300,000 Congolese refugees forced to leave Angola
- 10 students die in suspected arson at Ugandan boarding school
- CNN sues Trump, top White House aides for barring Acosta
- California wildfires: Death toll reaches grim milestone
- Final school hostages freed in Cameroon