The Labour leader Ed Miliband declared that his party is "regaining the trust" of voters.
He said that Labour lost touch in the South of England, but that it is coming back after victories in Southampton, Reading, Plymouth and Exeter among others.
Speaking in Southampton, Mr Miliband said: "We've been running a campaign talking about people's priorities" and he called the coalition Government "out of touch".
His message to those who abstained from voting - around 70% of eligible voters according to some estimates - was that he would work tirelessly to "regain their trust".
The Labour leader had a sense of humour after being hit on the shoulder with an egg during his interview with ITV Meridian.
Labour was only kicked out of office a couple of years ago and yet here it is giving the government a political wake-up call.
The Nationalist party led by First Minister Alex Salmond are expected to snatch Glasgow City Council from Labour hands.