- P O Hallmans Gata
- Packhusgränd
- Palermogatan
- Palmbladsvägen
- Parkgatan
- Parmmätargatan
- Patentgatan
- Patientvägen
- Pelikansgränd
- Per Ludvig Lindgrens Terrass
- Peter Myndes Backe
- Pilgatan
- Pipersgatan
- Planterhagsvägen
- Ploggatan
- Pokalvägen
- Polhemsgatan
- Polismyndigheten I Stockholms Län
- Pollargatan
- Pontonjärgatan
- Porjusvägen
- Primusgatan
- Prins Eugens Väg
- Prinsessan Ingeborgs Väg
- Prinsessan Märtas Väg
- Professorsslingan
- Pryssgränd
- Prästgatan
- Pub
- Pustegränd
- Pålsundsgatan
- Pålsundsparken
- Pär Lagerkvists Gata