Po porażce laburzystów w wyborach Livingstone wezwał w organie prasowym SCLV Socialist Organiser do zwrotu partii w lewą stronę i zwiększenia wewnątrzpartyjnej demokracji, czym zyskał sympatię lewego skrzydła partii głównego nurtu na czele z Tony Bennem.

Aktywność polityczna w latach 80. 18 października 1979 zawiązał pierwsze spotkanie Partii Pracy poświęcone przejęciu większości w GLC i rozpoczął publikację miesięcznego arkusza informacyjnego, Londyn Briefing Labour. Wystartował w głosowaniu mającym wyłonić kandydata laburzystów w zbliżających się wyborach do GLC, głosowaniu odbyło się w dniu 28 kwietnia 1980, konkurent Kena McIntosh wygrał głosowanie 14 do 13 głosów. Jednak w 1981 „czerwony Ken” dostał się do GLC z poparciem 2,397 głosów. Horace Cutler i konserwatyści ogłosili wybór Livingstone do rady za przejęcie władzy przez „marksistów i ekstremistów”. Wybory do GLC w dniu 6 maja 1981 okazały się zwycięstwem Partii Pracy. Livingstone pokonał McIntosha 30 do 20 głosów, tym samym zostając przewodniczącym Greater London Council. Prawicowa prasa okrzyknęła głosowanie „zamachem stanu”, krytycznie o nowym przewodniczącym wypowiadała się pełniąca urząd premiera Margaret Thatcher.