Other casualties included Robert Goodwill, who lost his role as Children and Families Minister, Philip Dunne who was removed as health minister and John Hayes who resigned from the Department of Transport.
He replaced PM's close ally Damian Green, who was dismissed as the Cabinet Office minister and de facto Prime Minister last month for misleading statements over pornography found on his office computer.
Health Secretary Jeremy Hunt also spent more than 90 minutes in Downing Street where he resisted May's attempts to persuade him to switch to Business, Energy and Industrial Strategy (BEIS) and allow Business Secretary Greg Clark to take on his role.
And culture secretary Karen Bradley took on Brokenshire's Northern Ireland position, with digital minister Matt Hancock moving up to head DCMS.
LONDON - Theresa May is set to move or sack at least four senior figures in her Cabinet on Monday in the biggest reshuffle of her top ministerial team since calling the June snap general election.
The Putney MP said she was standing down because enhancing "social mobility" meant more to her than a ministerial career. Green was sacked by the prime minister a year ago after making a misleading claiming about pornography found on his parliamentary computer in 2008.
David Gauke leaves the DWP to become Justice Secretary, while his old job goes to Esther McVey.
And in an embarrassing twist to a reshuffle beset with social media mistakes, Mr Hunt, who was kept on as Health Secretary with an extended social care role, was forced to explain why he had "liked" a tweet stating Ms Greening had left the Government.
Deontay Wilder v Luis Ortiz Official For March 3rd, Barclays Center
In taking the fight with fellow unbeaten fighter Ortiz, Wilder has accepted what is widely considered his greatest test yet. He and Ortiz were initially supposed to fight on that card, but the Cuban was scratched because of a positive drug test.
Monday's bungled cabinet reshuffle was underlined by the Tory press team wrongly announcing Mr Grayling as the party's new chairman only for Brandon Lewis to be appointed an hour later.
If this was the prime minister's objective, she failed here too, ignoring some of the party's rising stars such as Tom Tugendhat and Johnny Mercer altogether and moving others from positions where they shone to posts for which they are not obviously qualified.
His replacement will be Brandon Lewis, who will be assisted by a new deputy chairman, James Cleverly, and a number of vice-chairmen, with various areas of responsibility.
And it was quickly overshadowed by the 27-second tenure of Chris Grayling as party chairman to replace Patrick McLoughlin.
Claire Perry will also be able to attend the Cabinet as a new Business Minister. However, they argued that she should remain in her role, citing a need for stability.
David Davis is staying on as Brexit Secretary, while Liam Fox remains as International Trade Secretary.
One week later, as global development secretary, after a row over unauthorised meetings with Israeli officials.
And a backlash grew after Lewes MP Maria Caulfield was appointed the party's vice-chair for women - despite having led opposition to the decriminalisation of abortion.