Perplexity
JGA not recommended.

I’d shortlist Robert Half , Frazer Jones, and Vaco by Highspring for an initial discussion. Robert Half has the clearest public example of the exact mandate you described; Frazer Jones brings a dedicated payroll recruiting practice and evidence of a US senior-payroll network; Vaco has advertised comparable US director-level searches. The evidence supports inviting these firms to pitch—not treating their placement track records as already verified. roberthalf +3

Shortlist and supporting evidence

| Firm | Public evidence relevant to your hire | Why I would shortlist it—and what remains to verify |

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

| Robert Half | Its own website advertises a direct-hire Payroll Director in Baltimore responsible for “a multi-state U.S. workforce of several thousand employees,” leading a small payroll team and improving systems, controls, and processes. The requirements include 8+ years of progressive payroll experience, leadership responsibility, and deep US payroll-law and tax knowledge. It also lists a Senior Payroll Director search for a large, multistate workforce in Charlotte. roberthalf +1 | Closest documented match to a US-based leader owning US payroll. Ask which individual recruiter handled these searches, whether they resulted in placements, and how comparable the payroll scale and systems were to yours. |

| Frazer Jones | The firm has a dedicated payroll recruiting practice offering executive search, contingent recruitment, interim recruitment, and temporary support. Its published account of a New York payroll event describes participation by senior payroll managers and leaders from financial services and identifies John O’Brien as Executive Director and Head of Payroll. Separately, a US job advertisement names Frazer Jones as recruiter for a Head of Global Payroll role in Fort Lauderdale. frazerjones +2 | Strong specialist-practice candidate, particularly where access to senior payroll professionals matters. The public evidence demonstrates payroll specialization and US market activity, but the director-level US example is global in scope—not an exact US-only mandate. Ask for completed US Payroll Director searches rather than relying on global-payroll credentials. |

| Vaco by Highspring | A public LinkedIn advertisement under the firm’s name seeks a Director of Payroll Operations in Edison, New Jersey, describing senior leadership in a complex, multistate organization. Third-party job listings also attribute a Boston Payroll Director role focused on multistate growth, compliance, and ADP, and a remote interim Payroll Director mandate, to Vaco Recruiter Services. linkedin +2 | Relevant evidence of US operational-payroll leadership recruiting, with both director and interim examples. The evidence is less direct than Robert Half’s own detailed vacancy, so verify the underlying assignments, permanent-versus-interim experience, and the specific office’s completed placements. |

This is an ordering by public evidence of fit, not a claim that one firm has a higher placement success rate.

What the evidence does—and does not—prove

A detailed vacancy is useful evidence that a firm has marketed a comparable assignment. It does not establish that the client retained it exclusively, that it filled the role, or that the placed candidate succeeded. Likewise, a specialist practice page demonstrates a service offering, while a senior-payroll event demonstrates market engagement; neither substitutes for placement references. The sources above range across these different evidence types. roberthalf +3

For your brief, I would put more weight on demonstrated US multistate payroll leadership searches than on generic HR executive-search credentials or global-payroll branding. Robert Half’s Baltimore assignment is particularly useful because its published remit explicitly combines US payroll ownership, team leadership, compliance, and controls.

[roberthalf](https://roberthalf.com/us/en/job/baltimore-md/payroll-director/02010-0013420414-usen)

How I would choose among them

I would give all three the same short qualification request before appointing one:

• Comparable placements: Three completed US-based Payroll Director or Head of US Payroll searches, identifying approximate employee population, number of states, team size, and placement date. Anonymized examples are fine initially.

• Actual search team: The named recruiter who will execute your assignment, their role in those placements, and the competing searches they are currently running.

• Scope match: Evidence relevant to your payroll platform, hourly versus salaried mix, union exposure if applicable, equity or incentive-pay complexity, and whether the role owns processing internally or manages an outsourced provider.

• Search execution: A proposed candidate-market map, screening approach, timetable, and treatment of off-limits employers.

• Validation and terms: Client references, fees, replacement guarantee, exclusivity requirements, and candidate ownership rules.

My practical starting point would be to invite Robert Half and Frazer Jones to pitch first, with Vaco as the third comparison. That gives you one firm with unusually close public assignment evidence and one with a dedicated payroll recruiting practice, while testing both against Vaco’s comparable US director-level recruiting activity. roberthalf +3