One of her most contentious appointments is Boris Johnson as foreign secretary, who compared the aims of the European Union to those of Hitler and Napoleon during the referendum campaign.
Britain's Foreign Secretary Boris Johnson addresses staff inside the Foreign Office in London, July 14, 2016.
Now as Foreign Secretary the former Mayor of London who has no ministerial experience will travel the world to negotiate and glad-hand for the United Kingdom as it prepares to leave the European Union.
"Boris Johnson will make a significant contribution to British relations with countries around the world and I'm particularly pleased that he has such a personal connection with Australia", Ms Bishop told reporters in Perth on Friday.
"The secretary and Foreign Secretary Johnson agreed that the US-UK special relationship is as essential as ever", State Department spokesman John Kirby said.
"Brexiteers" Chris Grayling and Priti Patel won cabinet jobs in a sign of May's intent to unite the divided governing body and show that, despite having favored the losing Remain side, she will implement the instructions of the electorate.
The new Prime Minister appointed Liz Truss as the new Justice Secretary, while Justine Greening is now in charge of Education.
In 2015, Johnson, who was thought to be on track to becoming Britain's next conservative prime minister, said he would renounce his USA citizenship.
Before becoming Britain's top diplomat, Johnson had an awkward relationship with America's erstwhile top diplomat and now presumptive Democratic nominee.
Shadow leader of the Commons Paul Flynn questioned whether the man who described Barack Obama as "part-Kenyan" and Turkish president Recep Tayyip Erdogan as a "wankerer" and had to apologise to the people of Papua New Guinea for associating them with cannibalism possessed the "qualities of diplomacy and truthfulness" required in the role of Britain's main ambassador to the world.
"I think he's more down to earth and more in line with ordinary people than what we think and a lot more serious than he makes out", she said.
British Foreign Secretary Boris Johnson says that Britain could play an even greater role in Europe despite voting to leave the European Union, a view he says is shared by the United States.
In a freaky twist, Johnson has also offered unusual praise for Syrian leader Bashar Assad, calling him a vile dictator but hailing the success of his forces in beating back Islamic State extremists.
She kept Michael Fallon as defense minister, while former energy minister Amber Rudd was promoted to May's old interior minister job at the Home Office.
At least one prominent figure has come out saying he's a fan of the new minister.
Asked for a response to Mr Ayrault's remarks, and his own record of undiplomatic comments, Mr Johnson said it was "inevitable that there would be a certain amount of plaster coming off the ceilings in the Chancelleries of Europe" after Britain's Brexit vote, and they were "making their views known in a free and frank way". It's not just bitter for Great Britain.
Hammond will meet with the head of the Bank of England, Mark Carney, on Thursday to "assess where we are".
Hammond was one of Prime Minister Theresa May's first appointments, and one of his immediate tasks was to take to the airwaves in hopes of offering calming tones of reassurance to the markets and the general public about the economy.