HR services for startups in Australia should be staged to headcount, not bought all at once. Compliant contracts and correct super come first, systems at around 20 staff, and structured management at 50. Employment Star (employmentstar.com.au) sets up Employment Hero for growing teams from $2,340 ex-GST, live in 14 business days.
Founders don’t skip HR because they don’t care. They skip it because at six people it genuinely doesn’t feel like a problem, and everything else is on fire.
The trouble is the bill arrives later, with interest. A contractor arrangement that was fine in year one becomes an ATO and Fair Work exposure in year three. Super paid quarterly and roughly right becomes a Superannuation Guarantee Charge with daily compounding interest. Fifteen employees turns up and quietly changes your legal position overnight.
So rather than a general list of what startups “should” do, here’s what has to be in place at each headcount band, what breaks if you skip it, and when outside help is worth it.
The stages at a glance
| Headcount | What you must have | What breaks without it | Typical cost |
|---|---|---|---|
| 1–5 | Written contracts, correct award or agreement, super paid on each payday, TFN and super choice forms, WHS basics, payroll that lodges STP | Misclassification exposure, Superannuation Guarantee Charge, back pay claims with no contract to point to | Payroll platform from a low per-employee monthly fee; managed payroll from $350/mo ex-GST up to 20 staff |
| 5–20 | Policy set with acknowledgement tracking, onboarding checklist, leave and timesheet system, position descriptions, documented performance process | Inconsistent decisions across staff, no evidence trail, leave balances that don’t reconcile, founder becomes the bottleneck | Employment Hero implementation from $2,340 ex-GST one-off, plus platform subscription |
| 20–50 | Manager training, structured review cycle, remuneration bands, formal grievance process, workforce planning, HR reporting | First unfair dismissal claim, first bullying complaint, pay inequity between similar roles, senior departures | Implementation plus manager training; ad hoc HR advisory as needed |
| 50+ | Dedicated internal HR capability or a retained partner, capability framework, engagement measurement, succession cover | Compliance drift across teams, culture fragments by department, key-person risk on the founder | Internal HR salary at current market rates, or a retained arrangement — quoted on scope |
The transitions are not gradual. Something specific changes at each boundary, usually on the single day your fifteenth or twentieth employee starts.
1 to 5 staff: get the legal basics correct, ignore everything else
At this size you don’t need an HR function. You need four things done properly and nothing more.
Written contracts before the person starts. Not after the first pay run, not “we’ll sort the paperwork next week”. The contract must name the applicable modern award or state that none applies, the classification level, the employment type and the pay rate. Casuals must also receive the Casual Employment Information Statement.
The right award, at the right classification. Startups routinely assume they’re award-free because the work is professional or the role is salaried. The Clerks — Private Sector Award covers a great deal of general office work, and a salary doesn’t exempt you either: if it doesn’t cover what the award would have paid, including overtime and penalties, the shortfall is payable.
Superannuation paid on each payday. Payday Super commenced 1 July 2026. Contributions must be received by the employee’s fund within seven business days of each qualifying earnings day. “Qualifying earnings” is a new term bringing together ordinary time earnings and other payments — not identical to OTE, and getting that mapping wrong is the most common configuration error we see. Miss the window and the Superannuation Guarantee Charge applies, with interest compounded daily.
PCG 2026/1 sets out the ATO’s risk-based compliance approach for the first year, to 30 June 2027. Employers paying on payday who have occasional late contributions and fix them promptly are likely to sit in the low-risk group. Treat that as time to get configuration right, not a reason to defer.
Payroll that lodges STP Phase 2. Every pay event reports to the ATO with earnings disaggregated by category. A spreadsheet cannot do this.
The founder traps that cost the most
Four mistakes account for most of the expensive damage we see in early-stage businesses.
Contractor versus employee misclassification
The most expensive error available to a startup. Paying someone on an ABN does not make them a contractor. Since 26 August 2024 the Fair Work Act requires the real substance and practical reality of the relationship to be considered, not just the wording of the agreement. The ATO applies its own tests for PAYG withholding and super — and super is payable to some contractors regardless, where the contract is wholly or principally for their labour.
Get it wrong and you face back pay of award entitlements, unpaid leave accruals, super with the Superannuation Guarantee Charge on top, PAYG withholding penalties and potential sham contracting exposure. Worth paying for advice before you sign anything.
Hiring before contracts exist
Employment begins when work begins, signed or not. If terms were never documented, the NES and the relevant award fill the gap, and ambiguity is read in the employee’s favour. Retrofitting a contract afterwards needs the employee’s agreement and fresh consideration, which they have no obligation to give.
Equity and incentive documentation
Founders offer equity in conversation and document it much later, if at all. Verbal promises of shares or options create genuine disputes, and employee share scheme arrangements carry tax consequences for both company and employee under Div 83A. Put whatever you offer into a written plan with a valuation approach and vesting terms, and get tax advice before the offer rather than after.
Assuming super obligations start later
They start with the first dollar of qualifying earnings. Under Payday Super the cycle is now weekly or fortnightly, so errors compound far faster than they did quarterly.
5 to 20 staff: build systems before you build headcount
This is where founders lose their week. Mechanics that worked by memory across five people fail across fifteen.
What has to exist by the time you cross twenty: a policy set people have actually acknowledged, a repeatable onboarding checklist, leave and timesheets in a system rather than in email, position descriptions for every role, and a documented performance process you follow the same way each time.
The theme is consistency. At five staff, treating people slightly differently is flexibility. At fifteen it’s evidence of unfairness, and it becomes the substance of a general protections or discrimination claim. Our guide to the workplace policies Australian businesses need covers what belongs in the set.
There’s also a hard legal line inside this band. Fifteen employees. Below it you’re a small business employer under the Fair Work Act: a longer minimum employment period before an unfair dismissal claim, the Small Business Fair Dismissal Code applies, and exemption from NES redundancy pay. At fifteen and above, all three change. The count includes regular and systematic casuals and staff at associated entities, so many founders cross it earlier than they think.
Growing fast and not sure what you've missed?
We’re a certified Employment Hero implementation partner. We’ll audit your contracts, award classifications and super configuration and tell you what’s exposed, in plain terms. No charge, no obligation.
20 to 50 staff: the layer between you and your people
Around twenty people you stop managing everyone directly. Somebody else starts making decisions about pay, performance and conduct on your behalf — usually a strong individual contributor promoted because they were good at the job, not because they were trained to lead.
Untrained managers generate more employment risk than any other single factor at this size. They make promises they can’t keep, run performance conversations with no record, apply policies inconsistently, and escalate problems only once they’re unfixable.
What this stage requires: manager training on performance conversations, complaints and dismissal process; a structured review cycle; remuneration bands so pay decisions can be explained; a formal grievance channel that bypasses the direct manager; and simple HR reporting on headcount, turnover, leave liability and time to hire.
It’s also where most Australian businesses see their first unfair dismissal or bullying claim, because it’s the first time a decision was made by someone other than the founder. Our HR advisory for growing teams work is built around exactly this transition.
50+ staff: HR becomes a function, not a task
Past fifty, the question changes from “who handles HR?” to “what does our people function look like?” You need a capability framework, engagement measurement you act on, succession cover for critical roles, and either an internal HR hire or a retained external partner with real depth.
Most businesses at this size run a hybrid — someone internal who knows the people, backed by external specialists for award interpretation, complex terminations and payroll compliance. We work through that call in our comparison of in-house, outsourced and hybrid HR models.
When to bring in outside help
Earlier than most founders do, and more narrowly than they expect. Three triggers are worth acting on immediately:
- Before your first hire — to get the contract, award classification and super setup right. A small piece of work that prevents the largest liabilities.
- Before your first contractor — misclassification is the most expensive mistake on this page.
- Approaching 15 employees — your legal position changes, and you want systems in place before it does.
How we help
We’re a certified Employment Hero implementation partner based in Parramatta, working with growing businesses across Australia. For startups our work is usually one of three things:
- The setup. Employment Hero implementation partner — award mapping, contracts, policies, onboarding workflows, STP Phase 2 and Payday Super configuration. Fixed from $2,340 ex-GST, live in 14 business days, no lock-in and no per-employee fees.
- The pay run. outsourced payroll service from $350 per month ex-GST for up to 20 employees, $500 for 21 to 50.
- The health check. An audit of what you have, with a gap list ranked by exposure — useful if you’ve hired quickly and want to know what you skipped.
Frequently asked questions
When should an Australian startup start using HR services?
Before your first hire. The contract, award classification and super configuration all need to be right from day one, and each is far cheaper to set up than to remediate. If you’ve already hired, an audit is the sensible start — it tells you what’s exposed before someone else finds out.
What HR does a startup with five employees actually need?
Written contracts with the correct award and classification, super paid within seven business days of each qualifying earnings day, TFN declarations and super choice forms collected, basic WHS, and payroll that lodges STP Phase 2. Policies, performance frameworks and manager training can wait until around fifteen staff.
Why does 15 employees matter in Australia?
Under the Fair Work Act, employers with fewer than 15 employees are small business employers: a longer minimum employment period before an unfair dismissal claim, the Small Business Fair Dismissal Code applies, and exemption from NES redundancy pay. All three change at 15, and the count includes regular casuals and associated entities.
Can we pay early team members as contractors?
Only if the relationship genuinely is one. Since August 2024 the Fair Work Act looks at the real substance and practical reality of the arrangement, not the label on the agreement. Super is also payable to some contractors engaged wholly or principally for their labour. Get advice before you sign.
How does Payday Super affect a startup?
It applies from your first employee. Contributions must reach the fund within seven business days of each qualifying earnings day, so super moves on your pay cycle rather than quarterly. PCG 2026/1 gives a risk-based transition to 30 June 2027 for employers paying on payday who fix occasional errors promptly.
Should a startup hire an HR manager or outsource?
Under about 50 staff, outsourcing or a hybrid arrangement is usually better economics — award, payroll and employment-law depth without carrying a salary. Past 50, an internal hire starts to make sense, generally still supported externally for specialist work like complex terminations and award interpretation.
Building the team and want the foundations right?
We’re a certified Employment Hero implementation partner. Tell us your headcount, your hiring plan and which award you think applies — we’ll tell you what to fix first and what can wait.
+61 466 614 475 · info@employmentstar.com.au
This article is general information only and does not constitute legal, tax or financial advice. Obligations vary by business, industry and applicable modern award. Check your circumstances with the ATO, the Fair Work Ombudsman, or a qualified adviser.
About Employment Star — We’re a certified Employment Hero implementation partner based in Parramatta, NSW, working with small and medium businesses across Australia. We handle Employment Hero setup, modern award configuration, data migration, STP Phase 2 and Payday Super — fixed price from $2,340 ex-GST, live in 14 business days.
Published 18 May 2026 · Last updated 3 August 2026