Director, Payroll
HealthPlus Staffing ‚Ä¢ Brentwood, Tennessee ‚Ä¢ Full Time ‚Ä¢ $145,000–$160,000 / year
Posted on Wed, Jul 8, 2026
Quick job details:
Position: Director, Payroll
Location: Brentwood, TN
Schedule: Full-Time | Hybrid
Position Highlights
HealthPlus Staffing is seeking an experienced Director of Payroll to lead enterprise payroll operations for a large, multi-state healthcare organization supporting approximately 55,000 employees nationwide. This is a highly visible leadership opportunity for an experienced payroll executive who excels at balancing operational excellence with payroll systems optimization.
The ideal candidate will bring extensive experience leading large payroll teams while serving as the business expert for Oracle Payroll, partnering with HR, Finance, and IT to drive continuous process improvements and ensure accurate, compliant payroll operations.
Practice Details
- Full-time hybrid leadership position
- Based in Brentwood, Tennessee with regular onsite presence required
- Up to 20% travel as needed
- Lead enterprise-wide payroll operations supporting approximately 55,000 employees across multiple states
- Directly oversee Payroll Managers and provide leadership for an extended payroll organization of approximately 40 indirect team members
- Ensure timely, accurate, and compliant payroll processing across multiple payroll cycles
- Collaborate with HR, Finance, IT, and executive leadership to optimize payroll operations
- Lead payroll process improvements, operational efficiencies, and continuous improvement initiatives
- Support the ongoing expansion and transition of payroll functions within the organization
Leadership Opportunity
- Serve as the functional business leader for Oracle Payroll operations
- Lead post-implementation Oracle Payroll optimization efforts
- Oversee quarterly release testing, payroll validation, troubleshooting, and system enhancements
- Partner with HRIS and IT teams to improve payroll functionality and reporting
- Drive payroll automation and operational transformation initiatives
- Ensure compliance with federal, state, and multi-state payroll regulations
- Develop strategies to improve payroll accuracy, efficiency, and employee experience
- Provide executive-level leadership for enterprise payroll operations within a complex healthcare environment
Compensation & Benefits
- Base Salary: $145,000 – $160,000
- Sign-on Bonus: Negotiable
- Partial relocation assistance available
- Comprehensive medical, dental, and vision insurance
- Life insurance coverage
- 401(k) retirement plan
- Paid time off
- Employee wellness programs
- Professional development and leadership advancement opportunities
Qualifications
- Minimum of 10 years of progressive payroll leadership experience within a large, complex organization
- Hands-on experience with Oracle Fusion Payroll and/or Oracle Payroll Cloud
- Demonstrated experience supporting Oracle Payroll following implementation, including:
- Quarterly release testing
- Payroll validation
- System troubleshooting
- Enhancement requests
- Ongoing system optimization
- Experience serving as the Payroll business lead or subject matter expert partnering with HRIS and IT teams
- Multi-state enterprise payroll leadership experience
- Strong background leading payroll operations and payroll teams
- Experience within a shared services environment preferred
- Experience with payroll process improvement, automation, and payroll accounting preferred
- Healthcare industry experience strongly preferred
Why Work With Us?
At HealthPlus Staffing, we believe professionals deserve transparency throughout the recruitment process.
Our commitment to you:
- Direct access to hiring decision-makers whenever possible
- Timely communication and application updates
- Detailed information about the opportunity, organizational structure, and compensation package
- Guidance throughout the interview, negotiation, and onboarding process
If you are interested in learning more about this opportunity, please apply today or contact our team at 561-291-7787. We look forward to helping you explore your next career opportunity.
The HealthPlus Team.