Perplexity: both observations

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.

For a US Payroll Director, I’d start with specialist payroll/HR-finance search firms , then add a large generalist firm only if you need national reach, speed, or interim coverage. The best choice depends on whether this is a true leadership transformation role, a complex multi-state/global payroll operation, or a solid hands-on director hire.

Firms to contact first

| Firm | Why speak to them | Best fit |

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

| Engaged Headhunters | Dedicated payroll executive search practice; recruits Director of Payroll and related leaders, with stated focus on multi-state payroll tax compliance, global payroll, and Workday/ADP implementations. [engagedheadhunters](https://www.engagedheadhunters.com/payroll-solutions) | Complex, compliance-heavy, or systems-driven payroll functions |

| Talentfoot | Actively recruits Director of Payroll roles and positions itself as an executive recruitment firm. [talentfoot](https://talentfoot.com/jobs/director-of-payroll/) | Mid-to-senior payroll leadership searches, especially where sector specialization matters |

| Career Group Search | Executive search firm placing director-to-C-level talent; also has payroll-related services. careergroupcompanies +1 | Director-level hire where you want a retained-search process |

| Synergy Search | Accounting-and-finance headhunting firm with a recent US Director of Payroll search. [linkedin](https://www.linkedin.com/jobs/view/director-of-payroll-at-synergy-search-4454090794) | Finance-led payroll leadership, particularly if the role reports into Controller/CFO |

| Vaco | Has recruited multiple US Director of Payroll roles across industries. jobs.vaco +1 | Permanent director hires with industry-specific context |

| Robert Half | Large specialized talent-solutions firm with payroll-director placement activity and a dedicated recruiter intake process. roberthalf +1 | Fast contingent search, broad national candidate pool, or interim/contract-to-hire options |

| Scion Staffing | National direct-hire and executive-search firm that explicitly covers payroll within finance and accounting leadership searches. [scionstaffing](https://scionstaffing.com/) | Broad national sourcing, including interim or permanent options |

| Korn Ferry | Global executive-search leader with HR-leadership search capability, assessment, compensation intelligence, and professional/interim search. kornferry +1 | High-stakes or enterprise-level payroll leadership where assessment and succession context matter |

How to prioritize

• If payroll is strategically complex —multi-state tax, global payroll, M&A integration, major HCM implementation, or a large shared-services function—begin with Engaged Headhunters, Korn Ferry, and Career Group Search . Engaged Headhunters specifically markets payroll leadership and compliance expertise; Korn Ferry brings broader executive-search infrastructure and assessment capability. kornferry +2

• If you need a strong operator quickly , speak with Robert Half, Vaco, Scion, and Synergy Search . These firms have visible payroll-director placement activity and can typically move faster than a fully retained executive search. roberthalf +3

• If the role is closer to VP of Payroll / Head of Payroll , include Korn Ferry and Career Group Search , and ask each firm for examples of comparable payroll-leadership placements—not merely payroll specialist placements. kornferry +1

What to ask each firm

1. Payroll leadership track record: “Show me three Director/VP of Payroll placements in the last 24 months, with company size, payroll complexity, and HCM stack.”

2. Candidate coverage: “How many passive payroll leaders can you reach who have managed 10,000+ employees, multi-state compliance, unions, equity comp, or global payroll?”

3. Search model and economics: retained, contingency, or hybrid; fee percentage; guarantee period; replacement terms.

4. Functional depth: Can they assess payroll tax, Sarbanes-Oxley controls, payroll accounting, HCM/ERP systems, vendor management, and people leadership—not just title matches?

5. Market intelligence: Current compensation bands, notice periods, remote/hybrid expectations, and competing offers for payroll directors.

Practical shortlist

For an initial outreach round, I’d contact:

• Engaged Headhunters — specialist payroll leadership search. [engagedheadhunters](https://www.engagedheadhunters.com/payroll-solutions)

• Talentfoot — active payroll-director recruiting. [talentfoot](https://talentfoot.com/jobs/director-of-payroll/)

• Career Group Search — director-to-C-level executive search. [careergroupcompanies](https://www.careergroupcompanies.com/payrolling-services)

• Robert Half — scale, speed, and broad payroll-finance coverage. [roberthalf](https://www.roberthalf.com/us/en/job-details/payroll-director)

• Vaco or Synergy Search — strong finance/accounting-oriented alternatives. linkedin +1

• Korn Ferry — if this is a strategic, high-visibility, or enterprise-level appointment. [kornferry](https://www.kornferry.com/capabilities/talent-acquisition/executive-search)

A useful structure is to run two specialist firms and one large generalist in parallel, compare their market maps and shortlists after two weeks, then decide whether to expand the search.