En mayo de 2008 perdió la alcaldía de Londres después de ser derrotado en las elecciones por el candidato del Partido Conservador, Boris Johnson.