Heidelberg Materials AG Logo

Heidelberg Materials AG

National Payroll Manager

Reposted One Month Ago
Be an Early Applicant
In-Office
Parramatta, Sydney, New South Wales, AUS
Expert/Leader
In-Office
Parramatta, Sydney, New South Wales, AUS
Expert/Leader
Lead national payroll operations for a large, geographically dispersed workforce. Manage and develop a team of seven, ensure accurate and compliant payroll delivery, oversee Australian payroll legislation and statutory obligations, and drive governance, audits, reporting, reconciliations, process improvement, transformation, and SAP Payroll enhancements. Partner with HR, Finance, IT, and operational stakeholders while managing legislative changes, system upgrades, and payroll-related projects.
The summary above was generated by AI

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.


Similar Jobs

11 Minutes Ago
Hybrid
Sydney, New South Wales, AUS
Entry level
Entry level
Digital Media • Gaming • Software • Esports • Automation
Monitor AML/CTF regulations, assess emerging compliance risks, analyze data for patterns, develop policies and controls, prepare risk reports, and advise senior management on compliance strategies. The role requires managing multiple workstreams, evaluating technology-related risks, and communicating complex decisions to diverse stakeholders while maintaining adherence to the company’s AML/CTF framework.
Top Skills: MS Office
33 Minutes Ago
Remote or Hybrid
Australia
Expert/Leader
Expert/Leader
Aerospace • Artificial Intelligence • Cloud • Machine Learning • Software • Cybersecurity • Defense
Lead Honeywell Aerospace’s Australian business, setting strategy, driving profitable growth, owning financial and operational performance, and overseeing major customer programs. Build executive relationships with Australian Government, Defence, industry partners, and customers while aligning global engineering, product, supply-chain, and support capabilities. Represent Honeywell externally and contribute to international Defence & Space strategy. The role requires senior aerospace, defence, government, or military leadership experience, strong commercial judgment, and eligibility for an Australian NV1 security clearance.
Top Skills: Aerospace TechnologyDefense TechnologySpace TechnologyUs Foreign Military Sales
An Hour Ago
Remote or Hybrid
Sydney, New South Wales, AUS
Entry level
Entry level
Artificial Intelligence • Big Data • Cloud • Information Technology • Machine Learning • Software
Supports enterprise sales by qualifying leads, delivering technical demonstrations, managing Proofs of Value, facilitating value workshops, training partners, and presenting Nexthink’s business value to senior stakeholders. The field-based role develops customer and partner relationships across Australia and the region, contributes to events and marketing activities, and requires up to 50% regional travel.
Top Skills: AutomationCloudDigital Experience ManagementItilMicrosoft 365NexthinkReal-Time AnalyticsVirtualizationWindows 11

What you need to know about the Sydney Tech Scene

From opera to comedy shows, the Sydney Opera House hosts more than 1,600 performances a year, yet its entertainment sector isn't the only one taking center stage. The city's tech sector has earned a reputation as one of the fastest-growing in the region. More specifically, its IT sector stands out as the country's third-largest, growing at twice the rate of overall employment in the past decade as businesses continue to digitize their operations to stay competitive.

Sign up now Access later

Create Free Account

Please log in or sign up to report this job.

Create Free Account