Title:  Head of Payroll

About Veolia

Create positive change. Be a champion of Ecological Transformation.

Join Veolia, a global leader with over 170 years of experience, operating in 40+ countries with 220,000 employees worldwide, including 6,500 staff across 300 sites in Australia and New Zealand. As part of our team, you'll contribute to crucial environmental solutions through our innovative Water, Waste, Energy and Industrial Services, helping protect the environment and address essential human needs for a sustainable future.

.

The Opportunity

As our Head of Payroll at Veolia Australia, you will be responsible for leading all aspects of payroll operations and strategy, ensuring payroll services are delivered on time with the highest degree of compliance. You will provide leadership, strategic direction and development to a team of 12, with four direct reports, driving for continuous improvement for team performance, systems and processes. You will lead the integration and transformation of payroll systems and processes to ensure you enhance efficiency, scalability, and the employee experience of payroll services. This is a perfect opportunity for someone who wants to join a large organisation to provide strategic direction, excellence and innovation. 

What's on offer

• Established team with strong systems knowledge

• Varied strategic leadership role with wide scope and interesting projects

• Global leader in ecological transformation

What you'll be responsible for

• Deliver accurate, timely payroll across multiple pay cycles (weekly, salaried, executive and off-cycle), with final review and sign-off authority for all payruns

• Navigate superannuation, PAYG, payroll tax, Fair Work Act, and state Long Service Act requirements while ensuring statutory reporting is always on point

• Lead production and reconciliation of annual payment summaries to ATO standards, keeping Veolia audit-ready year-round

• Drive payroll strategy and lead transformational process improvements that streamline operations, enhance reporting capabilities, and genuinely improve how the team works

• Collaborate with Digital, HR, IR/ER, Compensation and Benefits teams to resource and implement initiatives that move the needle—from enterprise agreement consolidation to simplification

• Set clear strategy, coach team members through policy and award changes, and foster cross-functional knowledge sharing that elevates capability across the function

• Cultivate strong relationships with internal teams and external partners to ensure seamless collaboration and service delivery

What you'll need to be successful

• Extensive, demonstrable payroll leadership experience

• Tertiary qualifications in Finance/Accounting/Business or a similar area

• Proven experience in a large, complex organisation

• Experience in implementing process improvements

Why Veolia?

At Veolia, we support our people both at work and beyond. Enjoy a comprehensive range of benefits designed to help you thrive, including:

• Generous paid parental leave and a paid volunteer day

• Flexible and hybrid working arrangements

• Superannuation contributions on unpaid parental leave

• Fitness Passport and discounted health insurance

• Employee Assistance Program (Thrive) for you and your family

• Car allowances, novated leasing, and vehicle discounts

• Bonus and referral programs, plus employee share plan

• Ongoing professional development and clear career pathways

Veolia is committed to ensuring every employee returns home safely every day under our Always Safe Charter.

Join a team that values your wellbeing, growth, and contribution—while making a real impact on the environment and our communities.

Fairness, Diversity & Inclusion

Veolia is committed to fostering a diverse, equitable, and inclusive workplace where everyone is valued and respected. We welcome applications from all backgrounds and are dedicated to providing a safe, supportive, and accessible environment. If you require adjustments to the recruitment process, please let us know so we can support you.

Discover more about our benefits, culture, and commitment to diversity at anz.veolia.com/careers.

We value your interest in our employment opportunities and commit to respond to all applications.

Veolia is committed to conducting recruitment in a fair, ethical and transparent manner based solely on merit. Candidates with direct or indirect personal/professional ties to Veolia and/or any third party related to Veolia business (including but not limited to Veolia's suppliers, customers, partners and competitors) must disclose this information.