30,561 paid placement offices filed a fiscal 2024 business report with the Ministry of Health, Labour and Welfare, and not one of them has to publish a placement record. Many do volunteer a yearly placement count to the ministry's registry. None of them publish a close rate, a seniority mix, or a client list a buyer can check.
That vacuum shapes how foreign companies choose. With nothing to compare, the shortlist defaults to the brands a team already knows from home, the weakest evidence the market offers. Most bad engagements are decided right there, and that decision can be made properly from overseas, on one video call, before anything is signed.
Why Brand Recognition Fails in Japan
Hays, Michael Page, Robert Walters, Randstad: a foreign team recognizes those names because they operate in its home market too, and each one keeps a Tokyo office. Recognition reads as insurance, so the first calls go to them.
Inside the Tokyo offices, generalist teams are built around the accounts that bill the most. A market entrant with three hires to make lands at the bottom of each consultant's queue and stays there. How recruitment works in Japan traces the economics underneath that queue.
Researching past the brands hits a second wall. The top results for "how to choose a recruitment agency Japan" were written by agencies, and every set of criteria points back at the agency that drafted it: Michael Page's page rewards global scale, a mid-tier specialist's rewards mid-tier specialization.
Every one of those pages ranks its own author first.
Labor market conditions eliminate the last safeguard. Unemployment stands at 2.5% in the June 2026 Labour Force Survey, the lowest rate in the G7. Agencies working a scarce candidate market know a buyer abroad can't verify who actually places people, so a confident pitch costs the agency nothing.
The Consultant You Meet Is Rarely the One You Get
A senior consultant runs the pitch: case studies, market maps, a crisp close. Then the search lands with a junior associate who happened to have capacity. Same brand on every email, different person making the calls.
Simple economics drives the handoff. A country manager search on a ¥20,000,000 base bills ¥6,000,000 to ¥8,000,000, which buys a senior consultant's calendar. The three individual-contributor hires that follow bill a fraction of that, so they drift to whoever is free that week. Brand-name generalists, mid-tier specialists, and boutiques all run the same economics. Why agencies deprioritize roles works through it in detail.
A global supplier agreement makes the drift worse. Your country manager asks for a Japan specialist; procurement at headquarters routes the spend through the preferred-supplier contract it already holds. The Tokyo team on the receiving end knows the revenue arrives whether the search gets worked hard or not.
One question on the first call cuts through all of it. Ask for the name of the consultant who will carry the role, a written list of what that person has personally closed in the past twelve months at this seniority in this industry, and an honest answer about what else sits on their desk right now.
Five Agency Archetypes and Where Each One Fits
Every agency you'll meet in Japan belongs to one of five archetypes. Foreign companies tend to meet only the first two, and those two suit a first hire in Japan least.
Fee structure follows the archetype. Contingency runs 30 to 40% of first-year base, which on a ¥10,000,000 salary means ¥3,000,000 to ¥4,000,000, payable only when a placement survives the guarantee period. Exclusive terms sit at 20 to 30%. Retained sits around 33%, billed in phases. Contingency vs exclusive vs retained and recruitment fees in Japan go deeper on both.
The labels carry less information than they appear to. A "Japan specialist" might be a 200-person agency or a five-person team where one consultant decides whether your search gets touched. The archetype cuts a 30,000-office market down to the four or five worth a conversation; choosing between those still requires verification. When the decision narrows to a global brand against a domestic agency, global vs local recruitment agencies in Japan scores it across five axes.
Two minutes of answers about your role, urgency, and hiring volume will point at the archetype structurally incentivized to take your search.
Treat the result as the shortlist filter, then put every agency inside it through the same four checks.
Four Checks You Can Run on One Video Call
Each check returns a number or a yes-or-no. None needs Japanese, a Tokyo address, or a single local contact.
1. The license number. Japan regulates placement through the fee-charging placement license (有料職業紹介事業), issued at prefecture level and renewed every five years. Every legitimate agency holds a public number in the format 13-ユ-XXXXXX, and it belongs on its contracts and proposals. Confirm the prefecture code matches the office you're dealing with and the license hasn't lapsed. An agency that hesitates to share the number is operating informally or subcontracting through someone else's paper. The check costs nothing.
2. The named consultant's record. The brand won't run your search; one person will. Ask for that person's name, tenure, and a written list of roles they personally closed in the past twelve months at your seniority and in your industry. An agency that wants the search produces the list. An agency that responds with a company-wide placement statistic is admitting the individual can't support the claim. The request is uncommon enough that it separates a real shortlist from a well-rehearsed one.
3. Fee disclosure on the first call. The market ranges are already public: 30 to 40% contingency, 20 to 30% exclusive, 33% retained. What varies is whether an agency states its number early. Confident agencies do. An agency that says it will cover commercials once it has scoped the role is buying time and raising your cost of walking away. Watch the calculation basis just as closely. A 38% fee on base plus on-target earnings, applied to a ¥10,000,000 base with ¥3,000,000 OTE, comes to ¥4,940,000. A 25% fee on base alone comes to ¥2,500,000. Both proposals will be presented as market rate.
4. Exclusivity terms in writing. Exclusive means one agency, one fee, one timeline; contingency means several agencies working the same role from a shared candidate pool. Ask whether the agency will work the role exclusively, for how long, and what happens if it hasn't closed inside the window: refund, reduced fee, or termination. Agencies that trust their own sourcing put terms on paper. Agencies optimizing for optionality change the subject.
Capture all four answers for every agency in one sheet and you can rank the shortlist on evidence. Standard vendor procurement assumes performance data is public. In Japan the public record stops at placement volume, so these four questions do the job reputation normally does.
Why a Peer Reference Won't Rescue You
The natural fallback is to ask someone who already hired in Japan. The network you'd need for that barely exists.
Japan has 6,210,000 LinkedIn users as of July 2026, about 5% of the population. Senior bilingual candidates live on BizReach, on private agency lists, and inside relationships built over years, so the platform your team trusts for sourcing and for finding references shows a sliver of the market.
Referrals that do come through carry a shape problem. The HR director whose name circulates in expat circles hired in Japan twice, at a different company size, in a different industry, at a different seniority band. Her recommendation endorses an agency that worked a search unlike yours, and the boutique that would actually invest in a two-role market entry never comes up because nobody in the circle has used it. Evaluate recruitment agencies without relationships takes this further.
The Five-Step Sequence for a First Hire
Your first Japan hire teaches you more than any hire after it, so run the selection with full discipline once and reuse it forever.
-
Write the role spec. Seniority, industry, urgency, base salary, exclusivity intent, target start date, all confirmed in business English. A vague spec invites vague proposals. Free consensus salary benchmarks for Japan market entry hiring give the base salary line a defensible number.
-
Shortlist three to five archetype-fit agencies. Use the quiz, the archetype table, and the fee model. Every agency on the list should have a structural reason to care about a role your size.
-
Run the four checks on all of them. License number, named-consultant record, early fee disclosure, written exclusivity terms. Identical questions, one sheet, every agency.
-
Request standardized proposals. Fee basis, sourcing channels, exclusivity window, placement history, named consultant, all in one template you supply. Bespoke slide decks exist to defeat comparison.
-
Sign with the agency that passed, whatever its brand. Lock the engagement model, exclusivity window, named consultant, and fee basis into the contract itself. Each term lives in a clause, so read what each clause commits the agency to before signing.
Hiring three contingency agencies at once buys no extra coverage. They divide one candidate pool three ways and sprint to invoice first, which is the same problem behind every agency sending the same candidates. One verified agency on clear terms replaces all three.
What the Comparison Looks Like When It Works
Put four proposals for the same role into identical fields and the choice stops being a judgment call. One quotes 38% on base plus OTE and lists job boards as its only sourcing channel. Another quotes 25% on base, names four channels, and shows three comparable placements inside the past year. Reading that takes seconds.
Side-by-side scoring on shared fields is exactly what a structured comparison view looks like in practice.
Once the fields sit next to each other, the brand column carries no weight in the decision.
A familiar brand tells you an agency is good at winning clients; the four checks tell you whether it's good at closing searches like yours. Only one of those predicts your next twelve months in Japan.
AirTA is a marketplace where Japan agencies submit standardized proposals against one posted role, scored on the same fields, with your contact details hidden until you accept. Post a Job free and run the comparison on your first search.