- Obrestadgata
- Obstfelders vei
- Oddmund Viks vei
- Odins gate
- Ogmund Finnsons vei
- Ognagata
- Olaf Paulus vei
- Olav Aukrusts gate
- Olav Duuns gate
- Olav Kyrres gate
- Olav Nilssons gate
- Olavskleivå
- Ole Blix gate
- Ole Bulls vei
- Opheimsgata
- Organist Svensens gate
- Orknøygata
- Oscar Wistings gate
- Oscars gate
- Othilie Tonnings vei
- Overlege Cappelens gate