| Staff | Title | Departments | Phone | Email |
|---|
| Padilla, Evelyn | Community Information Coordinator | | (321) 726-5670 | Email |
| Palm Bay Aquatic Center | Aquatic Center | Recreation | (321) 952-2833 | Email |
| Parker, Jeffery | Building Inspector | Building | (321) 468-2919 | Email |
| Passport Acceptance | | Community & Economic Development | (321) 733-3023 | |
| Patrol, PD | | Police | (321) 952-3463 | Email |
| Patrol North Substation, PD | | Police | (321) 952-3462 | Email |
| Payroll | | Human Resources | (321) 952-3400 ext. 3221 | |
| Pearson, John | Building Official | Building | (321) 953-8924 | Email |
| Perchalski, Sheila | Switchboard Operator PT | Office of the City Manager | (321) 952-3411 | Email |
| Pergola, LaDonna | Administrative Assistant | Legislative | (321) 952-3414 | Email |
| Property & Evidence, PD | | Police | (321) 952-3457 | |
| Public Works Customer Service | | Public Works | (321) 952-3437 | Email |
| Records Section, PD | | Police | (321) 952-3461 | Email |
| Recruiting, PD | | Police | (321) 952-3465 | Email |
| Ringleb, John | Assistant Chief | Fire Rescue | (321) 726-2710 | Email |
| Risk Management Office | Risk Manager | Office of the City Attorney | (321) 409-7185 | |
| Robinson, Brian | Director | Information Technology (IT) | (321) 952-3475 | Email |
| School Crossing Guards, PD | | Police | (321) 952-3463 | |
| Sherman, Erik | Parks Foreman | Parks and Facilities | (321) 423-7090 ext. 7049 | Email |
| Sherman, Suzanne | City Manager | Office of the City Manager | (321) 952-3411 | Email |
