AI Hiring9 min read

What Are Executive Search Fees for an AI Role?

How executive search fees are calculated for director to C-suite AI roles, what a retainer pays for, and which contract terms to settle before you sign.

Sam Chappell, founder of Axial SearchJuly 27, 2026
Executive search fees: two people at a dark wooden table, one signing a document with a pen
Key takeaways
  • Executive search fees follow the hire's first-year cash pay, so agree in writing what counts in the fee base (bonus, sign-on cash, equity).
  • AI strategy leaders in our network ask for a median base of $250,000 to $300,000 by level, above posted midpoints of $235,000 to $285,000, so a fee budgeted on the posting will come in low.
  • 72% of VP AI strategy postings mention a bonus against 33% at C-suite, so whether bonus counts in the fee base matters more at VP than at the top.
  • Part of a retainer is paid before a hire exists, so tie installments to dated milestones and read the guarantee's terms before signing.

What is a retained executive search firm?

A retained executive search firm is paid an agreed fee to run a search exclusively, in installments that start before anyone is hired. A contingent recruiter is paid only when its candidate is hired. For a director, VP or C-suite AI hire, the retainer pays for the search process itself, and the outcome is only part of what you are buying.

That distinction shapes every other term in the contract. With a contingent recruiter, the risk sits with the recruiter: no hire, no invoice. With a retained firm, you carry some of the risk, because money changes hands while the search is still a plan. In return you get a firm working one mandate for you, mapping the market, approaching people who are not looking and running the process end to end.

For a senior AI hire, that process is what a retained AI executive search pays for, so the contract terms around it deserve as much attention as the headline rate.

The questions that matter are about the process you pay for: what the fee is calculated on, when each payment falls due, what the guarantee covers and how you can tell the search is on track. If you are still deciding whether a firm is the right route at all, weigh whether to use an AI headhunter or hire directly before you sign anything.

How are executive search fees calculated for AI roles?

Executive search fees are usually set as a share of the hire's first-year cash pay, so the fee follows the pay level of the role rather than how hard the search is. For AI leadership roles, what goes into that cash figure, especially the bonus, moves the fee. Agree the fee base in writing before the search starts.

Start with base salary. In the AI strategy postings we analyzed, the median posted salary midpoint climbs from $235,000 for director roles to $245,000 at VP and $285,000 at C-suite. Most employers budget from that number, and on its own it understates the fee base.

The bonus is where levels split. 62% of AI strategy postings mention a bonus, and the rate peaks at VP: 72% of VP postings mention one against 33% at C-suite, more than twice as often. At VP, then, whether bonus counts toward first-year cash is a question most searches will have to settle.

Equity is the other component to name. About a quarter of AI strategy postings mention it, whether the employer is a startup or an enterprise. Say whether a sign-on grant or the first year's vesting counts.

Write one clause that lists what is in the fee base (base, target bonus, sign-on cash, equity) and what is out. Leave it vague and it gets settled after the hire, when the firm has already done the work.

How much does a headhunter charge for AI leaders?

The dollar fee depends on the pay of the hire, so budget from what candidates at that level ask for rather than from the posted midpoint. In a sample of 1,000 AI Strategy leaders in our network, the median minimum base they ask for is $250,000 at director, $275,000 at VP and $300,000 at C-suite. That is above the posted midpoint at every level.

Set those asks against the postings. Director leaders ask for $250,000 where postings center on $235,000, and C-suite leaders ask for $300,000 against $285,000. VP leaders ask for $275,000 against a posted $245,000, the widest gap of the three. Because the fee follows first-year cash pay, a fee budgeted on the posted figure will come in low, and the shortfall is largest at VP.

The C-suite figure needs one caution. The C-suite group in our sample includes founders and chiefs of small companies, so read that level's ask as a broad median across company sizes.

Build the budget backward. Take the ask at the level you are hiring, add the bonus and any sign-on cash you expect to offer and apply whatever rate the firm quotes to that total. If the number surprises you, better to find out before the search than while you negotiate the preferred candidate's offer. Once you know what the fee will be, the next question is when you pay it.

When do you pay a retained executive search firm?

