Fue elegido el 2 de mayo de 2008 por 1 168 738 votos frente a los 1 028 966 del hasta entonces alcalde, Ken Livingstone.