Gavin Barwell, a former housing minister, replaces joint chiefs of staff Nick Timothy and Fiona Hill.
Publicly and privately the blame game has begun for the Conservatives after failing to win a majority at the general election.
May's attempts to form a government with Northern Ireland's Democratic Unionist Party (DUP) appear to be taking longer than first thought, as Downing Street said Saturday negotiations are ongoing despite an earlier statement that a deal had been reached.
Although Conservatives still hold more seats than any other party, May now must work to build some form of a coalition government in parliament.
"We will welcome any such deal being agreed, as it will provide the stability and certainty the whole country requires as we embark on Brexit and beyond". "The details will be put forward for discussion and agreement at a Cabinet meeting on Monday".
As Mrs May clings on to power, there is disquiet within her party about the link-up with the DUP, which opposes same-sex marriage and abortion.
The prime minister was apparently planning a post-election reshuffle, with Chancellor Philip Hammond and Brexit Secretary David Davis facing the chop.
"I asked for a categoric assurance that if any deal or scoping deal was done with the DUP there would be absolutely no rescission of LGBTI rights in the rest of the United Kingdom, in Great Britain, and that we would use any influence that we had to advance LGBTI rights in Northern Ireland", said the MP, who is a lesbian.
Ms Perrior told the BBC Radio 4 Today programme: 'There was not enough respect shown to people who spent 20 years in office or 20 years getting to the top seat in Government.
After a brief interlude at the British Chambers of Commerce, she returned to work for the Tory party and soon became special adviser to Mrs May at the Home Office, where she teamed up with Mr Timothy.
Advisers and co-leaders of the Prime Minister of Great #britain Nick Timothy and Fiona Hill, who were responsible for preparing the election campaign before the parliamentary elections, resigned because of the loss of the ruling majority by the conservatives.
The lid was lifted on the PM's "poisonous clique" by her former director of communications Katie Perrior.
Writing in The Times she said: "Mrs May condoned their behaviour and turned a blind eye or didn't understand how destructive they both were".
Mr Timothy said he took responsibility for his part in the campaign, including his role in the so-called "dementia tax", which would have seen more people pay for the cost of their social care.
The campaign failed to get "Theresa's positive plan for the future across" or "notice the surge in Labour support".
"One can speculate about the reasons for this, but the simple truth is that Britain is a divided country: many are exhausted of austerity, many remain frustrated about Brexit, and many younger people feel they lack the opportunities enjoyed by their parents" generation... the Conservative Election campaign failed to get this, and Theresa's positive plan for the future, across'.
Sale struggles, but Marrero hits 2 HRs to lift Red Sox
Sale (6-2) gave up six runs and 10 hits - both season highs - over five innings in his first appearance against the White Sox. George Springer homered and Marwin Gonzalez and Yuli Gurriel each hit RBI doubles during the Astros' six-run second inning.
LeBron's brilliance not enough in Game 2 loss to Warriors
Reporter: Well yeah, then you guys are looking at getting swept. "And we're going to need to play better to win on the road". As a result, Sunday evening's Game 2 at Oakland's Oracle Arena registered an even 12 rating between 8:00 p.m. and 11:00 p.m.
IATA Ups 2017 Airline Profit Forecast
There are also retail trends, such as the switch to e-commerce and in pharmaceuticals, which are supporting air cargo growth. If it were extended to flights between the U.S. and Europe, the lost revenue would total around $1.4 billion, it estimates.
New smart speaker expected as Apple kicks off conference
Siri, Google Assistant, Amazon Alexa, and Microsoft Cortana are now deeply embedded within our homes, smartphones and pop culture. Apple is also bringing the ability to send money to friends or other people through its payment service, Apple Pay.
Cincinnati Reds vs. St. Louis Cardinals
Some seasons, he barely hit four homers at all he reached double-digits only once and had 38 career heading into the game. Gennett singled in a run his first time up against Cardinal starter Adam Wainwright before starting his home run adventure.