National Payroll Leader – Hybrid Role in Sydney

National Payroll Leader – Hybrid Role in Sydney

Sydney Full-Time 90000 - 110000 $ / year (est.) Hybrid
H

At a Glance

  • Tasks: Lead a team to deliver accurate payroll services and drive process improvements.
  • Company: Heidelberg Materials Australia, a leader in heavy building materials.
  • Benefits: Competitive pay, hybrid work, career growth, and wellbeing initiatives.
  • Other info: Inclusive workplace with opportunities for diverse backgrounds.
  • Why this job: Join a dynamic team and make a real impact on payroll operations.
  • Qualifications: Experience in payroll management and strong SAP skills required.

The predicted salary is between 90000 - 110000 $ per year.

Heidelberg Materials Australia is one of Australia's leading suppliers of heavy building materials to the construction industry.

With operations spanning hundreds of sites nationwide and a workforce of several thousand employees, we are committed to building a sustainable future through innovation, operational excellence, and investment in our people.

At Heidelberg Materials, we believe our people are our greatest asset.

We foster a culture built on safety, respect, collaboration, and continuous improvement, providing opportunities for our employees to grow and thrive.

The Role

We are seeking an experienced and people-focused

National Payroll Manager to join our team based in Parramatta.

Reporting to the

National Payroll Process Owner , you will lead the delivery of accurate, compliant, and efficient payroll services across Heidelberg Materials Australia. Managing a team of

7 direct reports , you will provide strategic leadership, operational oversight, and continuous improvement of payroll processes to support a large and geographically dispersed workforce.

This role is ideally suited to a seasoned payroll leader with strong SAP expertise, exceptional stakeholder management capabilities, and a passion for developing high-performing teams.

Key Responsibilities

  • Lead, coach, and develop a team of payroll professionals.
  • Ensure the accurate and timely delivery of payroll services across the organisation.
  • Maintain compliance with Australian payroll legislation, taxation, superannuation requirements, awards, and enterprise agreements.
  • Drive payroll governance, risk management, and audit compliance activities.
  • Lead payroll process optimisation and continuous improvement initiatives.
  • Act as the payroll subject matter expert for SAP Payroll and related system enhancements.
  • Partner closely with HR, Finance, IT, and operational leaders to improve payroll service delivery and employee experience.
  • Oversee payroll reporting, reconciliations, month-end activities, and statutory obligations.
  • Manage payroll-related projects, including legislative changes, system upgrades, and transformation initiatives.
  • Build strong stakeholder relationships across the business while fostering a culture of service excellence and accountability.

About You

You are an experienced payroll leader who thrives in a complex and fast-paced environment.

You possess strong technical payroll knowledge, excellent leadership skills, and a commitment to delivering outstanding outcomes.

  • Significant experience managing end-to-end payroll operations within a large, complex organisation.
  • Demonstrated experience leading and developing payroll teams.
  • Strong hands-on experience with SAP Payroll is essential.
  • Extensive knowledge of Australian payroll legislation, taxation, superannuation, awards, and enterprise agreements.
  • Experience driving payroll transformation, process improvements, and system optimisation initiatives.
  • Proven ability to influence and collaborate with senior stakeholders across multiple business functions.

Qualifications

  • Tertiary qualification in Business, Finance, Accounting, Human Resources, or a related discipline is desirable.
  • Payroll qualifications and professional memberships will be highly regarded.

Skills & Attributes

  • Strong leadership and people management capabilities.
  • Exceptional attention to detail and commitment to accuracy.
  • Advanced analytical and problem-solving skills.
  • Customer-centric approach with a continuous improvement mindset.
  • Excellent communication and stakeholder engagement skills.
  • Ability to lead through change and manage competing priorities effectively.

What We Offer

At Heidelberg Materials Australia, we recognise and reward the contribution of our people.

We offer

  • Competitive remuneration package.
  • Hybrid working arrangements.
  • Career development opportunities within a global organisation.
  • Professional learning and leadership development programs.
  • Employee assistance and wellbeing initiatives.
  • Novated leasing options.
  • Discounts through our Material Benefits program.
  • Inclusive parental leave and family-friendly policies.
  • A collaborative and supportive team environment focused on safety, innovation, and success.
  • Our Commitment to Inclusion

Heidelberg Materials Australia is an equal opportunity employer committed to creating a diverse and inclusive workplace.

We encourage applications from Aboriginal and Torres Strait Islander peoples, people from culturally diverse backgrounds, veterans, mature-age workers, and people living with disability.

Applicants must have full Australian working rights to be considered for this position.

#J-18808-Ljbffr

National Payroll Leader – Hybrid Role in Sydney employer: Heidelberg Materials

Heidelberg Materials Australia is an exceptional employer that prioritises the health, safety, environment, and quality of its workforce. With a strong commitment to employee development, you will find ample opportunities for growth and advancement in a collaborative and supportive work culture. Located in Doncaster, our team enjoys a dynamic work environment with the added benefit of engaging with diverse sites across the region.

H

Contact Details:

Heidelberg Materials Recruitment Team

We think you need these skills to ace National Payroll Leader – Hybrid Role in Sydney

SAP Payroll Expertise
Leadership Skills
Team Development
Australian Payroll Legislation Knowledge
Taxation and Superannuation Compliance
Process Optimisation
Stakeholder Management