How to evaluate a startup recruiting partner: the questions that actually matter
Most agency comparisons focus on the pitch. What predicts a good search is the incentive structure underneath it, and a short list of terms most buyers never think to ask about.

Every recruiting agency pitch sounds alike: curated shortlists, a deep network, founder-friendly. None of it tells you how an engagement will actually go. What predicts the outcome is the incentive structure underneath the pitch, and a short list of contract terms that most first-time buyers never think to ask about.
This guide is for founders, Chiefs of Staff, Heads of Talent and engineering leaders choosing a recruiting partner for the first time, or switching. It covers what hiring already costs you, the incentive problem inside most contingency searches, seven terms worth testing before you sign, a scorecard for comparing agencies side by side, and what a good first 30 days looks like.
What hiring costs before you add an agency
An agency fee only makes sense against a baseline. SHRM’s 2025 Benchmarking Survey, which drew on 2,371 HR professionals, put the average cost per hire at $5,475 for non-executive roles and $35,879 for executive roles, with a median time to fill of roughly a month and a half for both. Those are averages across every kind of employer, so read them as a reference point rather than a forecast for a specialist startup role.
The cost of getting a hire wrong is larger. Gallup estimates that replacing an individual employee can cost anywhere from one-half to two times their annual salary. Speed matters as well: in a Robert Half survey of more than 1,000 US office workers, 23 percent said they lose interest in a firm if they do not hear back within a week of the first interview, and 46 percent lose interest after one to two weeks without an update. That survey is from 2016, so treat the exact percentages as directional.
The real problem with most contingency searches
Pure contingency recruiting, no placement and no fee, sounds low-risk on paper. In practice a contingency recruiter is often working your exact role for several other clients at once, racing to submit candidates before a competing agency does. Speed and volume win the fee, not fit. That is how you end up with a resume flood instead of a curated shortlist, and with a recruiter who has limited incentive to flag a candidate’s real weaknesses, since a placed-then-departed hire still generated a payout.
This is not an argument against contingency itself. It is an argument for checking whether a specific partner has built in the safeguards that fix the problem, because the fee model alone does not tell you.
What a fee actually looks like
Contingency fees are usually quoted as a percentage of the hire’s first-year salary, and 15 to 25 percent is a commonly quoted range for professional roles. Your quote may differ, so use the arithmetic below as a template, not a benchmark.
That is far above the SHRM average cost per hire, and that is the point to understand: an agency fee is not buying what a job post buys. You are paying for a specific outcome, a vetted person in a role your own team could not fill quickly. So compare the fee against the cost of leaving the role open and the cost of a mis-hire, not against the average hire. Just as important is when you pay. A fee due on signing is a different risk from a fee that is invoiced after the hire starts and spread across the guarantee period.
Seven terms to test before you sign
A handful of structural terms separate a well-run search from a resume-flood mill. Ask about each one directly and write down the answers.
1. How the search actually works
Ask the partner to walk through their process for a role similar to one you are hiring for, step by step. A strong partner describes a readiness or calibration stage before any sourcing starts: scorecard, comp range, and the companies you compete against. A partner who jumps straight to “we reach out to our network” is optimizing for activity, not outcome.
2. When you pay, and what triggers each payment
Get the percentage, the trigger and the timing in writing. The safest structures tie every payment to a completed hire, with nothing due before the person starts. Be wary of any arrangement where money moves before there is a hire to show for it.
3. A real replacement guarantee
Ninety days is a reasonable standard, and anything shorter covers meaningfully less of the period in which mis-hires become visible. Check whether it covers voluntary departure as well as performance exits, whether the replacement search gets the same effort as the original, and whether a replacement carries any extra fee.
4. A proof window
A partner confident in their pipeline will agree to show real, qualified candidates within a short, defined window, measured in days rather than months, before asking for any further commitment. It makes them earn the relationship instead of assuming it.
5. Exclusivity
You should not have to bet an entire search on a recruiter you have never worked with. Non-exclusive terms let you run your own sourcing or another agency in parallel. If a partner asks for exclusivity, ask what they commit to in return: milestones, a shortlist deadline, or fees credited against the search.
6. Visibility into the search
If you can see sourcing volume, interview progress and candidate notes while the search runs, you are evaluating a live pipeline. If you are waiting for a name to land in your inbox, you have no way to tell whether it is going well until it is over.
7. A checkable track record
Logos and testimonials are easy to curate. Ask how many roles the partner has filled in your function and seniority range recently, what their typical time to first shortlist is, and whether you can speak to a client who used them for a comparable role in the last six months.
A scorecard for comparing agencies
Score each agency from 1 to 5 on the criteria below after the first call, before you look at price. The weights are a starting point, not a standard, so adjust them to what matters most for your search.
- Process specificity, 25%. Can they describe their method for your type of role in checkable detail?
- Fee alignment, 20%. Is every payment tied to a completed hire, with a clear trigger and timing?
- Guarantee terms, 15%. Length, what it covers, and what a replacement search actually includes.
- Pipeline visibility, 15%. Can you see progress as it happens?
- Track record, 15%. Recent searches in your function and stage, with a reference you can call.
- Speed to first shortlist, 10%. A realistic, stated timeline rather than a promise.
Red flags worth taking seriously
Any one of these can be explained. Several together usually cannot.
- Reluctance to describe their process step by step.
- Pressure to sign quickly, without time to evaluate fit.
- A pricing model with no clear link between payment and progress.
- No recent, checkable reference for a similar role.
- A specialist shortlist that arrives suspiciously fast, which is often volume over vetting.
- Accepting a thin job description without asking about scope, level or success criteria.
What a good first 30 days looks like
Agree the cadence up front so you can compare what was promised with what happens. A reasonable pattern is calibration in the first week, covering scope, level, scorecard and comp range. By the end of week two or three you should see a first set of vetted profiles, each with written reasoning rather than just a resume. By the end of the month you should be interviewing, with feedback flowing both ways.
If a partner cannot show meaningful pipeline progress by the end of the first few weeks, treat that as a signal to act on early rather than waiting it out.
How TrustyRecruit answers these questions
You should hold us to the same checklist. We do not charge anything to start a search: we invoice only once your hire has started, then across the 90-day guarantee period. If the hire does not work out inside the guarantee, we run the search again at no additional fee. You get a market read within 48 hours of the brief, with first vetted profiles typically around day 14. Scorecards, feedback and scheduling live in one portal your whole hiring team can use, so the search never goes quiet. We cover the US, Canada and Europe, including remote-first searches across all three.
Key takeaway
The fee model on the pitch deck tells you less than the specific terms underneath it. A partner who describes a real process, ties every payment to a completed hire, backs the placement with a 90-day guarantee and shows you the pipeline as it builds is a fundamentally different bet from one asking you to trust a black box until a name appears.
Frequently asked questions
Is a non-exclusive engagement actually better for me as the client?
Usually, yes. It removes the risk of betting an entire search on an unproven relationship, and a partner confident in their pipeline has no reason to object. If a partner does ask for exclusivity, ask what they commit to in return.
Doesn’t contingency pricing always create a volume-over-fit problem?
The incentive risk is real, but it comes from specific terms rather than the pricing model itself. A recruiter with a short proof window, a real guarantee and clear visibility has to earn continued work through quality, not just by being first to submit a name.
How fast should a real pipeline show up after kickoff?
Within the first two to three weeks is a reasonable bar for most roles. If a partner cannot show meaningful sourcing progress by then, act on it early rather than waiting it out.
What is the difference between contingency and retained recruiting?
Contingency is paid only when a hire is made, which removes upfront risk. Retained search is paid in stages regardless of outcome and is usually reserved for senior or hard-to-find roles where deeper, exclusive effort is expected. What matters is that every payment is tied to clear milestones.
How many recruiting partners should I compare?
Two or three is usually enough to get a meaningful comparison without over-investing in the process. Use the same scorecard for each, and score them before you look at price.
Does a replacement guarantee cover a hire who leaves on their own?
It depends on the wording. Some guarantees only cover situations where the company decides the hire is not working out, while others also cover voluntary departure. Check which one you are getting, and how long the window lasts.
What should I ask a reference?
Ask about a role similar to yours: how long to first shortlist, how the partner handled a stalled search, whether the candidates matched the brief, and what the hire looked like six months later. Specific answers are more useful than general praise.
Sources
Get hiring notes like this by email
One note a fortnight, real numbers from live searches — no filler, unsubscribe anytime.
On this page
Get these by email
One hiring note a fortnight. Real numbers, no filler.
Keep reading
All articlesWhy your best candidates drop out at week three
Sep 8, 2026
When to run a retained search instead of posting the role
Aug 19, 2026
Scorecards beat gut feel — the evidence from 1,000 hires
Jul 29, 2026
