- Magasinsgatan
- Maja-Lisas Väg
- Majlundavägen
- Majorsgatan
- Mandolingatan
- Mannerfelts Plats
- Margaretagatan
- Mariebergsgatan
- Mariedalsgatan
- Marklandsgatan
- Maskingatan
- Megastigen
- Mejramgatan
- Mellomgårdsgatan
- Melodigatan
- Menuettgatan
- Mikrogatan
- Milligatan
- Milstensgatan
- Mintgången
- Moldegatan
- Mollagatan
- Morkullegatan
- Mossebogatan
- Mossevägen
- Muhls Väg
- Munspelsgatan
- Musikvägen
- Muskotgatan
- Myrlundavägen
- Månsinggatan
- Månvarvsgatan
- Mårtensgatan
- Måsvägen
- Mössebergsgatan