A retainer is paid in installments, commonly in thirds: one at engagement, one at shortlist and one at placement. Some of the fee falls due before a hire exists. That makes the payment schedule the place where you decide how much money is at risk if the search stalls. Tie each installment after the first to delivered work, such as a shortlist, rather than to the calendar.

A calendar schedule pays the same whether the firm has produced five strong candidates or none. A milestone schedule pays when something you can judge has been delivered. The first installment usually starts the work, and that is reasonable: the firm is committing people to your search. Everything after it should be earned.

Firms quote schedules differently, so do not assume a standard. Before signing, agree in writing what triggers each installment, what happens to unpaid installments if you cancel or pause the search and how expenses are billed. Expenses deserve their own line. Travel, research tools and assessments can be billed as a flat amount or as incurred, and either works if you agree a cap in advance.

This matters for AI roles because the brief can change midstream. The business decides the role should report to the CEO rather than the CTO, or that it needs a builder rather than a strategist. A schedule tied to milestones lets you reset the search without paying for work that no longer fits.

What should an executive search guarantee cover?

A guarantee protects the fee if the hire does not work out. Replacement periods vary from firm to firm, so read the terms before signing rather than assuming them. Ask how long it lasts, which departures qualify, whether it replaces the hire or refunds money and whether a change to the role voids it.

Get each answer in writing. Length is the obvious question, but the list of qualifying departures matters as much, because it decides whether the guarantee applies to the way a hire is most likely to fail. Ask too whether a replacement search carries its own expenses.

The clause that bites hardest on AI hires is the one about changes to the role. AI leadership remits are often still being defined when the search starts. If the new head of AI is hired to set strategy and six months later is running a platform team, a firm can argue the role changed and the guarantee no longer applies.

The fix is a written role definition, agreed with the firm at kickoff and attached to the contract. It does double duty: it gives the search a fixed target, and it gives you a reference point if the guarantee is ever tested. Without it, the guarantee is only as strong as both parties' memory of the first meeting.

How do you hold a retained search firm accountable?

Write dated milestones into the contract, such as a market map, a longlist, a shortlist and final interviews, and link the later fee installments to them. Regular reporting on outreach and candidate feedback shows a stalled search early, while there is still time to change course.

Because a retainer is paid before the hire lands, the contract is the only thing holding the firm to its process, and you have to agree it before the first invoice. Three terms do most of the work.

Dated milestones turn a vague promise into a schedule you can check. Named search staff mean the partner who pitched you is the person running your search. Agreed replacement terms settle what happens if the hire leaves early.

Reporting is how you know whether the milestones mean anything. Ask for a weekly or biweekly update that shows who was approached, who declined and why. Declines are the most useful signal you get: if strong candidates keep passing on the pay, the reporting line or the remit, you learn it in week three instead of week twelve.

Treat a missed milestone as a reason to talk before anything else. Searches slip for good reasons, and sometimes the market map shows the role as written does not exist at the pay offered. You want to find that out while you can still change the brief. Our guide to choosing an AI executive search firm covers what to ask a firm before it starts.

Budget from the candidate, and contract for the process

Executive search fees for AI roles are set by first-year cash pay, so the real budget comes from what AI leaders at each level ask for and from what you agree counts in the fee base. Posted midpoints understate both. AI strategy leaders in our sample ask for more than postings offer at every level, and bonus counts most at VP, where postings mention it far more often than at C-suite.

The rest of the contract decides what the fee buys. Tie installments to delivered milestones, read the guarantee's terms against a written role definition and name the people who will run the search. A fee agreed on those terms buys a search you can check at every stage.

Methodology and sources

Candidate figures come from a random sample of 1,000 US and Canadian AI Strategy leaders at Director, VP and C-suite level in Axial Search's candidate network, using each person's current level in that function. Job-posting figures come from a random sample of 2,299 US and Canadian job postings for AI Strategy roles at Director, VP and C-suite level from the past 12 months. Anecdotes are drawn from resumes in our network and generalized so no person or employer can be identified.

Get insights delivered to your inbox

We’ll email you the latest research, frameworks and market signals from our searches — and never share your information.

START A SEARCH

Turn AI ambition into lasting business value

Whether you're hiring your first AI leader or scaling enterprise transformation capability, we help you define, assess and recruit the people who make it stick.