Job Description

National Payroll Manager

Parramatta, NSW

About Heidelberg Materials Australia

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.

Essential Experience

• 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.

We'll Make It Happen.