For a  US-based Payroll Director —a high-stakes role requiring multi-state tax compliance expertise, system implementation experience (e.g., Workday, ADP, UKG), and team leadership—you will want a partner specializing in  Finance, Accounting, and HR Leadership Search . [Source 1]

Since your internal HR team plans to run the interview process, you need a firm that excels at  sourcing, vetting, and presenting a curated slate of qualified candidates  (often via direct-hire contingency or retained search).

Top Recruiting Partners to Consider

1. Specialized HR & Payroll Niche Firms

These agencies focus specifically on HR, People Operations, and Payroll leadership, giving them direct access to passive candidates in the payroll space.

Frazer Jones [Source 2]

Best For:  Dedicated HR and Payroll recruitment.

Why Them:  Unlike general accounting firms, Frazer Jones maintains a dedicated US practice specifically for payroll, total rewards, and HR operations leaders across mid-market and enterprise companies.

Search Solution Group [Source 3]

Best For:  Mid-to-senior payroll operations and executive placements.

Why Them:  They have specialized headhunters who focus exclusively on payroll management, director-level payroll roles, and compensation leadership.

2. National Finance & Accounting Specialist Agencies

These firms have massive nationwide networks and deep candidate pools for senior financial leaders, including Payroll Directors, Controllers, and Treasurers.

Vaco [Source 4]

Best For:  High-touch, direct-hire executive search with deep regional networks.

Why Them: Vaco operates localized teams across major US markets and excels at matching technical accounting/payroll talent with company culture. [Source 5]

Addison Group [Source 6]

Best For:  Direct-hire placements for senior accounting and payroll leadership.

Why Them: Addison Group combines broad national reach with specialized Finance & Accounting recruitment desks, making them very agile for Director-level roles. [Source 7]

Robert Half (Executive Search Division)

Best For:  Broad market reach and fast candidate delivery.

Why Them:  As one of the largest financial staffing firms globally, they have an extensive database of active and passive payroll leaders across all 50 states.

3. Retained & Boutique Executive Search Firms

Ideal if you are filling a complex role (e.g., massive multi-state operations, international payroll, or post-acquisition system migrations) and want a dedicated partner working exclusively on your role.

Talentfoot Executive Search [Source 8]

Best For: Growth-stage, mid-market, or private equity-backed corporate finance leadership. [Source 9]

Why Them: Highly rated for boutique executive search, offering white-glove service and candidate alignment with long-term business goals. [Source 10]

Creative Financial Staffing (CFS) [Source 11]

Best For: Technical payroll and accounting leadership grounded in CPA firm standards. [Source 12]

Why Them: Employee-owned with low recruiter turnover, giving them deep relationships with senior accounting and payroll managers seeking director roles. [Source 13]

Strategic Recommendation

| Priority / Business Need | Top Firm Choice | Model |
| --- | --- | --- |
| Deepest Payroll Domain Expertise | Frazer Jones | Retained or Dedicated Contingency |
| Fastest Turnaround & Massive Candidate Pool | Vaco  or  Addison Group | Contingency / Direct Hire |
| Boutique White-Glove Sourcing Service | Talentfoot | Retained Executive Search |

Recommended Next Steps for Your HR Team

Clarify Search Terms:  Confirm if the role requires  global payroll  or  US multi-state payroll , as well as specific enterprise HRIS/Payroll software experience (e.g., Workday, Ceridian/Dayforce, ADP Vantage).

Define the Engagement Model:  Deciding whether you want a  contingency agreement  (pay only upon hire) or a  retained search  (engaged upfront partnership) will quickly narrow down which firm fits best.

Are you looking for a candidate with specific payroll software expertise (e.g., Workday, ADP, UKG) or multi-country payroll capabilities?
