Head of Payroll
Veolia Environmental Services —Sydney NSW
- Hybrid work
- Leadership
- Parental leave
- Employee assistance program
Snr Mgr Employee Comms
Ausgrid —Haymarket NSW
- Hybrid work
- No degree
- In-person
- Leadership
- Parental leave
Portfolio Scheduling & Reporting Lead
Standards Australia —Sydney NSW
- $145,000 - $170,000 a year
- Full-time
- Microsoft Excel
- Analysis skills
Quick Apply
Head of Business
Vocus —North Sydney NSW
- Full-time
- Master's degree
- Analysis skills
- Bachelor's degree
- Parental leave
Quick Apply
4d
Head of Engineering
Entsia —Sydney NSW
- Full-time
11d
Head of Psychosocial Risk
Bolton Clarke —Northern Beaches NSW
- Full-time
- Health insurance
- Employee assistance program
Head of AI, Australia & New Zealand, AWS
Amazon Web Services Australia Pty Ltd —Sydney NSW
- Full-time
- Computer science
- Sales
- Public speaking
3d
Head of Identity, Cybersecurity
Macquarie Group Limited —Sydney NSW
- Full-time
- Hybrid work
- Leadership
- Annual leave
- Work from home
Account Executive, Nonprofits & Higher Education - APAC
Anthropic —Sydney NSW
- Hybrid work
- Sales
- Salesforce
- English
- Parental leave
11d
Head of Partners and Alliances, ANZ
Hitachi —Macquarie Park NSW
- Full-time
- Business
- Leadership
- Communication skills
Head of Development & Growth (Managing Director) | People & Purpose | Sydney/Melbourne
Deloitte —Sydney NSW
- AI
- Leadership
- Parental leave
12d
Head of Deal Desk, APAC
Atlassian —Sydney NSW
- Remote
- Sales
- Salesforce
- Leadership
3d
Head of Financial Planning & Performance, CM
Link Group —Sydney NSW
- Microsoft Excel
- Leadership
- Parental leave
- Employee assistance program
Head of Channel Sales
Block —Sydney NSW
- Management
- Sales
- POS
- Health insurance
Quick Apply
10d
Senior Indigenous & Social Impact Manager | People & Purpose | Sydney/Melbourne
Deloitte —Sydney NSW
- AI
- Business
- Leadership
- Parental leave
12d
Head of Corporate Business Development
Virgin Australia —Sydney NSW
- Full-time
- Hybrid work
- Business development
- Negotiation
- Work from home
- Employee assistance program
11d
Head of Technology, Digital Product & Services Platforms
Link Group —Parramatta NSW
- Hybrid work
- Management
- DevOps
- Product management
- Parental leave
- Employee assistance program
Payroll Manager
Royal Rehab —Milsons Point NSW
- Full-time
- Microsoft Excel
- Management
- Analysis skills
- Health insurance
- Employee assistance program
Head of Product Operations
Future Secure AI —Sydney NSW
- Product management
- AI
- Leadership
Quick Apply
AI Business Development Manager
Xinference —Sydney NSW
- Full-time
- Hybrid work
- Bachelor's degree
- Financial services
- AI
Quick Apply
12d

I want to receive the latest job alert for head of enterprise 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 enterprise jobs near sydney, nsw

Head of Payroll

Veolia Environmental Services -
Sydney NSW

Apply Now

Job Details

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

Head of Payroll

Snr Mgr Employee Comms

Portfolio Scheduling & Reporting Lead

Head of Business

Head of Engineering

Head of Psychosocial Risk

Head of AI, Australia & New Zealand, AWS

Head of Identity, Cybersecurity

Account Executive, Nonprofits & Higher Education - APAC

Head of Partners and Alliances, ANZ

Head of Development & Growth (Managing Director) | People & Purpose | Sydney/Melbourne

Head of Deal Desk, APAC

Head of Financial Planning & Performance, CM

Head of Channel Sales

Senior Indigenous & Social Impact Manager | People & Purpose | Sydney/Melbourne

Head of Corporate Business Development

Head of Technology, Digital Product & Services Platforms

Payroll Manager

Head of Product Operations

AI Business Development Manager

I want to receive the latest job alert for head of enterprise 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