Payroll Manager

Veritas ·www.veritasrecruitment.com.au

Location Traralgon, Victoria, Australia
Salary AUD 140,000 - 148,000 / year
Type Full time
Level Mid
Source Shazamme
Accounting Support
Apply direct
This is a rare opportunity for an experienced Payroll Leader to take the reins of a large, complex payroll operation and make a genuine impact.

Managing payroll for 10,000+ employees across multiple sites, awards and employment conditions, this is a role for someone who enjoys complexity and is passionate about people, payroll, governance and continuous improvement.

The Role
Reporting to the CFO, you will:
• Lead, coach and develop a high-performing payroll team.
• Provide strategic oversight of a complex, multi-site payroll operation.
• Strengthen governance, compliance, controls and processes.
• Identify opportunities to improve systems, processes and service delivery.
• Lead audits, reconciliations, reporting and compliance reviews.
• Build strong relationships with senior stakeholders and external partners.
• Drive continuous improvement, automation and payroll capability.

About You
We're looking for an experienced Payroll Leader who has previously managed a large payroll and led teams within a complex environment.

You may be a current Payroll Manager, Payroll Operations Manager or Team Leader, or someone successfully operating in an Acting leadership role and ready for the next step.

You'll bring:
• Strong payroll and Award/EBA knowledge.
• Experience leading large teams and multi-site payrolls.
• A strong focus on governance, compliance and risk.
• A genuine passion for developing and empowering people.
• The ability to build structure, processes and controls where they are needed.
• Strong stakeholder engagement and influencing skills.
• A continuous improvement mindset and the confidence to challenge the status quo.

Why Consider It?
 This is more than a BAU Payroll Manager role. You'll have genuine scope to shape the function, develop your team and leave it stronger than you found it.

 Located in regional Eastern Victoria, it's also an opportunity for someone looking for a tree change and a different lifestyle, without compromising on the scale or complexity of their career.

What's on offer:
• Competitive salary package
• Salary packaging
• Relocation assistance
• Significant leadership scope and influence
• Opportunity to lead and develop an established team
• Regional lifestyle and a genuine tree-change opportunity

If you're a Payroll Leader who loves complexity, cares about compliance and gets your satisfaction from building great teams and better payroll functions, we'd love to hear from you.

Apply now or contact us for a confidential discussion.

Frequently asked questions

Who is hiring for the Payroll Manager role?
Veritas is hiring for the Payroll Manager position, a Shazamme client. Apply directly on the employer's career site.
Where is the Payroll Manager job located?
The Payroll Manager role with Veritas is based in Traralgon, VIC, AU.
What does the Payroll Manager role pay?
Veritas lists the Payroll Manager role at AUD 140,000–148,000 per year.
Is the Payroll Manager role full-time or contract?
This is a full time position at Veritas.
What experience level is the Payroll Manager role?
The Payroll Manager position is aimed at mid-level candidates.
How do I apply for the Payroll Manager role at Veritas?
Apply directly on Veritas's career page via the Apply button on this listing. ZammeJobs links straight through to the employer's ATS — no third-party form, no resume database.
Apply direct