Senior Payroll Analyst

Parramatta, NSW

At Heidelberg Materials Australia, we run a business where precision, scale and continuous improvement go hand in hand. Payroll is no exception.

We’re looking for a Senior Payroll Analyst to step into a role that is 60% project-focused and 40% BAU, supporting a national payroll function while driving system, process and integration improvements.

The Opportunity

This is a role for someone who understands payroll inside out but wants to spend more time improving it than just processing it.

You’ll play a key role in payroll-related projects, including SAP enhancements, acquisitions and onboarding new entities, while still maintaining hands-on involvement in BAU payroll to stay close to the detail.

Key Responsibilities

• Lead and contribute to payroll projects including SAP enhancements, UAT, acquisitions and onboarding new entities
• Support the National Payroll Process Owner on system improvements and continuous improvement initiatives
• End-to-end processing of weekly and monthly payrolls across multiple entities
• Maintain SAP payroll data, including updates, increases and back pay calculations
• Deliver reconciliations, reporting and statutory obligations including tax, super and workers compensation
• Interpret awards and EBAs, support audits and mentor junior payroll team members

What You Bring:

Knowledge

• Strong understanding of Australian payroll legislation and processes
• Experience working with EBAs and complex payroll environments
• SAP payroll experience is essential

Skills

• Strong analytical mindset with the ability to improve systems and processes
• High level of numerical accuracy and attention to detail
• Solid Excel capability and confidence working across systems
• Clear communication and ability to translate payroll complexity into practical outcomes

Behaviour

• Proactive and solutions-focused
• Comfortable balancing project work with BAU responsibilities
• Works independently and takes ownership
• Team-focused with a strong customer service mindset

Experience & Qualifications

• 2 to 5+ years payroll experience in a complex environment
• Experience supporting or delivering payroll-related projects
• Demonstrated experience interpreting EBAs
• Formal payroll training advantageous

Why Join Us

This is a genuine step up for someone who wants to move beyond pure processing into a role that blends payroll expertise with systems, projects and continuous improvement.

You’ll have the opportunity to influence how payroll operates across a national business, not just maintain it.

Our Benefits 

At Heidelberg Materials, we understand that your well-being and professional growth are essential. We offer a unique in-house benefits program where you can unlock endless savings for you and your family through our Material Benefits employee program. Take the pressure of home life with incredible discounts that truly make a difference. 

You also receive access to the following: 

• Salary Sacrifice: Take control of your finances by saving on, technology, and work-related items through our salary sacrifice program. 
• Learning and Development: Fuel your career ambitions with our extensive learning and development opportunities, enabling you to unlock your full potential. 
• Paid Parental and Grandparent Leave: We support your family life with generous paid leave options, helping you cherish those precious moments with loved ones. 
• Discounted Concrete & Quarry Products: Save on your home improvement projects with exclusive discounts on concrete and quarry products. 
• Novated Leasing: Drive your dream car for less through our partnership with TFM, offering fantastic discounts on vehicles. 
• Health and Well-being: Prioritise your health with discounted health insurance, access to retail outlets, and affordable gym memberships. 
• Car Hire Discounts: Enjoy savings on car rentals through our exclusive car hire discounts. 
• Electronics: Enjoy a 10% discount on a variety of products from JB HiFi. 

Heidelberg Materials Australia is an equal opportunity employer, and we employ people from all walks of life. We’re all individuals and we encourage applications from Indigenous Australians, people with disability, those from diverse cultural backgrounds, LGBTQI+ community. Full Australian work rights are required for this role.

We’ll Make It Happen