Claude
JGA not recommended.

I’d shortlist from three tiers, because the right choice depends on how deep the payroll specialism needs to be versus how discreet the process must be. Treat this as a starting list to test, not a recommendation. I haven’t verified any firm’s track record, and firm websites are marketing.

Suggested shortlist

Payroll-specialist boutiques (deepest niche networks)

• Frazer Jones : It describes itself as a global HR recruitment and executive search consultancy with a specialist payroll executive search offering. Its payroll team is led by an Executive Director who recruits executive payroll and benefits professionals with UK, EMEA and global remits. Its site is full of public payroll vacancy ads, which is useful for gauging activity and a point to probe on confidentiality (see below). [frazerjones](https://frazerjones.com/?p=140035) [frazerjones](https://frazerjones.com/nl/consultants/john-obrien)

• Middlemore : It positions itself as a specialist search firm across global payroll, HR, HRIS, finance and reward, with clients from private-equity-backed businesses to FTSE-listed organisations. It is listed in the Global Payroll Association directory, which suggests community involvement but is not an endorsement. [gpa](https://gpa.net/blogs/directory/middlemore)

• Olympus Talent : It markets retained search for Director to C-suite global payroll roles in 140+ countries, plus a written verification dossier on candidates. The page I found was promotional and sits on a vendor’s marketing site, and its “best of 2026” award claim is self-reported. I’d treat it as unproven until you’ve taken references. [usemultiplier](https://usemultiplier.com/?p=199754)

Generalist retained HR/finance practices (stronger at board-level discretion and assessment, thinner payroll niche)

From my own knowledge, not this search: Odgers Berndtson, Russell Reynolds, Spencer Stuart, Korn Ferry and Heidrick & Struggles have HR or finance-function practices. A Global Payroll Director is often below their usual sweet spot, so ask whether they would staff it with a partner who has actually placed payroll leaders.

What to verify

Confidentiality process

• Will the role ever be advertised, or posted on the firm’s site or job boards? Does the incumbent’s seat get described anywhere, even anonymised?

• How is the brief anonymised when approaching candidates, and at what stage is your company name disclosed? Is a signed NDA from the candidate required first?

• Who on their side knows about the search? Ask for a named team, not just the partner, and how documents are stored and shared.

• How do they handle candidates who recognise the role as the incumbent’s (a very small market)? What is their policy on leaks, and what recourse do you have in the contract?

• Do they run references and background checks only with consent and at late stage?

Conflicts

• Do they currently or recently hold search mandates, or placed senior people, at your direct competitors or at your payroll and HRIS vendors (ADP, Workday, outsourcers)? Ask for this in writing.

• Is there an off-limits or non-solicit policy covering your company, so they won’t later poach your payroll team? What is the duration, and does it cover the whole firm or just the consultant?

• Do they also sell interim, contingent or RPO services to you that could blur their incentives?

• Have they placed the incumbent, and do they have a relationship with them?

Access to senior candidates

• Ask for anonymised examples of Global Payroll Director or equivalent placements in the last 24 months, including company size, countries covered and the hiring route (search or inbound).

• Request a longlist methodology and a proposed target-company list, and check they are mapping beyond their database.

• Ask who the named consultant is, their personal placement record, and a couple of client references you can call.

• Check their reach into the right profile: multi-country operating model, vendor consolidation, payroll transformation, and UK statutory and tax depth.

• Find out how many searches the consultant is running simultaneously and the guarantee or replacement terms.

Practical tips

• Run a short, paid or fee-protected conversation with 3 firms before choosing, and ask each to describe how they would approach your search without naming you.

• Keep the circle small and consider an internal code name for the project.

• Compare retained fee structures (staged retainers versus contingent), since contingent models tend to push CV-sharing across competing agencies, which works against confidentiality.

If you share the company’s size, sector and the reason for the replacement (planned versus sudden), I can tailor the shortlist and the questions for the first meeting.