Madla utgjør vestre del av kommunen og omfatter området vest for Stokkavatnet og Ullandhaug. Madlakrossen er bydelssenter for Madla bydel. Bydelens landareal er 13,87 km². ``Madla var egen kommune i perioden 1930–1965. Kommunen ble opprettet i 1930, da Håland herred ble delt i to. Madla ble slått sammen med Stavanger kommune den 1. januar 1965. Her ligger KNM Harald Haarfagre, også kjent som Madlaleiren.