In 2000, after being ostracized by the Labour Party, Ken Livingstone won the first mayoral election in London. Tony Blair, Prime Minister at the time, claimed Livingstone would be a 'disaster' as a Mayor. Nevertheless, the left-wing politician won again in the 2004 election.