Head of Payroll
Veolia Environmental Services —Sydney NSW
- Hybrid work
- Leadership
- Parental leave
- Employee assistance program
2d
Head of Payroll
City of Darebin —Darebin VIC
- ERP systems
- Communication skills
10d
Commissions & Payroll Specialist
Smart Energy Group —Byron Bay NSW
Quick Apply
8d
Senior Payroll Officer - Chris21 or Aurion
People's Choice Credit Union —Queensland
- Contract
- Hybrid work
- Microsoft Excel
- Communication skills
- Health insurance
- Employee assistance program
Accounant
MAETEL ASIA PACIFIC PTY LTD —Sydney NSW
- Full-time
- Spanish
- Microsoft Excel
- Finance
Quick Apply
Principal Payroll Governance
Mineral Resources —Osborne Park WA
- Full-time
- No degree
- AI
Payroll lead
Online Education Services —Melbourne VIC
- Part-time
- Hybrid work
- Health insurance
- Parental leave
Quick Apply
12d
Payroll Manager
Johns Lyng Group —Melbourne VIC
- Full-time
- Management
- Communication skills
Quality Assurance Officer
Bindaree Food Group —Cooma NSW
- Full-time
- Communication skills
Quick Apply
8d
Payroll Project Specialist
Kinetic —Upper Coomera QLD
- Overtime
- Analysis skills
Head of Finance
Procreate —Hobart TAS
- Full-time
- Microsoft Excel
- Organisational skills
- Leadership
3d
Accounts Administrator (Flexible Hours)
Mitchell Group —Seventeen Mile Rocks QLD
- $40 an hour
- Part-time
- Data entry
- In-person
Quick Apply
3d
Superintendent, Finance
First Quantum Minerals Ltd. —Perth WA
- Full-time
Manager Payroll
Churches of Christ —Brisbane QLD
- From $140,000 a year
- Hybrid work
- Annual leave
- Employee discount
5d
Payroll Coordinator – Systems & Configuration
Monadelphous —Perth WA
- Overtime
- Microsoft Excel
- Customer service
- Microsoft Office
3d
Payroll Officer
Linkforce —Perth WA
- Full-time
- Remote
- Microsoft Office
- Communication skills
- Work from home
- Gym membership
HR Manager | UNE Life Corporate Services
UNE Life —Armidale NSW
Head of HR
JD Sports Australia & New Zealand —Sydney NSW
- Hospitality
- Leadership
- Parental leave
- Employee assistance program
Senior HR Payroll Officer
Allianz —Brisbane QLD
- Full-time
- Agile
- Communication skills
8d
People & Operations Lead
ADAPT Ventures —Sydney NSW
- Recruiting

I want to receive the latest job alert for head of payroll

By signing in to your account, you agree to SimplyHired's Terms of Service and consent to our Cookie and Privacy Policy.

Explore jobs in more locations

head of payroll jobs near

Head of Payroll

Veolia Environmental Services -
Sydney NSW

Apply Now

Job Details

2 days ago

Benefits

Parental leave
Employee assistance program
Paid volunteer leave
Insurance services

Qualifications

Payroll
Scalability
Leadership

Full Job Description

Title: Head of Payroll

Location: Sydney, NSW, AU, 2000

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.

Apply Now

Refine Your Search

head of payroll jobs

Head of Payroll

Head of Payroll

Commissions & Payroll Specialist

Senior Payroll Officer - Chris21 or Aurion

Accounant

Principal Payroll Governance

Payroll lead

Payroll Manager

Quality Assurance Officer

Payroll Project Specialist

Head of Finance

Accounts Administrator (Flexible Hours)

Superintendent, Finance

Manager Payroll

Payroll Coordinator – Systems & Configuration

Payroll Officer

HR Manager | UNE Life Corporate Services

Head of HR

Senior HR Payroll Officer

People & Operations Lead

I want to receive the latest job alert for head of payroll

Related Searches

Explore jobs in more locations

Title: Head of Payroll

About Veolia

The Opportunity

What's on offer

What you'll be responsible for

What you'll need to be successful

Why Veolia?

Fairness, Diversity & Inclusion

Job Seeker Tools

Employer Tools

Browse

Stay Connected