Lors des élections municipales de 2008, il a toutefois été battu par le candidat conservateur Boris Johnson.
Le 1er mai 2008, Livingstone a été battu lors de sa deuxième réélection par le candidat conservateur Boris Johnson, et son mandat de maire de Londres a pris fin le 4 mai 2008.