Head of Payroll
Veolia Environmental Services —Sydney NSW
- Hybrid work
- Leadership
- Parental leave
- Employee assistance program
2d
Accounant
MAETEL ASIA PACIFIC PTY LTD —Sydney NSW
- Full-time
- Spanish
- Microsoft Excel
- Finance
Quick Apply
Head of Financial Reporting and Controls
BBC —North Sydney NSW
- Full-time
- Hybrid work
- ERP systems
- Finance
- Organisational skills
- Annual leave
- Parental leave
7d
Head of HR
JD Sports Australia & New Zealand —Sydney NSW
- Hospitality
- Leadership
- Parental leave
- Employee assistance program
Admin & People Coordinator
Maggio’s —Sydney NSW
- Part-time
- Hybrid work
- Hospitality
- Bakery
Quick Apply
9d
Head of Financial Reporting and Controls
BBCSTUDIOS —Sydney NSW
- Full-time
- Hybrid work
- ERP systems
- Finance
- Organisational skills
- Annual leave
- Parental leave
7d
People & Operations Lead
ADAPT Ventures —Sydney NSW
- Recruiting
Payroll Officer - Operations
Boral —Sydney NSW
- Full-time
- Parental leave
Senior Compliance Manager
Link Group —Sydney NSW
- Management
- No degree
- Financial services
Payroll Coordinator (AU)
DroneShield Limited —Sydney NSW
- Full-time
- Communication skills
Quick Apply
11d
Payroll & HR Administrator
My Muscle Chef —Yennora NSW
- Overtime
- Hybrid work
- Communication skills
Quick Apply
Workplace manager
Guardian News & Media —Sydney NSW
- Full-time
- Management
- Writing skills
- AI
- Annual leave
- Employee assistance program
4d
Payroll Specialist
JD Sports Australia & New Zealand —Sydney NSW
- Overtime
- Hybrid work
- Microsoft Excel
- Communication skills
- Parental leave
- Employee assistance program
Payroll Manager
The Aje Collective —Sydney NSW
- Full-time
- Analysis skills
- Communication skills
- Time management
- Employee assistance program
- Employee discount
Quick Apply
Operations Coordinator
Linfox —Botany NSW
- Full-time
- Microsoft Excel
- Administrative experience
- Data entry
- Parental leave
10d
APAC Benefits Manager
Houlihan Lokey —Sydney NSW
- Full-time
- Management
- Microsoft Office
- Analysis skills
- Annual leave
Partnerships Specialist
Sleek —Sydney NSW
- $85,000 - $120,000 a year
- Full-time
- Hybrid work
- AI
- Annual leave
- Work from home
Quick Apply
Head of Engineering - Workforce Management Tribe - Hybrid
Humanforce —Sydney NSW
- Full-time
- Hybrid work
- AWS
- APIs
- AI
- Parental leave
- Employee assistance program
Admin Clinical Support Off.Lvl 3.Administrative Cardiothoracic Head & Neck B3a
Western Sydney Local Health District —Sydney NSW
- $71,072.43 - $73,287.41 a year
- Full-time
- Administrative experience
- Clinic
- Organisational skills
3h
Operations Manager & Executive Assistant
Bungalow Collective —Surry Hills NSW
- $60,000 a year
- Part-time
- Hospitality
- QuickBooks
- Organisational skills
Quick Apply
8d

I want to receive the latest job alert for head of payroll in sydney, nsw

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 sydney, nsw

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 in sydney, nsw

Head of Payroll

Accounant

Head of Financial Reporting and Controls

Head of HR

Admin & People Coordinator

Head of Financial Reporting and Controls

People & Operations Lead

Payroll Officer - Operations

Senior Compliance Manager

Payroll Coordinator (AU)

Payroll & HR Administrator

Workplace manager

Payroll Specialist

Payroll Manager

Operations Coordinator

APAC Benefits Manager

Partnerships Specialist

Head of Engineering - Workforce Management Tribe - Hybrid

Admin Clinical Support Off.Lvl 3.Administrative Cardiothoracic Head & Neck B3a

Operations Manager & Executive Assistant

I want to receive the latest job alert for head of payroll in sydney, nsw

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