El PSOE gobernó el Ayuntamiento de Madrid con Enrique Tierno Galván (1979-1986) y Juan Barranco (1986-89). Los candidatos en los siguientes comicios fueron Juan Barranco (1991 y 1995), Fernando Morán (1999), Trinidad Jiménez (2003), Miguel Sebastián (2007), Jaime Lissavetzky (2011) y Antonio Miguel Carmona (2015).