Le 4 mai 2000, Ken ""le rouge"" Livingstone est élu à la tête de la toute nouvelle mairie de Londres, la Greater London Authority. Exclu du Parti travailliste, il réussit néanmoins à être élu premier maire de Londres. Fort du succès de sa mesure phare, la taxe ""anti-embouteillages"", il réintègre le Parti travailliste et gagne de nouveau en 2004. Mais, en dépit de sa contribution à l'obtention des JO de 2012 et de sa gestion exemplaire des attentats de juillet 2005, ses provocations incessantes et son rapprochement de Tony Blair ont raison de la confiance que lui accordaient les Londoniens.