
Join Veolia’s high-performing national payroll team and play a key role in delivering accurate, compliant, and efficient payroll services to thousands of employees across Australia. You’ll manage complex end-to-end payroll processing, drive continuous improvement initiatives, and support projects within one of Australia’s most recognised sustainability leaders.
Process and review payroll in line with EBAs, awards, and legislative requirements
Oversee payroll officers to ensure onboarding, offboarding, and employee change workflows are managed accurately and completed on time
Perform detailed pay-to-pay variance checks, tax and super calculations, and resolve discrepancies
Provide guidance and training to Payroll Officers and support ongoing process improvement
Partner with HR and Finance to resolve complex payroll queries
Ensure payroll processes comply with regulatory and internal compliance requirements by conducting regular compliance activities, including monitoring adherence to SOPs and performing data quality checks
Support payroll system testing and configuration in SAP SuccessFactors ECP
Maintain confidentiality and ensure legislative and policy compliance at all times
Minimum 5 years’ experience in end-to-end payroll processing
Proven experience with SAP SuccessFactors & ECP (essential)
Strong knowledge of payroll legislation, ATO compliance, superannuation, and payroll tax
Advanced Excel skills and strong analytical ability
Excellent attention to detail, communication, and stakeholder management skills
Collaborative team player with the ability to manage priorities and meet deadlines
Experience with UKG Pro (desirable)
Veolia values employees and their health and wellbeing. All of our employees are entitled to:
Veterans are encouraged to visit our Veterans at Veolia webpage to discover what we can offer.
We encourage people of Aboriginal and Torres Strait Islander descent and people from diverse backgrounds to apply.
We are a Circle Back Initiative Employer and commit to respond to every applicant
Our environmental solutions help customers preserve and renew our natural resources, creating a better future for our planet. Here, you’ll have the opportunity to build your career, and a more sustainable world.
At Veolia we value diversity, equality and inclusion, we are committed to providing working environments where everyone is included and treated fairly and with respect. We welcome applications from Aboriginal and/or Torres Strait Islander peoples, Veterans, people with Disability, mature age and early careers, members of the LGBTI+ community, and people from all cultural backgrounds. We also encourage our Veterans to visit our Veterans at Veolia webpage.

Veolia Australia and New Zealand is a leading provider of environmental solutions across water and wastewater services, industrial cleaning, waste management and resource recovery and energy services.
Veolia employs over 7,000 people across 150+ locations within Australia and New Zealand, working with heavy industry, retail and commercial businesses, governments and communities to deliver innovation and sustainable solutions that are needed today, with the vision for tomorrow. Veolia's divisions also hold certification across Safety AS/NZ 4801, Environment ISO 14001 and Quality 9001.