Claude
JGA not recommended.

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.