For a permanent UK-based  Global Payroll Director  to fix recurring multi-country payroll errors, prioritise specialist payroll executive-search firms rather than generalist HR recruiters. The strongest first conversations are  Middlemore, Frazer Jones, Oakleaf Partnership, The Portfolio Group, and JGA Recruitment ; add  Page Executive  if you want a broader transformation-and-governance lens. gpa +5

Recommended recruiters

| Recruiter | Why they fit this mandate | Best use |
| --- | --- | --- |
| Middlemore | Specialist executive search across Global Payroll, HR, HRIS and finance; explicitly covers payroll transformation, governance, compliance, vendor management and post-implementation optimisation. [Trusted domain gpa](https://gpa.net/blogs/directory/middlemore) | First choice for a rebuild mandate spanning operations, controls and transformation. |
| Frazer Jones | Has a dedicated payroll team led by an executive payroll/benefits specialist recruiting UK, EMEA and global-remit leaders; offers executive search and interim options. frazerjones +1 | Strong for senior global payroll leadership and access to a broad international network. |
| Oakleaf Partnership | Dedicated payroll consultancy placing permanent and interim roles up to Global Payroll Director level, with UK and international sourcing capability. [oakleafpartnership](https://oakleafpartnership.com/business-areas/payroll/payroll-capabilities) | Good for both the permanent Director and any interim stabilisation resource. |
| The Portfolio Group / Portfolio Payroll | Runs a dedicated payroll executive-search practice for Global Heads of Payroll, Payroll Directors and transformation leads across the UK. theportfoliogroup +1 | Useful for director-level payroll leadership and transformation-focused searches. |
| JGA Recruitment | UK payroll recruitment specialist sourcing permanent, contract and interim payroll talent; advertises Global Payroll Director and transformation roles. [jgarecruitment](https://jgarecruitment.com/recruitment-test/) | Good complement for market mapping, salary benchmarking and a wider candidate pool. |
| Page Executive | Its People and Pay Governance practice covers payroll transformation, reward, global mobility, employment tax and governance, serving listed, PE-backed and multinational organisations. [Trusted domain pageexecutive](https://pageexecutive.com/recruitment-expertise/consultant/location/uk) | Best if the role must sit alongside reward, mobility, tax and broader people-function transformation. |
| Hays | Has recent Global Payroll Director mandates involving multi-region payroll operations, including EMEA and APAC. jobs +1 | Useful for volume, market reach and benchmarking, though less niche than the specialists above. |

How to run the search

• Use 2–3 firms, not 6–8. A retained or exclusive search with Middlemore or Frazer Jones, plus one specialist contingent firm such as Oakleaf or Portfolio, usually gives better focus than a broad multi-agency brief. gpa +3

• Make control ownership explicit. Ask candidates to evidence ownership of payroll control frameworks, error root-cause analysis, vendor governance, country compliance, data controls, escalation and post-implementation assurance—not merely payroll delivery.

• Test transformation credibility. The ideal profile should have led a multi-country payroll remediation or transformation, ideally including HCM/payroll system integration, vendor consolidation, standardised processes and controls. gpa +1

• Define the reporting line before briefing. For an error-and-control problem, the role should usually report into CFO, COO, or a senior People Operations leader with direct authority over payroll vendors, finance interfaces and internal audit remediation.

• Ask for a 90-day plan. Require candidates to explain how they would stabilise recurring errors, establish a global control owner per process, and create a country-by-country risk and compliance register.

Suggested shortlist approach

1. Retained search: Middlemore or Frazer Jones.

2. Specialist contingent support: Oakleaf Partnership or Portfolio Payroll.

3. Optional market-intelligence/benchmarking: JGA or Hays.

4. Broader transformation search: Page Executive, particularly if the appointment will also own reward, mobility, HRIS or pay-governance interfaces. gpa +5

For this specific situation, I would begin with  Middlemore and Frazer Jones , then add  Oakleaf  if you also need an interim Global Payroll Transformation or Controls lead while the permanent Director is recruited. gpa +2
