After running a poorly-received campaign at a national election past year that badly damaged her authority, Mrs May is leading a delicately balanced minority government tasked with delivering Britain's exit from the European Union.
Camera IconTheresa May was left red-faced after the wrong person was announced as her Cabinet's Party Chairman on Twitter, before it was quickly deleted.
He had described a newspaper report on the discovery as "inaccurate and misleading".
The Times' front page called the reshuffle "shambolic" while The Daily Telegraph declared it the "night of the blunt stiletto".
"I don't mean to be rude or to be seen to be disloyal but there needs to be a major improvement to the reshuffle tomorrow", tweeted senior Conservative lawmaker Nicholas Soames on Monday night.
But May, who heads a minority government divided over Brexit, had only limited room for change.
Dr. John Curtice, Professor of Politics at the University of Strathclyde and Fellow of The British Academy for Humanities and Social Sciences, told Radio Sputnik that the prime minister apparently pursued two objectives by performing this reshuffling.
Shortly after confirming Greening's departure, Downing Street officially announced she would be replaced by Damian Hinds, who had been serving as employment minister.
Another headline from her cabinet reshuffle is that the Conservative leader is expected to appoint a Minister for No Deal to assist with Brexit negotiations.
Junior minister Chris Skidmore was appointed vice chairman for policy, Maria Caulfield as vice chair for women, and 2017 intake MPs Kemi Badenoch and Ben Bradley as vice chairs for candidates and youth respectively.
Environment Secretary Michael Gove, International Development Secretary Penny Mordaunt and International Trade Secretary Liam Fox all remain in the same jobs.
The minister who will occupy the new role will be charged with preparing for a Brexit scenario that sees the United Kingdom and the European Union not reaching a divorce agreement.
But the former justice secretary - who inherits responsibilities including talks with Scotland over the implications of Brexit - will not get the de facto deputy prime minister title Mr Green enjoyed.
Apart from the government, May also made significant changes in the Conservative Party structure with Brandon Lewis replacing Sir Patrick McLoughlin as party chairman and James Cleverly his new deputy, the BBC reported.
British Prime Minister Theresa May yesterday sought to complete a government shake-up without further blunders after a first day marred by farce and the refusal of some ministers to move.