Perplexity: both observations

I’d start with Frazer Jones and Robert Half, with Cherry Bekaert as a third firm to evaluate. For your setup, ask for a candidate-sourcing and screening engagement—not outsourced payroll operations—with your US HR team retaining ownership of employer interviews and selection.

Firms to consider

| Firm | Why it belongs on your shortlist | What to validate before engaging |

| --- | --- | --- |

| Frazer Jones | The strongest specialist starting point among these options. It focuses on HR recruitment and executive search in North America, and there is direct evidence of US Payroll Director and Director of Global Payroll searches. frazerjones +2 | Ask which consultant would run your search, their recent permanent US payroll-leadership placements, and whether they can support your preferred sourcing-and-screening scope. |

| Robert Half — Finance & Accounting permanent placement | A strong option for a US operational payroll leader. Its direct-hire Payroll Director searches include responsibility for multi-state payroll, several thousand employees, team leadership, compliance, and process improvement. PayrollOrg also operates its career center in collaboration with Robert Half, covering payroll roles through management and leadership. payroll +1 | Ask for the recruiter’s own Payroll Director placement history—not just the firm’s overall accounting recruitment experience—and confirm that the engagement is permanent placement rather than interim staffing. |

| Cherry Bekaert Recruiting & Staffing Services, formerly Cordia Resources | A credible alternative with national reach, permanent and executive-search services, and an accounting-and-finance recruiting practice that explicitly includes payroll. Its stated process includes sourcing, pre-screening, and submitting candidates to the client for review. [Trusted domain cbh](https://cbh.com/services/staffing-hr/recruiting-staffing-services/) | Ask for examples of director-level payroll searches. Its published evidence supports payroll recruiting broadly, but is less specific to Payroll Director placements than the evidence for the first two firms. cbh +2 |

My recommendation is to speak with the first two initially and use Cherry Bekaert as an additional comparison. That prioritization reflects demonstrated role relevance, not a verified ranking of placement quality.

How to scope the partnership

Your brief should make the division of work explicit. A recruiter screening candidates is separate from your HR team conducting the employer’s interview process. Cherry Bekaert, for example, describes a workflow of sourcing and pre-screening before presenting candidates to the client.

[Trusted domain cbh](https://cbh.com/services/staffing-hr/recruiting-staffing-services/)

A useful scope statement would be:

“We are hiring a US-based Payroll Director. We need a recruiting partner to identify and approach candidates, confirm interest and alignment with our requirements, and submit a qualified shortlist. Our US HR team will own employer interviews, assessment, and the selection decision. Please quote this scope and identify any services you require beyond it.”

If you want only names and outreach—not recruiter screening—say so explicitly and ask whether the firm offers that narrower scope. Do not assume that retaining interviews internally automatically means the agency will price the work as sourcing-only.

What should decide the winner

I would ask each firm for the same evidence and proposal:

• Comparable searches: recent US Payroll Director placements, including workforce size, number of states, industry, payroll systems, and team size.

• Named delivery team: who will actually source candidates and how that person knows the payroll-leadership market.

• Candidate requirements: distinguish essential experience from preferences—particularly US versus global scope, operational leadership versus transformation work, and required payroll-system experience.

• Submission standard: request a short written assessment of each candidate’s relevant scope, compensation expectations, location, availability, and interest.

• Commercial terms: have each firm spell out fees, payment triggers, exclusivity, candidate-ownership provisions, duplicate-candidate handling, and any replacement guarantee.

The location/work arrangement, compensation range, employee population, and payroll platform are the most useful details to include in your first outreach. They will also help you judge whether a firm has a genuinely relevant candidate network rather than simply a broad HR or accounting database.

For a US-based Payroll Director , prioritize firms that explicitly recruit payroll leadership—not general HR agencies. The strongest fits are specialist payroll/HCM recruiters plus a couple of national HR executive-search firms that cover director-level payroll roles.

Strong candidates to consider

| Firm | Why consider it | Best fit |

| --- | --- | --- |

| Engaged Headhunters | Explicitly specializes in payroll solutions and compliance; recruits Director of Payroll and multi-state payroll leadership. [engagedheadhunters](https://www.engagedheadhunters.com/payroll-solutions) | Best first call for a specialized, compliance-heavy payroll search |

| Willory | Focuses on HCM, HR, and payroll staffing; lists Director of Payroll among its payroll roles. [willory](https://willory.com/employer-overview-old/staffing/) | Payroll/HCM-specific searches, including operational leadership |

| AccruePartners | Has a dedicated HR division and places Payroll Manager/Director, HR leadership, HRIS, and total-rewards professionals; offers direct hire and executive search. [accruepartners](https://www.accruepartners.com/divisions/human-resources) | A broader HR-partner search where payroll intersects with HR operations |

| Talent Connections | HR-only search firm placing roles from CHRO to HR business partner, including payroll-related talent; sources and vets candidates. talentconnections +1 | HR-centric leadership searches with payroll exposure |

| Trova | National HR recruiting reach across specialists through executives; covers payroll, benefits, and total-rewards leadership. [trovasearch](https://trovasearch.com/recruiting-specialties/human-resources-recruiting/) | National candidate reach and adjacent HR/total-rewards expertise |

| Talentfoot | Executive recruitment firm with Director of Payroll search activity. [talentfoot](https://talentfoot.com/jobs/director-of-payroll/) | Director-level or senior payroll-leadership searches |

| JRG Partners | National HR executive-search firm focused on senior HR leadership across major US markets. [jrgpartners](https://www.jrgpartners.com/human-resources-hr-executive-recruiters/) | Confidential, retained-style executive search |

| Scion Staffing | Nationwide direct-hire and executive-search recruiting across all 50 states; supports defining requirements, interview coordination, and permanent placement. [scionstaffing](https://scionstaffing.com/) | A flexible national partner if you want both search reach and process support |

How to structure the engagement

Since your US HR team will run interviews, ask each firm for a sourcing-and-shortlist model : they identify, qualify, and present candidates; your team owns interviews, final assessment, and offer decisions. HR Works, for example, describes this division of labor—sourcing, screening, initial phone interviews, and candidate recommendations—while the client coordinates final interviews and offers.

[hrworks-inc](https://hrworks-inc.com/hr-services/hr-staffing-solutions/)

What to screen for

• Multi-state US payroll experience , including tax, compliance, and regulatory complexity; Engaged Headhunters specifically emphasizes high-volume, multi-state payroll operations. [engagedheadhunters](https://www.engagedheadhunters.com/payroll-solutions)

• Payroll platform depth relevant to your stack—e.g., Workday, ADP, UKG, Paylocity, Ceridian, or SAP—and payroll-implementation or transformation experience.

• Leadership scope : team size, payroll volume, countries/states supported, union or equity compensation exposure, and audit/internal-controls experience.

• Search terms and deliverables : require a calibrated profile, weekly pipeline updates, 5–8 qualified candidates, and confirmation that the firm will not represent the same candidates to competing searches.

Recommended shortlist

1. Engaged Headhunters — most directly specialized for a Payroll Director. [engagedheadhunters](https://www.engagedheadhunters.com/payroll-solutions)

2. Willory — strong payroll/HCM specialization. [willory](https://willory.com/employer-overview-old/staffing/)

3. AccruePartners — good if the role spans payroll, HR operations, and HRIS. [accruepartners](https://www.accruepartners.com/divisions/human-resources)

4. JRG Partners — better for a more senior, confidential executive search. [jrgpartners](https://www.jrgpartners.com/human-resources-hr-executive-recruiters/)

5. Scion Staffing — useful as a national backup or if you want a broad direct-hire recruiting relationship. [scionstaffing](https://scionstaffing.com/)

For a typical corporate Payroll Director, I would start with Engaged Headhunters and Willory , then add AccruePartners if the mandate includes broader HR operations or HRIS ownership.