How NZ Executive Search and Headhunting Firms Win New Company Clients

Executive search in New Zealand is largely a relationship business. Mandates go to firms the CEO already knows, or to firms recommended by advisors the CEO trusts. But there is a window where none of those relationships exist yet: the period immediately after a new company is incorporated. In that window, the first firm to make a good impression becomes the default relationship for all the senior hires that follow.

Why new companies need senior hires fast

A director who registers a new company typically does so because something has changed: a new product is ready to launch, a business has been purchased, a joint venture has been formalised, or a consulting practice is being scaled up. All of these situations have one thing in common: the team is not yet built.

Within 90 days of incorporation, most new companies will need to fill at least one senior role: a General Manager, a Head of Sales, a Finance Director, or a specialist domain lead. These hires define the trajectory of the company. A retained search mandate for a role at this level typically generates $15,000 to $40,000 in fees. A relationship with the director at this stage can mean multiple mandates over several years.

What new directors need from an executive search firm

• Credibility immediately - A new director has no way to verify an unknown firm's track record. Social proof from known NZ names in their industry matters enormously. Your outreach should reference relevant placements without breaching confidentiality.
• Speed - New companies are often under pressure to hire quickly. A firm that can demonstrate a methodology and timeline in the first conversation wins. Firms that send a proposal three weeks later lose.
• Understanding of the NZ market - The talent pool for senior roles in New Zealand is small. Domestic executive search requires genuine local knowledge of who is on the market, who is likely to be open to a conversation, and what remuneration is realistic.
• Contingency vs retained flexibility - Many new companies have not yet established cash flow. Being willing to structure a contingency arrangement for the first engagement, with retained terms after a successful placement, is a common way to get the relationship started.

Industries with immediate senior hire needs

Not all new companies have the budget or the need for executive search. The highest-value new company targets for executive search firms are:

• Private equity-backed acquisitions - When a business is purchased, the acquirer often needs to install a new GM or strengthen the leadership team within 90 days. These mandates are urgent and well-funded.
• Scale-up technology companies - NZ tech companies registering new entities for a product launch or market expansion often need a Head of Engineering, a Sales Director or a Customer Success lead quickly.
• Professional services practices - Accounting, law and consulting practices that incorporate separately often need a practice manager, a senior advisor or a specialist hire immediately.
• Healthcare and aged care - New care facilities, specialist clinics and health tech companies have specific senior hire needs that require sector knowledge.

The first contact that opens the door

An effective first outreach to a new company director from an executive search firm is short and specific:

"I saw [Company Name] was recently incorporated. I work with [type of company] in [region] on senior hires, usually at the GM, Sales or Operations Director level. Many new companies make their first senior hire within 90 days of incorporation. If you are thinking about the team you need to build, I am happy to share what we are seeing in the market right now, no commitment required."

This works because it acknowledges the incorporation (shows you did research), offers a specific value (market intelligence), and removes the sales pressure.

Using company registration data to time your outreach

FreshFirms provides executive search and recruitment firms with a daily feed of newly incorporated NZ companies, filtered by region and industry sector. Director contact details and a pre-drafted intro email make the first outreach straightforward. Firms using the platform reach directors in the first week of incorporation, before the director has set up their preferred advisory relationships.

See how recruitment and search firms use FreshFirms or start a free trial.