Jeremy Corbyn, the Labor Party leader often dismissed (even by many in his own party) as an ineffectual ideologue, galvanized younger and working-class voters with an egalitarian message of "For the Many, Not the Few".
"I don't think Theresa May and this government have any credibility. Let's get on with the job", he said.
But by 1996, his majority slowly disintegrated as MPs defected and resigned - triggering bye-elections and leaving his regime in disarray. Labour surpassed expectations by winning 262.
"I think her position is, in the long term, untenable", Conservative lawmaker Anna Soubry told Sky News.
But just hours later, DUP leader Arlene Foster was more reserved in her enthusiasm.
May's miscalculation in calling this election harks back to an earlier blunder by her immediate predecessor: former Prime Minister David Cameron and his decision to hold a referendum on "Brexit" in the first place. Some say her failure means the government must now take a more flexible approach to the divorce, potentially softening the exit terms.
"It is incumbent on us to listen to other parties in Parliament, and people outside it, about the best way forward".
Mrs May has reached a "confidence and supply" agreement with the Democratic Unionist Party (DUP). "We can still do this", he continued.
Downing Street said it hopes to finalize the deal next week, after Parliament resumes sitting. The party had previously confirmed they were prepared to form a coalition government, as the Independent reports.
The alliance makes some modernizing Conservatives uneasy. "She's staying, for now", one Conservative Party source told Reuters.
Because the DUP are a party that only stand for election in Northern Ireland, you may not have heard of them unless you live there. By tradition, defeat on a Queen's Speech vote topples the government. Without the amendments, he said Labour would try to vote down the speech.
The survey also showed voters for Labour, the Liberal Democrats and the SNP said they mostly did so because they trusted the motives of the party, and also because they preferred that party's promises.
Mr Leslie said Labour missed an "open goal" as he had "never known" a more beatable prime minister than Theresa May.
After the election, Corbyn expressed readiness to serve the country in case May stepped down. There's a possibility of voting it down it and we're going to push that all the way.
Theresa May was fighting for survival on Saturday after a failed election gamble undermined her authority and plunged the country into a major political crisis days before talks to leave the European Union start.