"I wish I'd called you three years ago."
I hear this more often than you'd think. Business owners who've been wrestling with a payroll system that looked perfect on paper but causes headaches every fortnight. The accountant loved it, the price was right, it integrated beautifully with their accounting software. But each time payroll came, it felt like battle after battle with more hours spent double-handling and doing manual updates.
The issue usually stems from a system being chosen for accounting needs, not payroll compliance.
There are hundreds of decisions to be made when you’re running a business, and while your payroll system is just one of them, the risk of non-compliance makes it a significant one. And New Zealand has some very specific requirements that not every system handles well.
So, what actually matters when choosing a payroll system for your business?
Why this decision matters more than you think
Most businesses choose their payroll system based on what their accountant recommends or what integrates nicely with their existing software. This makes sense from a finance perspective, but it often misses payroll processing requirements.
The consequences of getting this wrong are inconvenient and stressful:
Manual workarounds every pay run
Potential underpayments
Compliance risks
Waking up in the middle of the night feeling the weight of responsibility for people's livelihoods
There's no perfect payroll system, but there are systems that won’t suit your business – costing you stress, time, and dollars.
What to look for: payroll system must-haves
How does it handle annual leave?
This is non-negotiable for New Zealand businesses, and where most systems trip up.
Here's a common scenario:
Charlie works full-time, 40 hours a week. They accrue 4 weeks of annual leave (160 hours). Life happens, and they drop to 30 hours a week. They’re still entitled to 4 weeks of leave – but now that's 120 hours of actual leave time, not 160.
What most systems do: Calculate everything in hours and get confused when work patterns change. You end up either underpaying Charlie or manually tracking and adjusting every single calculation.
What you need: A system that tracks annual leave in weeks from day one and understands how to handle changing work patterns without you becoming a spreadsheet wizard.
This isn't an edge case either – it’s reality for many New Zealand businesses. Part-timers, casual staff moving to permanent roles, employees reducing hours for family reasons. If your system can't handle this smoothly, you're setting yourself up for compliance issues and endless manual fixes.
Questions to ask the software provider: "Show me exactly how this handles an employee reducing from 40 hours to 30 hours per week. What happens to their existing leave balance?"
Timesheet and leave integration
Picture this: Your employee needs to request annual leave for a family wedding so they text you and you (hopefully) remember to write it down. You manually enter it at payroll time, and hope you didn't forget anything.
Good payroll systems let employees log hours and request leave directly in the system. It streamlines everything and reduces the mental load on you as the payroll administrator.
But don’t forget – a powerful system with an employee portal is useless if it's too complicated for your staff to figure out. Do you have mobile workers who need app access? How will you onboard and train everyone to use it? Does the approval workflow suit your business structure?
The "nice-to-haves" worth considering
Once you've got the must-haves sorted, here are some features that can make your life easier:
Employee self-service portals: Let your team view their pay slips, check leave balances, and update personal details without you being involved in every request.
Integration with accounting software: This is helpful, but it shouldn't be your deciding factor. I'd rather see reliable, accurate payroll calculations with a bit of manual data entry than a beautifully integrated system that consistently gets leave calculations wrong.
Reporting and analytics: What information do you actually need to see regularly? Some systems offer dozens of reports you'll never use and others don't give you the one report you desperately need. Think about what matters for your business before you're dazzled by a beautiful dashboard.
Before you make your payroll software decision
Answer these questions before you start looking at different payroll systems:
Who will be running payroll? What's their experience level? What kind of support do they need to feel confident?
What's your biggest current pain point? Address that first. If manual leave tracking is killing you, prioritise systems that handle that well.
What type of employees do you have? Full-time stable staff with predictable patterns? Casual workers with variable hours? Shift workers? Your employee mix determines what you need.
Are you planning to grow or change? Will you be hiring different types of workers? Expanding to new locations? Choose a system that can grow with you.
Who can help? Involve someone who understands New Zealand payroll compliance and legislation in the decision. Your accountant is brilliant at accounting, but payroll legislation is a different beast entirely.
Getting it right
The payroll system you choose affects your business every time you run payroll. It impacts your stress levels, your compliance risk, and your team's trust that they'll be paid correctly.
If you're choosing a new system or struggling with your current one, I can help. I've worked with most New Zealand payroll systems over the years and can guide you toward what will work for your business, not just what sounds good on paper.
Sometimes that's a quick conversation to point you in the right direction. Sometimes it's a full system review and implementation support.
Lots of businesses come to me when they’ve hit a roadblock and need urgent help sorting a problem, so if that’s you please reach out. No judgement here – I’ve seen it all before and I’m here to make your life easier.
Book a free 15-minute payroll audit for peace of mind that your payroll system is keeping you compliant.
About the author
Karyn Campbell is a New Zealand payroll consultant and founder of Payroll Consult. With 5+ years running her own consultancy and a background in payroll software – including roles across client support, onboarding, and partnership management at a leading NZ payroll provider – Karyn brings a rare combination of technical knowledge and real-world compliance experience. She works with business owners, bookkeepers, and payroll teams across New Zealand, specialising in payroll audits, system reviews, and fixing complex payroll issues for teams that don’t work a typical 9-5.

