Zimbabwe's new President Emmerson Mnangagwa has replaced two ministers, two days after announcing his cabinet, APA reports quoting BBC.
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".