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'.
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.
Qatar Airways profits $540 million, braces for Gulf crisis
The decision will come as a relief to the more than 11,000 people from Saudi Arabia, the UAE and Bahrain living in Qatar. Morocco, a close ally of the Gulf countries, said on Sunday it would remain neutral and offered to facilitate dialogue.
Murray finds his magic in win over Del Potro
Murray broke right away to begin the second and although the 2016 runner-up gave it back at 5-4, he eventually took the set 7-5. Del Potro's will was broken after that as he lost all six games in the third set to hand Murray a 7-6 (8), 7-5, 6-0 victory.
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.
Catfish tosser says he was 'dumb redneck with a bad idea'
Guentzel, who scored the victor in Game 1 , now has the second-highest goal total ever recorded by a rookie in one playoff season. The second game for the most part we played well, but this is a winning business and at the end of the day you just have to win.
Google confirms arrival of Chrome browser ad blocker in 2018
This unfavorable user experience could lead users to adopt the ad blocking route to get some relief in their browsing experience. Google will design Chrome's ad blocker to filter out ads that don't meet those guidelines, the company announced on Thursday.