- Magasinsvägen
- Majorsgatan
- Malaterstigen
- Malmgatan
- Margitviksvägen
- Masurvägen
- Matrosgatan
- Mediegränd
- Mellanboda
- Mellangatan
- Mellanvägen
- Modigs Gränd
- Moritzvägen
- Mosesholmen
- Mossvägen
- Movägen
- Munkbergsvägen
- Munksundsvägen
- Murargatan
- Murkelgränd
- Museigatan
- Musselgränd
- Målargatan
- Månskensgatan
- Måsvägen
- Mörtgatan