- Paper & Cardboard Manufacturers, Holdenville
- Paper Finishers Manufacturers, Holdenville
- Passenger Ground Transportation, Holdenville
- Passenger Vehicle Dealers, Holdenville
- Pawn Shops, Holdenville
- Pentecostal Churches, Holdenville
- Personal Care, Holdenville
- Personal Credit Institutions & Services, Holdenville
- Personal Legal Services, Holdenville
- Personal Service Consultants, Holdenville
- Personal Services, Holdenville
- Pet & Domestic Animal Services, Holdenville
- Pet Boarding & Grooming, Holdenville - Dog & Cat Grooming & Services
- Pet Care Services, Holdenville
- Pet Grooming & Boarding Services, Holdenville
|
- Pets Stores & Pet Supplies , Holdenville
- Pharmacy & Drug Stores, Holdenville - Drugstore - Chemists
- Pipeline Contractors, Holdenville - Oil, Water & Gas Pipeline Companies - Installation & Repair
- Pizza Restaurant 1 Of 2, Holdenville
- Plumbers & Plumbing Contractors, Holdenville - Installation, Repair & Replace Services
- Poultry Wholesale, Holdenville
- Preschools, Holdenville
- Printers Services, Holdenville
- Product Repair Services, Holdenville
- Professional, Holdenville
- Professional Services, Holdenville
- Propane & Natural Gas, Holdenville
- Public Libraries, Holdenville
- Public Transportation Systems, Holdenville
- Publishing & Printing Manufacturers, Holdenville
|