Demo

Payroll Director

Robert Half
Wilmington, NC Full Time
POSTED ON 4/21/2026
AVAILABLE BEFORE 8/20/2028
Salary: 140000 - 180000 25% Bonus
Location: Wilmington, DE Hybrid
Employment Type: permanent plus Benefits

About the Role
A 700MM PE-backed company is seeking a Payroll Director to lead the strategy, oversight, and transformation of payroll operations for a multi-state workforce of 3000 employees. This leader will drive process overhauls, system integrations, automation, and compliance enhancements while ensuring timely and accurate payroll delivery in a high-growth environment.

The Payroll Director will be a hands-on leader and strategic partner, collaborating with HR, Finance, Accounting, and Benefits. Success in this role requires expertise in payroll transformations, building and scaling teams, resolving system implementation issues, and leading process improvement initiatives that strengthen scalability, accuracy, and compliance. The ideal person will have a strong background dealing with transitioning an organization from a manual to automated payroll process.

Key Responsibilities
Provide strategic leadership and direction for payroll operations across multiple states.
Lead payroll transformation projects including system implementations, workflow automation, and process redesigns.
Build and manage payroll teams from the ground up while remaining hands-on with complex payroll matters.
Identify and resolve payroll system issues caused by incomplete or inaccurate implementations, ensuring data integrity and functionality.
Oversee full-cycle payroll processing, ensuring compliance with federal, state, and local tax regulations.
Serve as the systems expert in ADP Workforce Now, SmartCompliance, and Workday HRIS, managing integrations, reporting, and troubleshooting.
Partner with Finance and Accounting on payroll-related general ledger reconciliations, journal entries, and month-end and year-end close.
Direct compliance efforts including payroll tax filings, regulatory reporting, and audit preparedness.
Advise executive leadership with payroll strategy insights, risk mitigation recommendations, and workforce analytics.
Mentor payroll staff, fostering accountability, detail oriented growth, and continuous improvement.
Lead organizational change management initiatives to support adoption of payroll technologies and policies.

Qualifications
Bachelor’s degree in Accounting, Finance, HR, or related field, or equivalent experience.
Ten or more years of progressive payroll leadership experience, including multi-state workforce oversight.
Proven success in payroll transformations, team building, and system implementations.
Hands-on expertise resolving payroll system issues and correcting inaccurate implementations.
Strong knowledge of US payroll laws, tax regulations, and compliance requirements.
Proficiency with ADP Workforce Now, SmartCompliance, and Workday HRIS with advanced Excel skills including pivot tables and vlookups.
Experience in payroll accounting, reconciliations, and financial reporting.
Ability to partner with executive leadership to drive strategic initiatives.
Strong leadership, communication, and change management skills.
CPP certification preferred.

Why Join Us
Lead payroll transformation at scale in a fast-growing PE-backed company.
High-visibility role with direct impact on compliance, operations, and employee experience.
Build and mentor a payroll team in a growth-driven environment.
Drive improvements by fixing and optimizing payroll systems critical to business success.
Competitive salary, bonus eligibility, and comprehensive benefits
Full Cycle Payroll, Multi-state Payroll, ADP Workforce Now, bi-Monthly Payroll, Payroll - Over 500 Employees, Payroll software, Reconcile Payroll, Special Payroll Deductions, Payroll - Multi-State, Payroll - Manual, Payroll - In-House, Certified Payroll detail oriented (CPP)

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 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.

Salary : $140,000 - $180,000

If your compensation planning software is too rigid to deploy winning incentive strategies, it’s time to find an adaptable solution. Compensation Planning
Enhance your organization's compensation strategy with salary data sets that HR and team managers can use to pay your staff right. Surveys & Data Sets
Employees: Get a Salary Increase
View Core, Job Family, and Industry Job Skills and Competency Data for more than 15,000 Job Titles Skills Library

Job openings at Robert Half

  • Robert Half Lincoln, RI
  • We are looking for a meticulous and customer-focused Billing Clerk to join our team on a contract basis. This role is based in Lincoln, Rhode Island, and i... more
  • 16 Days Ago

  • Robert Half Providence, RI
  • We are looking for a skilled Real Time Specialist II to join our team in Providence, Rhode Island. In this hybrid role, you will work both from home and on... more
  • 16 Days Ago

  • Robert Half Providence, RI
  • We are looking for an Electric Operations Resource Coordinator III to oversee and streamline the coordination and scheduling of electric distribution line ... more
  • 16 Days Ago

  • Robert Half Providence, RI
  • Robert Half is partnering with a law firm looking to hire a Settlement Review Attorney to join their consumer-focused legal practice. This is a fully remot... more
  • 16 Days Ago


Not the job you're looking for? Here are some other Payroll Director jobs in the Wilmington, NC area that may be a better fit.

  • Liberty Health Wilmington, NC
  • There’s no place like Liberty Health Come explore career opportunities with Liberty Health , a dynamic leader in the healthcare industry. Join us! We Are C... more
  • 17 Days Ago

  • CAP3 Wilmington, NC
  • CAP3 is seeking a Payroll Clerk to join our team in Wilmington, NC. This is an on-site role and is not remote. If you're looking to grow in a dynamic, team... more
  • 26 Days Ago

AI Assistant is available now!

Feel free to start your new journey!