| Palachovo náměstí (náměstí Marie Terezie, náměstí u Terezské brány, Bachmačské náměstí, náměstí Velké říjnové socialistické revoluce) |
Olomouc |
| Palackého třída (Stromořadní (Allestrasse), třída císaře Viléma, Palackého třída, Bismarckova) |
Olomouc |
| Panská (Landherr-Gasse) |
Olomouc |
| Partyzánská |
Holice |
| Pasteurova (Pasteurova, Šternberská třída) |
Pavlovičky |
| Pastoušky |
Chválkovice |
| Pavelčákova (Terezská, Havlíčkova, Terezská (ve všech případech včetně dnešní Havlíčkovy)) |
Olomouc |
| Pavelkova |
Hodolany |
| Pavlovická |
Pavlovičky |
| Peckova; J. B. Pecky |
Nedvězí |
| Pekární (Pekárenská) |
Olomouc |
| Pekařská (Dolní pekařská (severní fronta Mořického náměstí) a Horní pekařská) |
Olomouc |
| Peřinova (V Černovíře: Dalimilova, Dalimilova, U Mariánské kaple) |
Černovír |
| Pešinova |
Hejčín |
| Peškova |
Povel |
| Petelinova (Petelinova, Haydnova) |
Nová Ulice |
| Petřkova (Černovírská) |
Černovír |
| Pilotů |
Neředín |
| Pionýrská |
Nová Ulice |
| Písečná |
Chomoutov |
| Pittsburská (Pittsburská, Slovenská) |
Hodolany |
| Pod Hvězdárnou |
Lošov |
| Pod Hvězdou |
Svatý Kopeček |
| Pod Kostelem |
Slavonín |
| Pod Lesem |
Lošov |
| Pod Letištěm |
Neředín |
| Pod Lipami |
Nová Ulice |
| Pod Strání (Pod Letištěm) |
Neředín |
| Pode Mlýnem |
Holice |
| Politických vězňů |
Neředín |
| Polívkova (Na Nové Ulici: Proskovcova Proskowetzstrasse), Růženy Svobodové, Polívkova, Richarda Wagnera) |
Nová Ulice |
| Polní (K vodárně) |
Černovír |
| Polská (Na Povlu: Hanse Kudlicha, Polská, Ostlandstrasse (jen po železniční přejezd, pak pokračovala pod názvem U mlýna)) |
Povel |
| Pöttingova (Antonína Pohla) |
Olomouc |
| Poupětova (Poupětova, Brucknerova) |
Nová Ulice |
| Povelská |
Olomouc |
| Požárníků (Ve Slavoníně: U Rybníka) |
Slavonín |
| Pplk. Sochora (V Droždíně dříve ul. 6. května) |
Droždín |
| Praskova (Roseggerova, Praskova, Roseggerova) |
Olomouc |
| Přáslavská |
Hodolany |
| Prašná |
Nedvězí |
| Pražská |
Řepčín |
| Před Lipami (Na Nové Ulici: ulice Spolku Pokrok, Fortschrittvereinsstrasse, Úřednická (jako část dnešní Žilinské), Před Lipami, Lilienthalova) |
Nová Ulice |
| Přehradní (V Radíkově: Přehradní) |
Radíkov |
| Přemysla Oráče |
Holice |
| Přerovská (V Holici: Přerovská, Stalinova, pak opět Přerovská) |
Holice |
| Přichystalova; Petra Přichystala (Novosvětská) |
Nový svět |
| Příčná |
Hodolany |
| Profesora Fuky |
Nová Ulice |
| Prokopa Holého (Na Bělidlech: Husova, Prokopa Holého, Jindřicha Zdíka (včetně ulice Roháče z Dubé)) |
Bělidla |