- Odalgatan
- Odenssvalevägen
- Odinsgatan
- Odinslundsgatan
- Odinsplatsen
- Oktangatan
- Oktobergatan
- Olaus Petrigatan
- Olbersgatan
- Olivedalsgatan
- Oljekvarnsgatan
- Oljenäsvägen
- Oljevägen
- Olle Nystedts Plats
- Olof Palmes Plats
- Olof Rudbecksgatan
- Olof Skötkonungsgatan
- Olof Strålegatan
- Olof Wijksgatan
- Olofshöjdsgatan
- Olskroksgatan
- Olskrokstorget
- Olsmässogatan
- Omgången
- Omvägen
- Onsdagsgatan
- Operagatan
- Orangerigatan
- Ordonnansgatan
- Orienteraren
- Origovägen
- Orion
- Orkidévägen
- Ormebäcksgatan
- Ormgatan
- Orrebacksgatan
- Orrspelsgatan
- Orustgatan
- Oscar Fredriks Kyrkogata
- Oskarsgatan
- Oslogatan
- Ostgatan
- Ostindiefararen
- Ostindiegatan
- Oterdahlsgatan
- Otterhällegatan
- Ottfjällsgatan
- Ovanskogsliden
- Ovädersgatan
- Oxelgången
- Oxhagsgatan