Fellow Tory MP Sarah Wollaston also called for the PM's inner circle to go, as she tweeted: Hope we never again have such a negative campaign.
With Home Secretary Amber Rudd, Brexit Secretary David Davis, and Defence Secretary Sir Michael Fallon all retaining their posts, there was speculation any reshuffle could be limited to replacing the eight ministers who lost their seats in the election.
And with the European Union divorce looming she will have to convince both Remainers and Brexiteers that she can secure a good deal for the country.
May sought permission Friday from head of state Queen Elizabeth II to form a minority government, supported by Northern Ireland's Democratic Unionist Party (DUP).
She is working today on finalising her cabinet.
"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".
And she is likely to face stiff opposition both in the Commons and in the House of Lords where the government already does not have a majority. Numerous smaller parties early on in the campaign were keen to rule out any kind of coalition or deal with either Labour or the Conservatives, having seen the electoral impact on the Liberal Democrats for having made such a bargain in 2010. Scots clearly do not feel so strongly about Brexit that they were prepared to contemplate an early referendum to avoid leaving the EU.
Her defiance extended to an insistence she would stick to the existing timetable for Brexit talks and her ambition produced the phrase "over the next five years".
Ms McGowan said Northern Ireland's special circumstances must be at the forefront of any Brexit discussions if the region is to succeed, and insisted: "A hard-Brexit would not work for our business and agricultural community, and we may now have a one-off opportunity to ensure that it does not happen in an economically destructive way".
As the results of the election trickled in, and the possibility of a hung parliament became a strong possibility, a spokesperson for the DUP said, 'We have worked well with May.
"I think that puts us in a fantastic position to deliver for Northern Ireland". "Now let's get to work".
The DUP, however, will have to contend with the new political realities in Northern Ireland where concern about Brexit and the possible return of a hard border with the Republic of Ireland have raised fears.
"While there are many positive developments in the Northern Ireland economy, we also have challenges in terms of long term unemployment, low levels of export compared to other United Kingdom regions, a shortage of funding for infrastructure development and a serious shortage of skills". But even if it joined together in a so-called progressive alliance with the SNP, the Liberal Democrats, the Green Party and Plaid Cymru, it would only reach 313 seats - short of the 326 figure needed to secure a majority.
The DUP now hold ten seats at Westminster, eight seats in the Northern Ireland Assembly and one solitary seat in the European Parliament.
This includes Mervyn Storey, DUP's Chair of the Education Committee, who believes that the Earth is less than 10,000 years old, and is part of a school of thought that reads the Book of Genesis literally.
After winning his own seat in north London, Corbyn said May's attempt to win a bigger mandate had backfired.
Asked if there were phone calls being made between Tories about the next leader, Mr Vaizey told the BBC: "That's so 20th century". But a series of policy blunders, two terrorist attacks, and a populist Labour platform derailed the Tory campaign. She has abstained from voting on all bills to restrict access to abortion since and has not indicated she would want to revisit the current time limit in the next parliament.