- Magasinsgatan
- Magnetslingan
- Majholmen
- Malma
- Malmabergsgatan
- Malmtippsvägen
- Malmvägen
- Malstensgatan
- Malvastigen
- Malörtsvägen
- Mandelblomsgatan
- Mangelgatan
- Margaretavägen
- Marielund
- Marketenterigatan
- Markörgatan
- Maskinistgatan
- Masmästarvägen
- Mastvägen
- Matkullen
- Matskedsgatan
- Medborgarvägen
- Medelpadsvägen
- Mejramvägen
- Mellangränd
- Mellansundet
- Mellanvägen
- Mesangatan
- Metallverksgatan
- Metspögatan
- Midgårdsgatan
- Mileniigatan
- Millingby
- Mimergatan
- Minkvägen
- Mistelgatan
- Mjödhornsgatan
- Mjölvägen
- Mobergsgatan
- Modellgatan
- Monoplangatan
- Montagestigen
- Montörgatan
- Morkullegatan
- Mortorpet
- Moränvägen
- Motorgränd
- Movägen
- Mullboda
- Muncktellgatan
- Munga Byväg
- Munga Gård
- Munins Väg
- Munkbovägen
- Munkgatan
- Munktorpsgatan
- Murbo
- Murbo Skogsbo
- Murgrönevägen
- Murklevägen
- Murtegelvägen
- Muskotvägen
- Musseronvägen
- Mycklinge
- Myggbogatan
- Myntastigen
- Myrby Gård
- Målarbacken
- Målargatan
- Målhammar
- Månstigen
- Mårdvägen
- Mårtenshamnsvägen
- Mälargatan
- Mälarparksvägen
- Mälby Gård
- Mälbyhöjden
- Mälbyvägen
- Mällringe
- Mäsenvägen
- Mässlinge
- Mästargatan
- Mäster Ahls Gata
- Mätvägen
- Mönstergatan
- Mörtgatan