- Odonvidegatan
- Ola Billgrens Plats
- Ola Hanssonsgatan
- Oljeslagaregatan
- Oljevägen
- Olof Hågensens Allé
- Olof Jönssons Gata
- Olof Palmes Plats
- Olofsborgsgatan
- Olofsgatan
- Olsgårdsgatan
- Olshögsgränd
- Olvongatan
- Onsdagsgatan
- Orkestergatan
- Ormvråksgatan
- Osbygatan
- Ostindiefararegatan
- Ovesholmsgatan
- Oxelgatan
- Oxelplanen