Claude
JGA not recommended.

I found the following public evidence. It is mostly job postings and firm marketing, so treat it as a first screen rather than proof of placement quality. I found no published placement outcomes, fees or client references for any of these firms.

Shortlist

1. Robert Half (permanent and executive search)

• Robert Half currently advertises Payroll Director roles. One was posted in August 2026 for a complex, multi-jurisdiction workforce in California. [hireheroesusa

](https://jobs.hireheroesusa.org/jobs/580095809-payroll-director-at-robert-half)

• Others are Houston roles requiring multi-state and Canadian payroll, union payroll experience and acquisition/integration experience. [hireheroesusa

](https://jobs.hireheroesusa.org/jobs/556801690-payroll-director-at-robert-half)

• Its site also says its salary figures come from actual compensation for professionals it has matched with employers. [roberthalf

](https://www.roberthalf.com/us/en/job-details/payroll-director/milford-ct)

• Several of its postings are contract or manager-level, and the listed pay data is for Payroll Manager rather than Director. It looks strongest on volume and market data, and less proven on confidential senior searches.

2. Korn Ferry Professional Search (formerly Lucas Group)

• Lucas Group’s archived listings include a 2019 Director-level Payroll Leader search for US operations at a multinational, with SOX controls and Workday. They also include a 2018 Global Director of Payroll, Shared Services and HRIS search. [kornferry

](https://interimjobs.kornferry.com/jobs/payroll-leader-1559717) [kornferry

](https://interimjobs.kornferry.com/jobs/director-global-hrim-payroll-shared-services-1545942)

• Korn Ferry agreed to acquire Lucas Group in October 2021, so this is a Korn Ferry capability now, though the evidence comes from the Lucas era. [privsource

](https://www.privsource.com/acquisitions/deal/krSWZk)

• The same source notes a 2023 acquisition of Salo, an interim finance, accounting and HR talent provider. That could help if you want an interim payroll leader while you search. [privsource

](https://www.privsource.com/acquisitions/deal/krSWZk)

• The postings are dated (2018–2020), and many are manager-level.

3. Career Group Search

• It is a women-owned executive search firm with a Director of Payroll search at $140k–$180k. The role covers multi-state payroll, union environments and system modernization, which is similar to what you describe. [careergroupcompanies

](https://www.careergroupcompanies.com/job-posting/183596)

• It is a single posting, so I have no evidence of how often it does this work.

4. Cherry Bekaert / Cordia Resources

• Cordia describes a boutique retained search practice focused on accounting and finance, HR and IT, covering Director and VP roles. [cbh

](https://optiprod-cordia.cbh.com/hire-talent/retained-executive-search)

• It is credible for finance-adjacent director searches, but I found no payroll-specific evidence.

5. Frazer Jones (payroll specialist)

• It runs a dedicated payroll practice that offers executive search, contingent and interim hiring, with consultants focused solely on payroll. It also claims a network of 300,000+ HR professionals. [frazerjones

](https://www.frazerjones.com/payroll/) [frazerjones

](https://www.frazerjones.com/?p=140035)

• All of this is the firm’s own marketing, and the examples I found are UK/EMEA-oriented. Ask directly about US payroll director placements.

• Middlemore is similar. It describes itself as a specialist in global payroll, HR and HRIS search, but its listing is in the Global Payroll Association directory and looks UK-led. [gpa

](https://gpa.net/blogs/directory/middlemore)

Others to consider

• Healthcare payroll: All Med Search has a Director of Payroll search at $145k–$160k with Oracle Payroll experience. This is a niche option if you are in healthcare. [sonara

](https://www.sonara.ai/job-details/director-at-all-med-search-289accfb-a8ee-5f63-8b9b-ebd6988f7ea2)

• Michael Page / Page Executive: It has a US presence and executive search arm, but the only payroll-related posting I found was a Head of HR Shared Services role in Malaysia. I would not shortlist it for this search without further evidence. [michaelpage

](https://www.michaelpage.com.my/job-detail/head-hr-shared-services-payroll-and-ops/ref/jn-082026-7085584)

What I’d ask each firm

1. Name three US Payroll Director or VP Payroll placements in the last 24 months, with industry and headcount.

2. Which consultant would run the search, and how many payroll searches has that person done?

3. How do they source and assess candidates on the technical side: multi-state tax, wage-and-hour, your payroll platform, SOX controls?

4. What are the fee structure and replacement guarantee?

The best fit depends on your size, industry and payroll platform (Workday, ADP, Oracle and so on), and on whether you want retained or contingent search. If you share those, I can narrow the list.