How Payroll Providers Win New Company Clients in NZ (2026 Guide)

The 30-Day Payroll Window

When a new company registers in New Zealand, the clock starts immediately. The Inland Revenue requires payroll compliance from the moment the first employee is paid, which typically happens within 30 days of registration. This is the moment payroll providers can win a client for life.

The average New Zealand company stays with its first payroll provider for 4-6 years. Getting in first is not just winning one deal: it is locking in a recurring, sticky client relationship worth NZ$2,000-8,000 per year depending on headcount.

What New Companies Need from Payroll (Immediately)

A newly registered company has immediate, non-negotiable compliance requirements:

• Payday filing: IRD requires payday filing within two working days of each pay run
• KiwiSaver employer contributions: mandatory 3% employer contribution from day one
• Student loan deductions: must be deducted correctly or penalties apply
• ACC levies: employer ACC levies calculated on payroll
• ESCT (Employer Superannuation Contribution Tax): taxed at marginal rate, often misconfigured by new employers

Many founding directors have never run payroll before. The first payroll cycle is often chaotic, and a provider who gets there first and makes it easy wins the relationship.

Which New Companies Need You Most

Not every new registration is a payroll prospect. The highest-value targets are companies that signal immediate hiring intent:

• Trades and construction companies: builders, electricians, plumbers registering as new entities almost always have subcontractors or employees from day one
• Hospitality: new cafe, restaurant, or accommodation registrations need payroll for casual staff before opening day
• Professional services: accounting, legal, and consulting firms hiring support staff
• Healthcare clinics: new medical practices, physiotherapy, or dental clinics with employed practitioners
• Childcare and education: ECE centres and tutoring businesses requiring certified staff from day one

The Contact Window

FreshFirms data shows that the optimal contact window for payroll providers is days 7-30 after registration. Earlier than day 7 and many directors are still finalising their business structure. After day 30, most have already set up payroll manually via myIR or through their accountant.

The signal is the company registration, not a job ad or tender. This means you reach them before they have even posted their first Seek listing, often before they have hired anyone. That is the highest-intent moment in the payroll sales cycle.

How to Reach New Companies

FreshFirms identifies newly registered NZ companies daily and enriches each one with:

• Director name and contact details (when publicly available)
• Registered office address (for direct mail)
• Industry classification (ANZSCO code) to identify trades, hospitality, and professional services companies
• Website and email when discovered

Subscribers typically send a short introduction: who they are, how payroll compliance works for new employers, and an offer for a free first-month setup. Response rates are high because the timing is perfect.

What to Say in Your Outreach

The most effective intro for payroll providers to new companies is:

Congratulations on your new company registration. As a new employer, you will need to set up payday filing with IRD, KiwiSaver employer contributions, and ACC by your first pay run. We help new NZ businesses get this right from day one. Happy to jump on a 15-minute call to walk you through your obligations. No charge for the initial setup advice.

This works because it is educational, not salesy. The director does not know what they need to do, and you are solving a real, urgent problem they may not even realise they have yet.

Using FreshFirms for Payroll Prospecting

FreshFirms Pro subscribers (NZ$99/month) receive daily alerts for new NZ companies in their target regions. Set your industry filters to construction, hospitality, professional services, and healthcare to see the most relevant new registrations. When a phone or email is discovered, the dashboard shows it with a one-click intro email button.

Most payroll providers see their first new company client from FreshFirms within 14 days of starting their subscription. At NZ$99/month, a single new payroll client (worth NZ$3,000-6,000 per year) covers the subscription cost many times over.

Start a 7-day free trial to see how many new companies are registering in your region this week.