I’d start with  JGA Recruitment, Frazer Jones, and Robert Half , and add Oakleaf Partnership as a fourth comparison. For your brief, the most useful distinction is demonstrated US payroll-leadership recruiting—not simply a firm’s size or general executive-search reputation. JGA, Frazer Jones, and Robert Half all show evidence of recruiting US Payroll Director roles; Oakleaf has a US practice that explicitly covers payroll. linkedin +3

Firms to speak to

| Firm | Why it belongs on your shortlist | What I’d focus on in the introductory call |
| --- | --- | --- |
| JGA Recruitment Inc. | The closest specialist match on the evidence reviewed. Its US business focuses on payroll and HR technology recruitment. It has advertised a Maryland Director of Payroll search covering multi-state payroll ownership, team leadership, Workday optimization, controls, and transformation—closely aligned with someone leading your function. jgarecruitmentinc +1 | Ask to meet the recruiter who handles US payroll-leadership searches, and request examples comparable to your employee population, systems, and operational complexity. |
| Frazer Jones | A strong specialist alternative, particularly for a role spanning payroll, HR, and total rewards. It has a North American HR recruitment and executive-search practice, a dedicated payroll specialty, and evidence of a US Director of Global Payroll search. Its payroll practice offers executive search, contingent recruitment, and interim support. frazerjones +2 | Establish who owns US payroll searches and how much of their recent work involves permanent, function-leading appointments rather than individual contributors or interim assignments. |
| Robert Half | A useful broader-market comparison with directly relevant mandates. Its US listings include a direct-hire Payroll Director leading payroll for a multi-state workforce of several thousand employees, as well as senior director roles involving systems and process improvement. [roberthalf](https://roberthalf.com/us/en/jobs/all/payroll-director) | Ask for the specific consultant who has completed comparable director-level searches. Evaluate that person’s experience, not just the firm’s national reach. |
| Oakleaf Partnership US | A credible additional specialist conversation. Its US operation offers boutique recruitment and executive search, and its New York team explicitly handles US payroll, reward, people, and corporate-functions opportunities. The reviewed evidence is less specific about comparable Payroll Director mandates than for the first three. oakleafpartnership +1 | Ask for recent US Payroll Director or Head of Payroll search examples and confirm the depth of its candidate network in your location and industry. |

These are evidence-based firms to interview, not a verified ranking of placement success. Public job advertisements demonstrate relevant search activity; they do not establish that a search was completed successfully.

How I would choose between them

I would hold three initial calls—with JGA, Frazer Jones, and Robert Half—using the same brief and questions. Add Oakleaf if you want a fourth comparison, particularly against the HR-specialist approach.

For a fair comparison, ask each firm:

• “What are the last three US Payroll Director or Head of Payroll searches you personally completed?” Request the scope, location, approximate compensation, and time to shortlist, without requiring confidential client names.

• “Who will actually run our search?” Meet the delivery consultant, not only the business-development contact.

• “How will you assess payroll leadership?” Ask how they distinguish a strong payroll processor from someone who can own governance, develop a team, manage vendors, and improve the function.

• “Where will you find candidates beyond applicants?” Request a concrete sourcing plan and an explanation of any client restrictions that limit whom they can approach.

• “What are the commercial terms?” Compare retained versus contingent arrangements, exclusivity, fee basis, replacement provisions, and candidate-ownership terms.

I would use the answers to those questions—not brand recognition alone—to select the search partner.

What to put in your brief

Your location, compensation, and payroll complexity are still unspecified, so I would not name one firm as the definitive winner yet. Give each recruiter a one-page brief covering:

• Work location and required office attendance.

• Compensation range, bonus, and any equity.

• Employee headcount, states, legal entities, and any international remit.

• Payroll and timekeeping systems.

• Hourly, salaried, union, commission, or other complex populations.

• Team size, reporting line, and outsourced-provider responsibilities.

• Whether the priority is steady-state delivery, remediation, implementation, or transformation.

Make the mandate explicit: “We need a US-based leader accountable for the payroll function, not simply the most senior person processing payroll.” That gives the firms a clear standard against which to demonstrate their fit.
