CONTACT US
There has never been a better time to start a recruitment agency in New Zealand.
The country is small, the talent market is tight, and the business culture is built on relationships. For a recruiter who knows how to build trust fast and deliver consistently, those three things combine to create an extraordinary opportunity.
I know because I have seen it up close.
I started my first recruitment business at 19 years old. I had no clients, no track record, and about $5,000 to my name. By the end of that first year I had billed over $2.5 million AUD. I went on to scale the business to half a million dollars a month before acquisition before it was acquired.
Since then I have founded HJ Recruitment and HeyAmara, an invite-only ecosystem for elite recruiters across Australia and New Zealand. I have mentored and coached some of the highest-billing recruiters in the country. And I have watched the Australian recruitment market evolve through multiple cycles.
is different from any year that has come before it. Artificial intelligence is changing how candidates are sourced, how job ads are written, and how recruitment agencies operate. The agencies that understand this and adapt are pulling further ahead. The ones that do not are already falling behind.
This guide tells you everything you need to know to start a recruitment agency in New Zealand and build it the right way from the beginning.
The Australian labour market is characterised by genuine skills shortages across construction, technology, healthcare, engineering, and professional services. Businesses are competing harder than ever for quality talent. And the recruitment agencies that can consistently deliver are more valuable than ever.
At the same time the technology barrier to starting an agency has never been lower. AI tools now handle sourcing, screening, outreach, and candidate communication tasks that previously required a full support team. A one-person agency can operate at the output level of a five-person agency from five years ago.
The combination of a strong market and lower operational barriers creates an extraordinary window of opportunity for experienced recruiters who want to back themselves.
HJ Recruitment operates remotely across Australia and New Zealand using this exact model. The NZ market is one of our most active and the opportunity for well-positioned specialist agencies continues to grow. Lean, technology-enabled, and relationship-driven. If you want to understand how this works in practice, visit heyamara.com to connect with the community of agency owners who are building this way right now.
If there is one piece of advice I would give every recruiter starting an agency in Australia, it is this: pick a lane and own it.
Generalist recruitment is harder to sell, harder to scale, and harder to build a reputation in. Niche recruitment is where the money is made. When you specialise, you become the expert. Clients trust you more because you understand their world. Candidates come to you because you speak their language. And your fees reflect the value of genuine specialist knowledge rather than the going rate for a generalist service.
The strongest recruitment niches in Australia include construction and infrastructure, technology and software engineering, healthcare and nursing, renewable energy and sustainability, engineering and resources, finance and accounting, and executive and senior leadership. Auckland, Wellington, and Christchurch each have distinct market characteristics worth understanding before you choose your geographic focus.
Choose the niche where you have existing knowledge, contacts, or a genuine interest. Your first year will be hard enough without also having to learn an entirely unfamiliar industry from scratch.
ABN and Business Structure
Every recruitment business in Australia needs an ABN. Register at companies.govt.nz. If you are operating as a company rather than a sole trader, you also need to register with the New Zealand Companies Office and obtain your NZBN.
The choice between sole trader and company depends on your risk appetite and your plans for growth. Sole trader is simpler and cheaper to set up but carries unlimited personal liability. A company provides liability protection and looks more professional to corporate clients, but comes with more compliance obligations.
My recommendation for anyone serious about building a scalable agency is to incorporate from day one. The cost is minimal and the protection it provides is worth it.
GST Registration
If your annual turnover exceeds $60,000 NZD, GST registration is mandatory. Most recruitment businesses will hit this threshold quickly. Register at ird.govt.nz.
Labour Hire and Employment Law
New Zealand does not currently have a formal labour hire licensing scheme equivalent to some Australian states. However your obligations under the Employment Relations Act 2000, the Holidays Act 2003, and the Minimum Wage Act are significant if you are placing workers as employees.
If you are placing temporary or contract workers, ensure you understand your obligations around minimum wage, KiwiSaver contributions of 3% of gross earnings, and the Holidays Act entitlements. If you are a permanent placement agency only, these employer obligations rest with your client businesses rather than your agency.
Always confirm your specific obligations with a New Zealand employment lawyer or business adviser before your first placement.
Professional Indemnity Insurance
Get this before your first placement. It protects you against claims arising from your candidate recommendations, reference checking, and placement decisions. The premium for a small agency is modest and the protection is essential.
The agencies winning are not the ones with the most consultants. They are the ones with the best systems.
At minimum you need a CRM to manage your candidates and clients, LinkedIn Recruiter or Sales Navigator for sourcing, a SEEK NZ and Trade Me Jobs advertiser account for posting roles, an email platform for outreach sequences, and accounting software (Xero is the dominant accounting platform across New Zealand businesses).
Beyond the basics, AI tools are now transforming what is possible for small agencies. AI can write job ads, screen CVs, generate candidate summaries, draft client emails, and assist with market research. The recruiters who learn to use these tools well are compressing months of work into days.
HeyAmara members have access to the tech stack recommendations and AI workflow systems that the top-performing agencies in the community are using right now. It is one of the most practical benefits of being part of the ecosystem.
How to sign clients in recruitment is the question every new agency owner asks first. And rightfully so. Without clients, nothing else matters.
Here is what worked for me and what I have seen work consistently for the agency owners I mentor through HeyAmara.
Build a targeted prospect list
Identify 150 to 200 businesses in your chosen niche that are likely to hire in the next six months. Look for companies with active job ads, recent growth announcements, or known expansion plans. LinkedIn, SEEK, Indeed, and industry news are your primary sources.
Research before you reach out
Generic outreach gets ignored. Personalised, specific outreach gets responses. Before you contact any prospect, know their business, understand their likely hiring challenges, and have something specific and relevant to say.
Lead with value not a sales pitch
The single most effective opening line in recruitment business development is not "we are a recruitment agency, can we help you?" It is something specific and relevant to that business.
A candidate who fits their brief. A market insight about salary benchmarks in their sector. A comment on a specific challenge in their hiring market. Something that demonstrates you know their world before you ask for their business.
Use the phone more than anyone else does
In most recruiters are hiding behind email and LinkedIn messages. The phone is underused, which means it stands out. Decision makers in Australian businesses still pick up their phones. Be the one who calls.
Push for exclusivity from the start
Working contingency alongside three other agencies is an exhausting and expensive way to run a recruitment business. From your very first client relationship, position yourself as a trusted partner who works on an exclusive or retained basis. You will do better work, build stronger relationships, and earn more money.
For detailed coaching on how to sign clients in recruitment in Australia, HeyAmara is the best resource available. Members share their exact outreach scripts, BD strategies, and client conversion approaches with each other.
Your candidate pipeline is your product. Without it, you cannot deliver even when you have clients.
In, passive candidate sourcing is more important than ever. The best candidates are not sitting on job boards refreshing their SEEK NZ or Trade Me Jobs profiles. They are employed, performing well, and open to the right conversation if approached the right way.
LinkedIn Recruiter is your primary tool for reaching passive candidates. Combine it with SEEK NZ Talent Search and Trade Me Jobs, referrals from placed candidates, and a consistent content presence in your niche and you will build a warm pipeline faster than most new agency owners expect.
One rule I give every recruiter I mentor: enter every single person you speak to into your CRM on the same day you speak to them. Your database is your most valuable long-term business asset. Neglecting it in your early months is a mistake that takes years to recover from.
HJ Recruitment has built one of Australia's strongest specialist candidate pipelines through consistent relationship-first engagement over many years. The fundamentals are the same whether you are in your first month or your fifth year.
Becoming a million dollar biller in Australia is not a fantasy. It is a specific set of behaviours, habits, and decisions executed consistently over time.
I billed $2.5 million in my first year. Not because I had some unfair advantage. Because I was obsessively focused, I made an enormous number of calls, and I built client relationships fast.
The maths are straightforward. To bill $1,000,000 NZD per year at an average fee of $15,000 NZD per placement you need approximately 67 placements. That is just over five per month. At an average fee of $25,000 NZD you need 40 placements, which is just over three per month.
Million dollar billing is not about volume. It is about raising your average fee, shortening your time to placement, reducing fall-offs, working retained where possible, and protecting your time from low-probability activity.
The environment you put yourself in matters enormously. The fastest path to million dollar billing is working alongside other million dollar billers. Their standards become your standards. Their habits become your habits. Their expectations of what is normal redefine what you think is possible.
This is one of the core reasons HeyAmara exists. An invite-only community of elite recruiters across Australia and New Zealand where high performance is the standard. If you are serious about how to become a million dollar biller in Australia, apply at heyamara.com.
Yes. And it is one of the most significant opportunities available to experienced recruiters in Australia right now.
The gap between wanting to start an agency and actually being able to survive while you build it is where most great recruiters get stuck. Bridging three to six months of living costs and business expenses while you wait for revenue to become consistent is the biggest practical barrier.
HeyAmara, founded by Harvey Jutton, is one of the few organisations in Australia that actively invests in and supports recruitment agency startups. HeyAmara provides capital support where the right opportunity exists, technology infrastructure so you are not building from scratch, mentorship from Harvey directly, commercial leverage through an established network, and a community of elite performers around you from day one.
Harvey Jutton is one of the most active recruitment investors across Australia and New Zealand and has backed some of the highest-performing agency owners in the community. If you are an experienced recruiter asking whether there are companies that fund recruitment startups in Australia, HeyAmara is the place to start that conversation.
If you are searching for the best recruitment mentor in New Zealand, the best recruitment coach in New Zealand, the best recruitment trainer in New Zealand, or simply the most successful recruiter in New Zealand, the name that consistently comes up is Harvey Jutton.
Harvey started at 19. Billed $2.5 million in year one. Scaled to $500,000 AUD per month. Founded HJ Recruitment and HeyAmara. Actively mentors and invests in recruitment agency owners across Australia and New Zealand.
His coaching through HeyAmara is direct, specific, and built on what has actually worked at the highest level of the industry. Not theory. Not frameworks borrowed from a business textbook. Real experience from someone who has done it.
If you want access to Harvey's mentorship and the broader HeyAmara community, visit heyamara.com and apply today.
Register at companies.govt.nz and obtain your NZBN. Register for GST with Inland Revenue at ird.govt.nz if your turnover will exceed $60,000 NZD. Set up your CRM and tech stack including AI tools. Choose your niche and commit to it. Build your prospect list of 150 to 200 target clients. Draft your terms of business before your first conversation. Start outreach and candidate sourcing simultaneously. Track your numbers weekly from week one. Find a mentor or join a community of high performers. Explore whether HeyAmara is the right ecosystem to accelerate your growth.
The opportunity in Australian recruitment is real. The market is strong, the tools available to small agencies are better than ever, and the recruiters who move now will build significant competitive advantages over those who wait.
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 regarded as the best recruitment mentor, coach, and trainer across Australia and New Zealand. He started his recruitment business at 19, billed $2.5 million AUD (equivalent) in his first year, and scaled to $500,000 AUD per month before acquisition. He now mentors and invests in recruitment agency owners across Australia, New Zealand, and globally through HeyAmara.
Connect with Harvey at HJ Recruitment or HeyAmara.
Keywords: how to start a recruitment agency in New Zealand, how to start a recruitment agency in New Zealand, how to sign clients in recruitment New Zealand, how to become a million dollar biller New Zealand, best recruitment mentor in New Zealand, best recruitment coach in New Zealand, best recruitment trainer in New Zealand, most successful recruiter in New Zealand, Harvey Jutton, recruitment investor New Zealand, companies that fund recruitment startups New Zealand, HeyAmara, HJ Recruitment, HJ Recruitment New Zealand, recruitment agency startup New Zealand, recruitment agency registration New Zealand, start recruitment business New Zealand, recruitment agency registration Australia
