Gradsko vijeće Madrida (Ayuntamiento de Madrid) upravlja gradom i čine ga Gradska skupština (Pleno), gradonačelnik i Izvršno vijeće.
Skupština ima 57 članova koje građani biraju na mandat od četiri godine. Njezine ovlasti uključuju usvajanje proračuna, donošenje propisa, izbor i razrješenje gradonačelnika te nadzor javnih usluga. Gradonačelnik je najviši predstavnik grada i vodi izvršnu vlast. Od 2019. godine tu funkciju obnaša José Luis Martínez-Almeida iz Narodne stranke. Izvršno vijeće čine gradonačelnik, dogradonačelnici i vijećnici zaduženi za pojedine resore. Svi članovi su gradski vijećnici.Gradska policija Madrida (Policía Municipal de Madrid) djeluje pod gradskom upravom i 2018. je imala više od 6.000 službenika.[124]
Madrid je sjedište glavnih državnih policijskih institucija, uključujući Nacionalnu policiju i Civilnu gardu.