Claude: both observations

There are three types of firm worth considering for a Payroll Director search. My web search was thin on independent rankings or reviews, so treat this as a shortlist to vet rather than a verified “best of” list.

Specialist HR and payroll search firms

• Frazer Jones is a global HR executive search consultancy with a dedicated payroll team. It offers executive search, contingent, interim, and temporary support, and it recruits HR professionals across North America. Its payroll roots are strongest in the UK and Europe, so ask about its US payroll leadership placements. [frazerjones](https://frazerjones.com/?p=1573) [frazerjones](https://frazerjones.com/us-2)

• Middlemore is a specialist in global payroll, HR, and HRIS search. Its services include executive search, talent mapping, and salary benchmarking. It is a good fit if the role involves payroll transformation or system implementations, but confirm its US depth. [gpa](https://gpa.net/blogs/directory/middlemore)

Finance and accounting search and staffing firms

• Robert Half has an executive search arm and a large US footprint across finance and HR roles.

• Addison Group is a US finance and accounting firm. It has 28 US offices and was ranked #4 on SIA’s list of the largest finance and accounting staffing firms, with payroll roles in its coverage. [addisongroup](https://addisongroup.com/?p=317)

• Career Group Companies is currently recruiting for a multi-state Director of Payroll role, which suggests active work at this level. [careergroupcompanies](https://careergroupcompanies.com/job-posting/183596)

• CFO Search, Inc. focuses on CFO, controller, and executive-level finance positions. It is a reasonable option if you want to position the role under Finance. [shrm](https://vendordirectory.shrm.org/company/742913/cfo-search-inc)

Other firms from my own knowledge (not verified in this search)

Kforce, Hays, Michael Page, and Randstad Professionals all have US finance and HR practices. The big retained firms, such as Korn Ferry, Heidrick & Struggles, and Spencer Stuart, are generally more than a Payroll Director search needs unless it’s a very senior or global role.

How to choose

• Search model: Retained search suits a senior, hard-to-fill role. Contingent search is cheaper and faster, but recruiters may spread their effort across clients. Fees typically run roughly 20–33% of first-year compensation, but get quotes.

• Relevant placements: Ask for payroll director placements from the last 1–2 years. Check for experience in multi-state compliance, wage and hour, union payroll, and your platform (ADP, UKG, Workday, etc.).

• Candidate access: Ask how they reach passive candidates. Many strong payroll leaders aren’t job hunting, and a firm tied to the American Payroll Association (APA) community can help here.

• Guarantee and process: Look for a replacement guarantee of at least 90 days, and clarity on how they’ll work with your US HR team, since it’s running the interviews.

If you share the industry, company size, headcount paid, and whether the role is hybrid or remote, I can narrow this to two or three firms and draft questions to ask each.

For a US-based Payroll Director, the right firm depends mostly on how senior and strategic the role is, and whether you want retained search (a dedicated team running the mandate) or contingent. Here is how I’d group the options.

Payroll-specialist firms (strongest on candidate networks)

• Frazer Jones : A global HR executive search and recruitment firm that recruits HR professionals across North America. It has a dedicated payroll team with specialist consultants who focus only on this market. This is probably the closest fit for your brief. [frazerjones

](https://www.frazerjones.com/us-2) [frazerjones

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

• Middlemore : A specialist executive search firm covering global payroll, HR, HRIS, finance and reward. It’s most relevant if the role has an international or payroll-transformation component. Check how deep its US bench is. [gpa

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

Finance and HR boutiques with Director-level search

• Cherry Bekaert Advisory : A boutique executive search practice focused on senior placements in accounting and finance, HR and IT. Its search scope includes Director-level finance and HR roles, which is where a Payroll Director often sits. [cbh

](https://www.cbh.com/services/staffing-hr/recruiting-staffing-services/retained-executive-search/)

• Daley and Associates (Boston): A boutique executive search and contract staffing firm placing accounting, finance, IT, legal and other professionals. It already recruits payroll roles, and is worth a look if you want a smaller, more hands-on firm. [jobright

](https://jobright.ai/jobs/info/6a6906c8b22f1b56a602a3d9)

Large generalist firms (from my own knowledge, not verified in this search)

• Robert Half and Randstad have large accounting, finance and HR benches and move quickly. They are usually contingent and less bespoke.

• Korn Ferry , Heidrick & Struggles and Spencer Stuart are the classic retained firms, but they focus on C-suite and VP searches. A Director-level payroll role may be below their sweet spot, and fees run high. One industry guide puts traditional executive search engagements at $80,000 to $200,000 or more, with 3–5 months to a shortlist. That is a vendor’s estimate, so confirm against actual proposals. [pin

](https://www.pin.com/blog/executive-search-guide/)

How I’d narrow it down

1. Ask each firm how many Payroll Director or Head of Payroll searches it has completed in the past two years, and in which industries. Multi-state compliance, unions and global payroll all change the candidate pool.

2. Ask for the likely source of candidates. A payroll specialist should have an existing community, not just a database.

3. Compare fee structure (retained vs. contingent), the replacement guarantee (90 days is common), and time to first shortlist.

4. Ask for two or three references from payroll or finance leaders, not just HR.

5. Shortlist two or three firms and give each the same brief, so the proposals are comparable.

If you tell me your industry, headcount, whether payroll is multi-state or global, and your budget, I can narrow this to a shortlist of two or three. I can also draft the outreach brief you’d send them.