For a US Payroll Director, I’d start with  specialist payroll/HR-finance search firms , then add a large generalist firm only if you need national reach, speed, or interim coverage. The best choice depends on whether this is a true leadership transformation role, a complex multi-state/global payroll operation, or a solid hands-on director hire.

Firms to contact first

| Firm | Why speak to them | Best fit |
| --- | --- | --- |
| Engaged Headhunters | Dedicated payroll executive search practice; recruits Director of Payroll and related leaders, with stated focus on multi-state payroll tax compliance, global payroll, and Workday/ADP implementations. [engagedheadhunters](https://www.engagedheadhunters.com/payroll-solutions) | Complex, compliance-heavy, or systems-driven payroll functions |
| Talentfoot | Actively recruits Director of Payroll roles and positions itself as an executive recruitment firm. [talentfoot](https://talentfoot.com/jobs/director-of-payroll/) | Mid-to-senior payroll leadership searches, especially where sector specialization matters |
| Career Group Search | Executive search firm placing director-to-C-level talent; also has payroll-related services. careergroupcompanies +1 | Director-level hire where you want a retained-search process |
| Synergy Search | Accounting-and-finance headhunting firm with a recent US Director of Payroll search. [linkedin](https://www.linkedin.com/jobs/view/director-of-payroll-at-synergy-search-4454090794) | Finance-led payroll leadership, particularly if the role reports into Controller/CFO |
| Vaco | Has recruited multiple US Director of Payroll roles across industries. jobs.vaco +1 | Permanent director hires with industry-specific context |
| Robert Half | Large specialized talent-solutions firm with payroll-director placement activity and a dedicated recruiter intake process. roberthalf +1 | Fast contingent search, broad national candidate pool, or interim/contract-to-hire options |
| Scion Staffing | National direct-hire and executive-search firm that explicitly covers payroll within finance and accounting leadership searches. [scionstaffing](https://scionstaffing.com/) | Broad national sourcing, including interim or permanent options |
| Korn Ferry | Global executive-search leader with HR-leadership search capability, assessment, compensation intelligence, and professional/interim search. kornferry +1 | High-stakes or enterprise-level payroll leadership where assessment and succession context matter |

How to prioritize

• If payroll is strategically complex —multi-state tax, global payroll, M&A integration, major HCM implementation, or a large shared-services function—begin with Engaged Headhunters, Korn Ferry, and Career Group Search . Engaged Headhunters specifically markets payroll leadership and compliance expertise; Korn Ferry brings broader executive-search infrastructure and assessment capability. kornferry +2

• If you need a strong operator quickly , speak with Robert Half, Vaco, Scion, and Synergy Search . These firms have visible payroll-director placement activity and can typically move faster than a fully retained executive search. roberthalf +3

• If the role is closer to VP of Payroll / Head of Payroll , include Korn Ferry and Career Group Search , and ask each firm for examples of comparable payroll-leadership placements—not merely payroll specialist placements. kornferry +1

What to ask each firm

1. Payroll leadership track record: “Show me three Director/VP of Payroll placements in the last 24 months, with company size, payroll complexity, and HCM stack.”

2. Candidate coverage: “How many passive payroll leaders can you reach who have managed 10,000+ employees, multi-state compliance, unions, equity comp, or global payroll?”

3. Search model and economics: retained, contingency, or hybrid; fee percentage; guarantee period; replacement terms.

4. Functional depth: Can they assess payroll tax, Sarbanes-Oxley controls, payroll accounting, HCM/ERP systems, vendor management, and people leadership—not just title matches?

5. Market intelligence: Current compensation bands, notice periods, remote/hybrid expectations, and competing offers for payroll directors.

Practical shortlist

For an initial outreach round, I’d contact:

• Engaged Headhunters — specialist payroll leadership search. [engagedheadhunters](https://www.engagedheadhunters.com/payroll-solutions)

• Talentfoot — active payroll-director recruiting. [talentfoot](https://talentfoot.com/jobs/director-of-payroll/)

• Career Group Search — director-to-C-level executive search. [careergroupcompanies](https://www.careergroupcompanies.com/payrolling-services)

• Robert Half — scale, speed, and broad payroll-finance coverage. [roberthalf](https://www.roberthalf.com/us/en/job-details/payroll-director)

• Vaco or Synergy Search — strong finance/accounting-oriented alternatives. linkedin +1

• Korn Ferry — if this is a strategic, high-visibility, or enterprise-level appointment. [kornferry](https://www.kornferry.com/capabilities/talent-acquisition/executive-search)

A useful structure is to run  two specialist firms and one large generalist  in parallel, compare their market maps and shortlists after two weeks, then decide whether to expand the search.
