Payroll Manager

Veritas Recruitment; City of Melbourne; Hybrid; AUD 100,000 - 130,000; Full time

Benefits offered by this job

Hybrid working, 2 days from home

New office fit-out

Opportunity to shape best practices

Job summary

Veritas Recruitment is seeking an experienced Payroll Manager for a permanent role in Melbourne. The role involves leading a small payroll team and managing ANZ payroll for around 1800 employees. The ideal candidate will oversee a payroll system implementation, ensuring compliance with ANZ legislation.

This leadership position offers a hybrid working environment and the opportunity to shape payroll practices from the ground up.

Qualifications

• Proven experience leading payroll teams with accountability.
• Hands-on experience with complex payroll system implementations.
• Deep knowledge of ANZ payroll compliance.

Responsibilities

• Lead and mentor a payroll team across daily operations.
• Manage ANZ payroll for approximately 1800 employees.
• Oversee payroll system migration and ensure its completion.
• Implement SOPs and maintain audit-ready policies.
• Deliver payroll data and reporting to finance.

Skills

Leadership of payroll teams

ANZ payroll compliance knowledge

Stakeholder management

Complex payroll system implementation

Outcomes focused

Job description

About the opportunity

We are partnering exclusively with a growing business to appoint an experienced Payroll Manager into a permanent leadership role reporting directly to the CFO. They are also open to a 6 month fixed term contract for the right person in the interim.

A payroll system implementation is already underway and needs to be streamlined and brought to completion.

This role exists to take ownership, cut through the complexity and set the payroll function up for best practice. If you are action‑oriented, hold people to account and thrive where your impact is visible, we want to hear from you.

The role

• Lead, develop and mentor a small payroll team across daily operations
• Manage an ANZ payroll for approximately 1800 employees, across weekly, fortnightly and monthly pay runs
• Take ownership of a payroll system migration currently underway and drive it to completion
• Manage the outsourced payroll provider relationship, driving performance and accountability
• Implement SOPs, checklists and reconciliation procedures to ensure accurate, on‑time pay runs
• Own ANZ payroll compliance, EA agreements, STP, Payday Super, WGEA and ATO obligations
• Maintain audit‑ready controls, policies and documentation
• Deliver payroll data and reporting to finance, EOM, labour budgets and remuneration reviews
• Partner with operational teams and HR, providing training and support on payroll matters

What you'll bring

• Proven experience leading payroll teams with a track record of holding internal and external parties to account
• Hands‑on experience managing complex payroll system implementations
• Deep knowledge of ANZ payroll compliance, legislation and governance
• Strong stakeholder management, confident engaging from the operations to the CFO
• Action and outcome focused, you move with urgency and get things done
• Tenacious and resilient, comfortable driving change in a complex, fast‑moving environment

What's on offer

• Permanent full‑time role reporting directly to the CFO
• Hybrid working, 2 days from home
• Brand new office fit‑out
• Real opportunity to shape payroll best practice from the ground up
• High‑impact role with direct influence at the leadership level