Payroll Manager
Robert Half Management Resources
Most applications go out cold — see where you stand first. No sign-up to start.
Don't just apply. Show up ready.
Olive works from this exact posting — no sign-up to start.
At a glance
Job overview
Robert Half Management Resources is hiring a Payroll Manager. Robert Half Management Resources seeks an experienced payroll manager to lead large‑scale US payroll operations on an interim basis, overseeing a team, ensuring compliance, optimizing Workday Payroll, and driving process improvements for a 100K+ employee population.
Key focus areas include Manage and mentor a team of payroll specialists, fostering a culture of accuracy and professional development, Oversee end‑to‑end processing of US payroll for 100K+ employees ensuring compliance and timeliness, and Drive daily leverage and optimization of Workday Payroll to streamline workflows and reporting.
Successful candidates bring 8+ Years Of Payroll Leadership Experience, Experience Managing Large Teams, and Experience Overseeing Payroll Operations For Large Enterprise Organizations. Important skills include Workday Payroll, Payroll Operations, Payroll Accuracy, Payroll Compliance, Internal Controls, and Audit Readiness. Preferred (not required): Healthcare Payroll Knowledge.
Skills & qualifications
Skills
Qualifications
Benefits
Full job description
Description
Robert Half Management Resources is looking for an experienced payroll manager to oversee large-scale payroll operations for one of our clients on an interim basis. This is a high-visibility, hands-on leadership role designed for an operational expert who thrives in high-volume, complex environments and excels at day-to-day execution and process improvement.
Responsibilities:
-
Manage and mentor a team of payroll specialists, fostering a culture of accuracy, accountability, and continuous professional development.
-
Oversee the end-to-end processing and execution of US payroll for a massive population (100K+ employees), ensuring flawless execution, compliance, and timeliness across pay cycles.
-
Drive the daily leverage and optimization of Workday Payroll, ensuring system capabilities are fully utilized to streamline workflows, auditing, and reporting.
-
Ensure strict adherence to federal, state, and local payroll tax regulations, healthcare-specific labor requirements, and internal audit controls.
-
Serve as the primary operational contact for key partners across HR, Finance, and Enterprise Systems to ensure alignment and resolve operational inquiries promptly.
-
Identify operational bottlenecks, streamline day-to-day workflows, and implement scalable best practices to modernize and stabilize payroll delivery.
Requirements
-
Proven experience managing payroll operations for large enterprise organizations (ideally populations of 50,000 to 100,000+ employees).
-
Deep, hands-on expertise with Workday Payroll is required.
-
Prior experience within the Healthcare sector is strongly preferred, including familiarity with complex pay structures (shift differentials, multi-state clinical staff, union environments, etc.).
-
5+ years of dedicated payroll management experience, with a track record of guiding, developing, and supervising payroll staff.
-
Strong adaptability, exceptional communication skills, and the ability to step into an active client environment and immediately drive results.
Robert Half is the world’s first and largest specialized talent solutions firm that connects highly qualified job seekers to opportunities at great companies. We offer contract, temporary and permanent placement solutions for finance and accounting, technology, marketing and creative, legal, and administrative and customer support roles.
Robert Half works to put you in the best position to succeed. We provide access to top jobs, competitive compensation and benefits, and free online training. Stay on top of every opportunity - whenever you choose - even on the go. Download the Robert Half app (https://www.roberthalf.com/us/en/mobile-app) and get 1-tap apply, notifications of AI-matched jobs, and much more.
All applicants applying for U.S. job openings must be legally authorized to work in the United States. Benefits are available to contract/temporary professionals, including medical, vision, dental, and life and disability insurance. Hired contract/temporary professionals are also eligible to enroll in our company 401(k) plan. Visit roberthalf.gobenefits.net for more information.
© 2025 Robert Half. An Equal Opportunity Employer. M/F/Disability/Veterans. By clicking “Apply Now,” you’re agreeing to Robert Half’s Terms of Use (https://www.roberthalf.com/us/en/terms) and Privacy Notice (https://www.roberthalf.com/us/en/privacy) .
You've read the whole posting — now see how you match it.