- Madängsgatan
- Magnetvägen
- Magnus Ladulåsgatan
- Majorsgatan
- Malmgårdsvägen
- Malmskillnadsgatan
- Malmtorgsgatan
- Malmvägen
- Maltgatan
- Manillavägen
- Maria Bangata
- Maria Prästgårdsgata
- Maria Sandels Gränd
- Maria Skolgata
- Maria Trappgränd
- Mariagränd
- Mariatorget
- Mariebergsavfarten
- Mariebergsgatan
- Mariebergsporten
- Mariedalsvägen
- Marieviksgatan
- Markvardsgatan
- Marmorgatan
- Maskinistgatan
- Masthamnen
- Matrosbacken
- Medborgarplatsen
- Medevigatan
- Medicingatan
- Mejerivägen
- Mellangatan
- Melodislingan
- Messeniusgatan
- Metargatan
- Midskeppsgatan
- Midskogsgränd
- Mitisgatan
- Mjärdgränd
- Moa Martinsons Torg
- Montebellogatan
- Mosebacke Torg
- Motalavägen
- Munkbrogatan
- Munkbrohamnen
- Munkbroleden
- Munkbron
- Museikajen
- Museivägen
- Myntgatan
- Mynttorget
- Målargatan
- Mårten Trotzigs Gränd
- Mårtensdalsgatan
- Mälartorget
- Mälarvarvsbacken
- Mäster Mikaels Gata
- Mäster Pers Gränd
- Mäster Samuelsgatan
- Möregatan
- Mörka Kroken
- Mörtvikskroken