Len Duvall, the leader of the Labour group on the London Assembly, said he was "disappointed" at Mr Livingstone's defeat.
Labour has made significant gains on the London Assembly, unseating some of Boris' key lieutenants and came close to removing two more.
The Labour group on the London Assembly will scrutinise the Mayor and highlight his failing policies and his total lack of vision for our great city. If he thinks he can coast along for the next four years he is in for a rude awakening.
Boris Johnson said he would "definitively, categorically, emphatically" turn down the job of Prime Minister if it was offered to him.
So what challenges await the man tipped by many to one challenge for the leadership of the Tory party?
With defeat at the polls Ken Livingstone, a colourful political figure for over 40 years, has stepped down.