While the the SNP won almost all available seats in 2015, this was largely because the pro-independence vote rallied behind one party, whereas the Unionist vote was split three ways between Labour, the Conservatives and the Liberal Democrats.
The final Scottish seat to declare was Fife North East, where there were three recounts before Stephen Gethins of the SNP was declared the victor after finishing just two votes ahead of the Lib Dem candidate.
Scottish Conservative leader Ruth Davidson was accompanied by her partner Jen Wilson and dog Wilson to vote at the Cafe Camino venue in central Edinburgh.
"We saw that and we felt that".
"In Scotland, the SNP won this election".
"We're in the early moments of the aftermath of this election, we've got a lot to digest, a lot to think about".
Just two years after her party's landslide victory, Ms Sturgeon said she was "disappointed" at SNP losses but described the result as "a disaster" for Mrs May.
Scotland delivered the only good news for a Conservative Party that lost its overall majority in the British parliament. He said, "If there is a message from tonight's results, it's this: the prime minister called this election because she wanted a mandate". I've always said the SNP would want to be part of a progressive alternative to a Tory government.
KCOM Group PLC (KCOM) Earns "Buy" Rating from Peel Hunt
The average 1 year price target among brokerages that have issued a report on the stock in the last year is GBX 2,148.25 ($27.18). The Company operates through four segments: UK & Ireland, Nordics, Southern Europe and Connected World Services (CWS).
In ousting Mr Salmond the Tories took the fourth safest seat in the country, Banff and Buchan.
One of the most significant figures in Scottish political history, Mr Salmond joined the SNP while a student at St Andrews University.
Scotland voted by 55 per cent against independence in a 2014 referendum, but the defeated nationalists voted en masse for the SNP in 2015 handing them 56 out of 59 seats in Scotland.
She said: "A vote tomorrow for Labour or the Liberal Democrats, parties who are third and fourth position in Scotland, risks doing one thing and one thing only - splitting the anti-Tory vote and allowing a Tory MP in the back door".
Indeed, within the United Kingdom the picture is odd because the CP did well in Scotland based on the astuteness of Ruth Davidson, the leader of the Scottish Conservative Party.
"So I think she's right - despite all the disappointments, she's got the most seats, she's got the most votes by a long way and she's right to sit down and try to work this through".
In a curious reversal of 2015, when the SNP took 40 Scottish seats including those of former cabinet ministers, name recognition appeared to have little bearing on constituency results.
Nicola Sturgeon is eerily like May.
Ms Sturgeon used an eve of poll address to appeal to supporters of other parties to switch to the SNP to avoid "splitting the anti-Tory vote".
"We also suffered some bitterly disappointing losses last night".