Habiendo ganado sus primeras elecciones municipales en 2002, Livingstone optó por ejercer su poder tal y como prometió en su programa electoral independiente, y llevó a cabo una serie de consultas con las partes interesadas.