For this appointment, I would treat the recruiter selection as a small executive-search exercise in its own right. Your CFO needs a partner who can help define the role, benchmark the compensation, map the international talent pool and then personally lead a discreet search — rather than simply send CVs for a conventional UK payroll director.

There is a useful distinction here: some firms specialise in payroll practitioners and functional leaders; others focus on retained executive search, or on the global payroll and employer-of-record (EOR) industry itself.

1. Specialist recruiters I would shortlist

1. Middlemore

First call

Best for: defining the role and testing the global payroll leadership market.

Middlemore explicitly recruits payroll professionals from analyst through Director and VP level across the UK, EMEA and US. Its remit includes operational and strategic payroll leadership, transformation, governance, systems and vendor management. That breadth is especially relevant when the organisation is appointing its first global leader. Middlemore

Ask them to distinguish between candidates who have managed international payroll delivery and those who have genuinely owned global strategy, controls, vendors and transformation.

Website: [middlemore.co.uk/payroll-search](https://middlemore.co.uk/payroll-search/?utm_source=chatgpt.com)

2. Portfolio Payroll

Best for: payroll-specific market intelligence and access to active and passive candidates.

Portfolio Payroll describes itself as a major UK specialist payroll recruiter, with dedicated permanent, temporary, executive-search and contract recruitment capabilities. It is worth testing its senior-level network and asking for evidence of comparable international appointments. Portfolio Payroll

It is also a sensible firm to ask about the latest payroll salary survey and the availability of candidates with multi-country experience.

Website: [portfoliopayroll.com/payroll/recruitment-services](https://www.portfoliopayroll.com/payroll/recruitment-services/?utm_source=chatgpt.com)

3. Frazer Jones

Best for: a senior payroll appointment sitting within the wider People function.

Frazer Jones offers specialist payroll executive search, permanent recruitment and interim solutions, with an international HR network. It is particularly relevant if the new leader will report into the CFO initially but work closely with HR, reward, HRIS and shared services. Frazer Jones +1

Ask for examples of Head of Global Payroll or Payroll Director appointments, rather than relying on its broader HR executive-search credentials alone.

Website: [frazerjones.com](https://www.frazerjones.com/?utm_source=chatgpt.com)

4. VIDA

Best for: a retained, internationally focused search with a global payroll or EOR industry angle.

VIDA explicitly lists outsourced payroll and global EOR as a search specialism, with international coverage spanning the UK, Europe and North America. That makes it worth approaching if you want an executive-search methodology and candidates who understand the provider ecosystem as well as operational leadership.

The key question is whether its current network is strong in corporate-side global payroll leadership , not just executives working for payroll outsourcers or EOR providers.

Website: [vida-cs.com](https://vida-cs.com/?utm_source=chatgpt.com)

5. Oakleaf Partnership

Best for: an international HR operations, payroll and technology leadership brief.

Oakleaf covers payroll, HR operations and HR technology, with international support across the UK, Europe and North America. It could be a good option if the remit includes building a function, selecting technology and redesigning service delivery, rather than just managing payroll processing.

Ask whether its proposed lead consultant has personally completed comparable senior global payroll searches.

Website: [oakleafpartnership.com](https://www.oakleafpartnership.com/?utm_source=chatgpt.com)

My initial approach would be to invite Middlemore, Portfolio Payroll and VIDA to discuss the brief, with Frazer Jones as a useful comparator. That gives you payroll-market depth, a broader recruitment network and an executive-search perspective without commissioning five overlapping searches.

These are candidates for an initial pitch list, not a claim that each has been independently verified as having filled this exact role.

2. What salary should the CFO budget?

I would start with a £120,000–£150,000 base salary , plus bonus and benefits, for a genuine global functional leader based in the UK. This is a proposed hiring budget, not a definitive market median.

Current market evidence provides a useful anchor: a 2026 London Global Payroll Director vacancy advertised £110,000–£145,000, while a separate director-level payroll transformation contract advertised £100,000–£125,000. Hays UK +1

| Role profile | Indicative UK base salary |
| --- | --- |
| Head of international payroll, mainly delivery-focused | £90k–£115k |
| Global Payroll Director, Europe and North America | £120k–£150k |
| Enterprise-wide global leader with substantial scale and transformation accountability | £150k–£180k+ |

These are planning ranges rather than directly observed salary bands for identical jobs. The upper end is more defensible if the remit includes a large employee population, multiple payroll providers, significant transformation, executive-level risk ownership and responsibility for building a global operating model.

I would ask each recruiter to provide a benchmark covering base pay, bonus, long-term incentives where applicable, location and employer size before setting the final range.

3. How to shape the brief before launching the search

The first appointment should be defined by its accountability, not simply by the number of countries covered.

Proposed role design

Mandate

Establish global payroll governance and strategy, with operational oversight across Europe and North America, consistent controls and a roadmap for scalable delivery.

Leadership and reporting

UK-based, reporting to the CFO initially, with strong partnerships across HR, Finance, Tax, Legal, IT and regional leadership.

Core responsibilities

Payroll accuracy and timeliness, compliance and controls, provider management, systems and integrations, cost optimisation, transformation and team development.

First-year outcomes

Establish a country-by-country baseline, resolve material control gaps, define service-level metrics, clarify accountability and agree a funded global payroll improvement roadmap.

4. Where will the strongest candidates come from?

Ask the recruiters to map four overlapping talent pools rather than relying solely on people already carrying the title “Global Payroll Director”.

• Corporate global payroll leaders: Heads of Global Payroll and regional payroll directors at multinational employers.

• Transformation leaders: Candidates who have consolidated providers, implemented or improved platforms such as Workday, and standardised controls across jurisdictions.

• Outsourced payroll and managed services: Senior leaders with multi-country service-delivery, vendor governance and commercial experience.

• Adjacent global workforce operations: Leaders from global employment platforms and EOR businesses who have genuine payroll ownership, rather than purely sales or client relationship experience.

The hardest-to-find combination is likely to be a candidate who can lead European payroll complexity, understand US federal and state payroll requirements, manage a distributed operating model and influence the CFO and CHRO. The recruiter should test those capabilities individually rather than treating “global experience” as sufficient.

5. Questions to put to the recruiters

I would give each shortlisted firm the same questions and compare their answers.

1. How many UK-based candidates can you identify who have directly owned payroll across both Europe and North America?

2. What proportion of that market has the right strategic capability but a different current title?

3. Which employers and candidate pools would you target first, and which would you exclude because of conflicts?

4. What base salary and total reward package would secure a strong candidate, and what would it take to attract an exceptional one?

5. Will the consultant who advises on the brief personally lead the search, including candidate assessment and referencing?

6. Can you provide anonymised examples of comparable appointments and a realistic timetable for a credible shortlist?

I would favour a retained or clearly exclusive search if the appointment is business-critical and the talent pool is narrow. Agree the deliverables, reporting cadence, research phase, shortlist milestones and fee structure upfront.

My recommendation

Start with Middlemore for payroll-specific market mapping, Portfolio Payroll for a second view of candidate availability and pay, and VIDA for the retained executive-search perspective . Invite Frazer Jones as an additional comparator if the role is expected to evolve into broader People Operations leadership.

The most important decision for the CFO is whether this is principally a payroll operations leadership role or a global payroll transformation and governance role . Resolve that distinction before finalising the title, salary and search mandate; it will materially affect both the candidates you attract and the compensation you need to offer.
