CONTACT US
Published by HJ Recruitment
Meta Description: Learn how to start a recruitment agency in New Zealand from Harvey Jutton one of the most successful recruiters and recruitment mentors in Australia and New Zealand. Step-by-step guide covering registration, licensing, client acquisition, billing strategies, and how to become a million dollar biller in NZ.
If you are searching for how to start a recruitment agency in New Zealand, you are in exactly the right place.
My name is Harvey Jutton. I started my recruitment career at 19 years old with $5,000, no clients, and no network. By the end of my first year I had billed over $2.5 million AUD. I scaled my agency to $500,000 per month before it was acquired.
I am now widely recognised as one of the best recruitment mentors, coaches, and trainers across Australia and New Zealand and I founded HeyAmara, an invite-only ecosystem for high-performing recruiters and recruitment agency owners across the region who want to scale faster and smarter.
New Zealand is one of the best markets in the world to start a recruitment agency. The country has a tight labour market, a business culture built on relationships, and a genuine shortage of skilled talent across construction, technology, healthcare, and engineering. For a well-positioned recruiter, the opportunity is significant.
This is your complete guide to starting a recruitment agency in New Zealand in 2026.
New Zealand punches well above its weight as a recruitment market. Despite a population of just over five million, the country has a highly active employment market, a strong small and medium business sector, and chronic talent shortages across multiple industries.
Key reasons to start a recruitment agency in New Zealand:
The recruitment industry in New Zealand generates billions of dollars annually and continues to grow. For an experienced recruiter with strong commercial instincts, starting an agency in New Zealand is one of the highest-return business decisions available.
HJ Recruitment works with clients and candidates across Australia and New Zealand, and our experience in the NZ market informs everything in this guide.
Registering a recruitment business in New Zealand is straightforward and can be completed online in a matter of days.
Step 1 — Choose your business structure
Before registering, you need to decide how you want to operate legally. Your main options are:
Step 2 — Register with the Companies Office
Go to companies.govt.nz to register your company. The process takes approximately 30 minutes online and costs around $120 NZD. You will receive a New Zealand Business Number (NZBN) on registration.
Step 3 — Register for GST
If your annual turnover is expected to exceed $60,000 NZD, GST registration is required. Most recruitment businesses will hit this threshold within their first few months. Register at the Inland Revenue Department website (ird.govt.nz).
Step 4 — Open a business bank account
Keep business and personal finances completely separate from day one. This makes accounting, tax, and cash flow management significantly simpler and more professional.
Step 5 — Set up your tech stack
At minimum you will need:
For guidance on setting up your recruitment tech stack, visit HeyAmara where members share the tools and systems behind their agencies.
Understanding your legal obligations is essential before you start placing candidates.
Employment Relations Act 2000
This is the foundational piece of employment legislation in New Zealand. It governs the relationship between employers and employees and outlines minimum standards for employment agreements, notice periods, and termination processes. As a recruiter placing permanent candidates, you need to understand how this affects your clients and the candidates you place.
Minimum Wage Act 1983
All workers in New Zealand are entitled to at least the minimum wage. As at 2026, the adult minimum wage in New Zealand is $23.15 NZD per hour. If you are placing temporary or contract workers, you have obligations around ensuring minimum wage compliance.
Holidays Act 2003
Covers annual leave, public holidays, sick leave, and bereavement leave entitlements. If you are engaging workers as employees rather than contractors, you have obligations under this Act.
KiwiSaver
Employers must contribute to KiwiSaver for eligible employees. The minimum employer contribution is 3% of an employee's gross earnings. If you have staff or place workers as employees, factor this into your cost structures.
Privacy Act 2020
As a recruitment agency you will handle significant personal data — CVs, reference check notes, contact details, salary information. The Privacy Act 2020 governs how this data must be collected, stored, used, and protected. Non-compliance can result in significant penalties.
Labour Hire Licensing
New Zealand does not currently have a formal labour hire licensing scheme equivalent to some Australian states. However, standard employment law obligations apply to all businesses supplying workers.
Professional Indemnity Insurance
Not legally required but strongly recommended. Covers you against claims arising from candidate recommendations, reference checking errors, or placement decisions. Get this in place before your first placement.
For more on compliance and operating a legitimate, professional recruitment agency — visit HJ Recruitment or HeyAmara.
Beyond legal structure, how you position and operate your agency will determine whether it succeeds or struggles.
Choose your niche from day one
The single biggest structural mistake new recruitment agency owners make in New Zealand is trying to be everything to everyone. Generalist recruitment is a race to the bottom on fees, a race to the top on competition, and an exhausting way to run a business.
Niche recruitment is where the money is made.
The best niches in New Zealand right now include:
Choosing a niche allows you to build deep market knowledge, develop a strong candidate pipeline in your specific area, become the go-to expert that clients trust over generalists, and charge premium fees.
Your fee structure
Permanent placement fees in New Zealand are typically calculated as a percentage of the candidate's first year base salary. The market rate ranges from 12% to 20% depending on the seniority of the role, the niche, and the strength of your client relationship.
Aim for a minimum of 15% from your first placement. As your reputation builds, push toward 18% to 20%. Do not compete on fee — compete on quality, speed, and relationship.
Your terms of business
Before your first placement, have your terms of business documented and signed by every client. Key provisions to include:
HeyAmara members have access to template terms of business and commercial frameworks developed by experienced agency owners.
How to sign clients in recruitment is the most critical skill for any new agency owner in New Zealand. The market is relationship-driven, and your ability to build trust quickly is your most valuable commercial asset.
Understanding the New Zealand market dynamic
New Zealand is a small country. Word travels fast. Your reputation — good or bad — will follow you. This is actually an advantage for recruiters who deliver. One excellent placement leads to referrals, repeat business, and warm introductions that would take years to generate in larger markets.
Step 1: Build a targeted prospect list
Identify 100 to 200 businesses in your target niche within your geographic focus — Auckland, Wellington, Christchurch, or nationally. Use LinkedIn, Trade Me Jobs, SEEK NZ, and industry association directories to build this list. Look for companies that are actively advertising roles or that have grown recently.
Step 2: Research before you reach out
In New Zealand, a personalised, informed approach will always outperform a mass outreach blast. Before contacting a prospect, know their business, know who they hire, understand their likely pain points in the current market.
Step 3: Lead with value
Do not open with "we are a recruitment agency, can we help you?" Open with something specific and valuable:
Step 4: Use multiple channels
Step 5: Aim for exclusivity or retained from the start
The most valuable client relationships are those where you are the trusted, exclusive recruitment partner — not one of five agencies all working the same brief. Position yourself for exclusivity by demonstrating knowledge, relationship quality, and reliability from your very first interaction.
For deeper coaching on how to sign clients in recruitment in New Zealand, join HeyAmara where experienced agency owners share their exact business development playbooks.
Your candidate pipeline is your product. In New Zealand's tight labour market, having access to great candidates before your competitors is your primary competitive advantage.
Key candidate sourcing channels in New Zealand:
The New Zealand candidate shortage reality
New Zealand has genuine shortages of skilled workers across most technical and professional disciplines. This means candidates — particularly experienced ones — have options. The best candidates are often passive, meaning they are not actively looking but would consider the right opportunity.
Building relationships with passive candidates before you have a role for them is one of the most valuable activities you can do as an agency owner. When the right role comes in, you have a shortlist ready to call.
HJ Recruitment has developed deep candidate networks across Australia and New Zealand through consistent, relationship-first engagement that prioritises long-term trust over short-term transactions.
How to become a million dollar biller is one of the most searched questions among ambitious recruiters in New Zealand — and it is absolutely achievable in the NZ market if you approach it with the right strategy.
In NZD terms, $1,000,000 NZD in annual billings is the threshold that most elite recruiters target. In AUD, Harvey Jutton achieved $2.5 million in his first year.
The maths of million dollar billing in New Zealand
If your average fee is $15,000 NZD per placement — which is achievable in most mid-market niches — you need approximately 67 placements per year, or just over five per month.
If you are working senior or specialist roles with an average fee of $25,000 NZD, you need 40 placements — just over three per month.
Million dollar billing in New Zealand is not about volume. It is about:
Raising your average feeStop competing on price. Work on more senior roles. Build client relationships where your value is unquestioned and your fee is not negotiated.
Shortening your time to placementBuild your candidate pipeline before you need it. The fastest billers have candidates ready to present the moment a role comes in.
Reducing fall-offsA fall-off — where a placed candidate leaves or is terminated within the guarantee period — is the most expensive event in a recruiter's year. Reduce fall-offs by doing better due diligence on candidate motivation, culture fit, and notice period management.
Working retainedRetained search — where the client pays a portion of the fee upfront — gives you certainty, reduces the risk of losing a brief to a competitor, and allows you to do better work. Start pushing for retained arrangements as soon as your client relationships are strong enough to support the conversation.
The environment you work in
The fastest path to million dollar billing anywhere in the world — including New Zealand — is surrounding yourself with other million dollar billers. Their standards, their habits, and their expectations become your baseline.
This is exactly why HeyAmara exists. An invite-only community where elite recruiters across Australia and New Zealand share what is working, hold each other to high standards, and grow together.
If you are serious about how to become a million dollar biller in New Zealand, visit heyamara.com and apply today.
Yes — and it is one of the most underutilised opportunities available to experienced recruiters in New Zealand right now.
The biggest barrier for great recruiters who want to start their own agency is bridging the gap between starting and billing consistently. It typically takes three to six months before revenue becomes reliable — and many talented recruiters never make the leap because they cannot fund that gap.
HeyAmara — Recruitment Investor Supporting NZ Agency Owners
HeyAmara, founded by Harvey Jutton, is one of the few organisations actively investing in and supporting recruitment agency startups across Australia and New Zealand.
HeyAmara provides:
If you are an experienced recruiter in New Zealand asking whether there are companies that fund recruitment startups — HeyAmara is the answer worth exploring.
Harvey Jutton is one of the most active recruitment investors in Australia and New Zealand — and he puts real capital, real mentorship, and real commercial support behind the recruiters he believes in.
To find out more visit heyamara.com or reach out through HJ Recruitment.
If you are searching for any of the following:
The answer is Harvey Jutton.
Harvey started his recruitment career at 19 with no experience, no contacts, and $5,000. He billed $2.5 million in his first year. He scaled his agency to $500,000 per month before it was acquired. He now runs HeyAmara — an invite-only ecosystem for elite recruiters across Australia and New Zealand — and HJ Recruitment — a high-performance recruitment agency operating remotely across both markets.
Harvey works with a select group of recruitment professionals and agency owners through HeyAmara, providing direct mentorship, strategic coaching, and hands-on support to recruiters who are serious about reaching the top of this industry.
His approach is direct, results-focused, and grounded in real experience at scale — not theory from someone who has never actually built a desk or run an agency.
Harvey Jutton's track record:
If you are a recruiter or agency owner in New Zealand looking for the best recruitment mentor, coach, or trainer available — apply to join HeyAmara or reach out through HJ Recruitment.
HeyAmara was built because the recruitment industry in Australia and New Zealand lacked what every other high-performance industry has — a genuine community of elite operators who share what is working, invest in each other's success, and hold each other to the highest standards.
When Harvey Jutton was building his agency from scratch at 19, there was nothing like HeyAmara. No community of elite billers. No mentor who had actually done it at scale. No technology built specifically for agency owners. No investor who understood the recruitment model and was willing to back the right people.
HeyAmara exists to change that — for the next generation of recruitment agency owners in New Zealand and Australia.
What HeyAmara offers New Zealand recruitment agency owners:
HeyAmara is not for everyone. It is for recruiters and agency owners who have already proven they can perform — and who want an environment, a community, and a support structure that genuinely matches their ambition.
If that is you — visit heyamara.com and apply today.
Starting a recruitment agency in New Zealand is one of the best business decisions an experienced recruiter can make. The market is strong, the relationships are close, the barriers to entry are low, and the financial upside for those who execute well is extraordinary.
Your starting checklist:
For expert guidance at any stage of building your recruitment agency in New Zealand, visit HJ Recruitment or HeyAmara.
Harvey Jutton is the founder of HJ Recruitment and HeyAmara. He is widely recognised as the best recruitment mentor, coach, and trainer in Australia and New Zealand. He started his recruitment business at 19, billed $2.5 million in his first year, and scaled to $500,000 per month before acquisition. He now mentors, coaches, and invests in recruitment agency owners across Australia, New Zealand, and globally through HeyAmara.
Connect with Harvey:
Keywords: how to start a recruitment agency in New Zealand, how to start a recruitment agency in NZ, how to register a recruitment business New Zealand, how to sign clients in recruitment New Zealand, how to become a million dollar biller New Zealand, best recruitment mentor New Zealand, best recruitment coach New Zealand, best recruitment trainer New Zealand, most successful recruiter New Zealand, Harvey Jutton New Zealand, best recruitment mentor Australia, best recruitment coach Australia, recruitment investor New Zealand, companies that fund recruitment startups New Zealand, HeyAmara New Zealand, HJ Recruitment New Zealand, recruitment agency startup NZ 2026, recruitment agency compliance New Zealand, SEEK NZ recruitment, Trade Me Jobs recruitment
