| Staff | Title | Departments | Phone | Email |
|---|
| Patrol, PD | | Police | (321) 952-3463 | Email |
| Patrol North Substation, PD | | Police | (321) 952-3462 | Email |
| Palm Bay Aquatic Center | Aquatic Center | Recreation | (321) 952-2833 | Email |
| Perchalski, Sheila | Switchboard Operator PT | Office of the City Manager | (321) 952-3411 | Email |
| Public Works Customer Service | | Public Works | (321) 952-3437 | Email |
| Pergola, LaDonna | Administrative Assistant | Legislative | (321) 952-3414 | Email |
| Pabon, Jessica | Administrative Assistant | Human Resources | (321) 952-3421 | Email |
| Parker, Jeffery | Building Inspector | Building | (321) 468-2919 | Email |
| Padilla, Evelyn | Community Information Coordinator | | (321) 726-5670 | Email |
| Padilla, Evelyn | Community Information Coordinator | Office of the City Manager | (321) 952-3411 | Email |
| Pearson, John | Building Official | Building | (321) 953-8924 | Email |
| Passport Acceptance | | Community & Economic Development | (321) 733-3023 | |
| Payroll | | Human Resources | (321) 952-3400 ext. 3221 | |
| Property & Evidence, PD | | Police | (321) 952-3457 | |
