- Paradis
- Paradissvingen
- Paradisveien
- Pastor Brekkes vei
- Peder Claussøns gate
- Peder Klows gate
- Pedersbakken
- Pedersgata
- Peer Gynts vei
- Per Sivles vei
- Per Spelemanns vei
- Peter Hærems gate
- Peter Krøyers gate
- Peter Reimers gate
- Plentingen
- Polarveien
- Porsveien
- Prestegårdsbakken
- Prinsens gate
- Privatgata
- Prostebakken
- Pyntesundveien