- Packhusgatan
- Packhusplatsen
- Pallasgatan
- Palmstedtsgatan
- Paradisgatan
- Parkgatan
- Parmmätaregatan
- Partihandelsgatan
- Paternostergatan
- Paviljongvägen
- Penninggatan
- Pennygången
- Penselgatan
- Pepitas Gata
- Per Dubbsgatan
- Per Wendelbos Väg
- Persgatan
- Persmässogatan
- Personalvägen
- Perukmakaregatan
- Peter Bagges Gata
- Petrifängsgatan
- Petroleumgatan
- Petterkattsgatan
- Petters Hage
- Pilbågsgatan
- Pilegårdsgatan
- Pilfinksgatan
- Pilgatan
- Pilhäcksgatan
- Pipblåsarebacken
- Pipblåsaregatan
- Pipblåsaregången
- Piplärkevägen
- Pir Fyra
- Planetgatan
- Plantagegatan
- Planthagen
- Planåsvägen
- Platågatan
- Plejadgatan
- Plikta
- Ploggatan
- Plommongatan
- Plutovägen
- Plåtmyntsgatan
- Plåtslagaregatan
- Polhemsplatsen
- Polstjärnegatan
- Pontus Wiknersgatan
- Poppelmansgatan
- Postgatan
- Prebendegatan
- Pressvägen
- Prickskyttestigen
- Primulagången
- Prins Eugens Väg
- Prinsgatan
- Propellergången
- Prospect Hillgatan
- Prosten Ahlbergs Gata
- Prytzgatan
- Prästgatan
- Prästgårdsgatan
- Prästgårdsängen
- Prästkragsgatan
- Prästvägen
- Pukegatan
- Pumpgatan
- Pusterviksgatan
- Putsegårdsgatan
- Påskbergsgatan
- Påskliljevägen
- Pärlstickaregatan
- Pärongatan
- Pölgatan