A Series A startup hiring its second ML engineer and a DAX-listed Konzern filling a structured graduate cohort are not buying the same service, even when both call it "Personalvermittlung." The constraints are different, the decision-makers are different, the definition of a successful search is different. An agency, or an internal process, built around one of these buyers routinely disappoints the other. Here is what actually differs, and what each should look for.
Two fundamentally different buyers
It's tempting to treat company size as a minor variable and "Personalvermittlung" as one service. In practice, what a 15-person startup needs from a recruiting partner and what a large Konzern needs are close to opposite in several dimensions: decision speed, who has authority to sign off, tolerance for process overhead, and what actually counts as a successful outcome. Understanding your own constraints, not just the agency's pitch, is the first step to choosing the right partner.
What actually constrains a startup's hiring
- Speed as survival, not preference: a critical engineering seat empty for six weeks can mean a missed fundraising milestone or a shipped feature that slips a quarter, the cost of slowness is existential, not just inconvenient.
- Budget sensitivity: a 25-30% placement fee on a senior hire is a meaningful chunk of runway for an early-stage company, cost isn't a rounding error the way it can be at scale.
- Generalist, wide-scope roles: early hires often need to cover ground a specialist wouldn't at a larger company, the second engineer is doing infra, product and on-call, not one narrow function.
- Founder-led hiring: the founder or a very small leadership team is usually the actual decision-maker, with authority to move fast, but also limited bandwidth to run a formal, drawn-out process.
What actually constrains an enterprise's hiring
- Process compliance: structured approval chains, standardized job leveling, and documented, defensible selection criteria matter as much as, sometimes more than, raw speed.
- Betriebsrat (works council) involvement: in Germany, the works council has statutory co-determination rights over hiring criteria and selection procedures under the Betriebsverfassungsgesetz, a recruiting process that ignores this creates real legal and operational risk, not just friction.
- Volume and standardization: enterprises frequently run many simultaneous searches against a standardized role framework, the agency relationship needs to scale across dozens of reqs, not just deliver one great candidate.
- Multiple stakeholders, longer approval chains: a hiring decision routinely involves HR, the hiring manager, sometimes a committee, and sign-off can take longer regardless of how fast candidates are sourced.
How these constraints translate into what to negotiate
| Startup priority | Enterprise priority | |
|---|---|---|
| Fee structure | Lower absolute cost, flexible terms given limited budget | Predictable, standardized terms across many roles |
| Speed | Fastest possible shortlist, days not weeks | Fast but must fit within approval and compliance timelines |
| Process documentation | Minimal, founder trusts judgment over paperwork | Documented, defensible selection criteria, works council-compatible |
| Scope of engagement | One critical role at a time, high stakes each time | Many roles in parallel, standardized process at scale |
| Decision-maker | Founder or small leadership team | HR, hiring manager, works council, sometimes a committee |
What a startup should actually look for in a partner
- A process built for speed without sacrificing technical vetting, a bad senior hire is disproportionately damaging when the team is this small.
- Direct access to a decision-maker at the agency, not a layered account-management structure that adds friction a startup can't absorb.
- Fee flexibility or structures that don't strain limited runway, and clarity on what happens if a hire doesn't work out given how much a failed search costs a small team.
- Comfort with wide-scope, ambiguous role definitions, a partner used to placing narrow enterprise specialists may struggle to vet for a generalist early hire.
What an enterprise should actually look for in a partner
- A process that explicitly accounts for Betriebsrat involvement and documented, non-discriminatory selection criteria, not an afterthought bolted on when legal asks.
- Capacity to run multiple, standardized searches in parallel without quality dropping as volume increases.
- Reporting and process transparency that satisfies internal audit and compliance requirements, not just a candidate handoff.
- A realistic timeline that accounts for internal approval chains, an agency promising unrealistic speed that ignores your actual sign-off process will just shift the bottleneck, not remove it.
