National Payroll Manager

Heidelberg Materials Australia; City of Parramatta; Hybrid; AUD 180,000 - 230,000; Full time

Benefits offered by this job

Hybrid working

Wellbeing initiatives

Novated leasing

Career development

Discounts through Material Benefits

Parental leave

Job summary

Heidelberg Materials Australia in Parramatta is seeking an experienced National Payroll Manager to lead payroll services across the business. The role reports to the National Payroll Process Owner and oversees a team of 7 direct reports, delivering accurate, compliant payroll.

You will drive process improvements, ensure compliance with Australian payroll legislation, and partner with HR, Finance, IT and operations to enhance employee experience. SAP Payroll expertise is essential.

Qualifications

• Experience managing end-to-end payroll in a large organisation.
• Experience leading payroll teams.
• Hands-on SAP Payroll expertise.
• Knowledge of Australian payroll legislation, taxation, superannuation, awards, and enterprise agreements.

Responsibilities

• Lead a payroll team of 7 direct reports.
• Ensure accurate and timely payroll delivery across the organisation.
• Maintain compliance with Australian payroll laws and awards.
• Drive payroll governance, risk management, and transformation initiatives.

Skills

Leadership

People management

Analytical skills

Attention to detail

Stakeholder engagement

Change management

Education

Business/Finance/Accounting/HR degree

Payroll qualifications

Professional memberships

Tools

SAP Payroll

Job description

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.

Parramatta, NSW

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.