Payroll System Analyst

4 days ago


Brisbane, Queensland, Australia Cleanaway Operations Pty Ltd Full time $90,000 - $120,000 per year

About Us

Join us at Cleanaway and contribute to making a sustainable future possible, together.

We transform waste into resources and renewable energy.  When you start to think of waste as a resource, it opens a world of possibilities.

As a high growth, ASX listed organisation with over 10,000 employees, our goal is to be recognised by our customers as the most innovative and sustainable waste management company with industry leading Health, Safety and Environment (HSE) performance.  We are Australia's largest company in this sector, providing essential services to millions of customers and communities nationally.

The Opportunity

The Payroll Systems Analyst plays a key role in managing, maintaining, and enhancing our payroll systems. You will oversee system integration, configuration, and functionality, ensuring compliance with legal and regulatory requirements. Key responsibilities include:

  • Managing payroll-related system maintenance to ensure accuracy and compliance.
  • Collaborating with Payroll, Kronos, and IT teams to deliver automation and system integration solutions
  • Supporting internal and external payroll audits
  • Ensuring compliance with system and data procedures
  • Performing data analysis, calculations, and reporting

About You

You'll bring expertise in payroll systems and a proven ability to support complex organisations. Your background will include:

  • Experience supporting and maintaining payroll systems (Dayforce, SAP/SuccessFactors, or Workday preferred)
  • Strong knowledge of payroll security structures and master data management
  • Experience managing system interfaces with finance and other platforms
  • Clear and confident communication skills across diverse stakeholders
  • Proven experience in large, multi-site, multi-agreement environments
  • Hands-on involvement in payroll system implementations

Why join Cleanaway?

  • Hybrid Flexibility: We know flexibility is important, so we have a hybrid model to suit
  • Awesome Perks: From employee shares to private health discounts, flu shots, and more – we've got you covered.
  • Supportive and safe work environment
  • Great company benefits: Employee share program, company discounts, salary packaging, flu vaccinations, EAP, discounts on private health insurance and more.

Our Process

Our recruitment process involves a number of checks including, but not limited to, criminal history, medicals, drug & alcohol testing, as well as verification of qualifications, licences and right-to-work status.

We are dedicated to improving employment outcomes and encourage applications from Aboriginal and Torres Strait Islander peoples. We also welcome candidates of all ages, abilities, gender identities, experiences (including veterans), and cultural backgrounds.

If you require any adjustments during the recruitment process, please contact us by emailing

Join us on our exciting journey towards a sustainable future.

Simply click the Apply button below or visit and let's make a positive impact together.



  • Brisbane, Queensland, Australia Thiess Full time $80,000 - $120,000 per year

    Payroll Systems Integration AnalystJob ID931634Job TypePermanent Full TimeLocationAustralia - BrisbaneCategoriesAccounting / Tax / TreasuryApplications close07 Oct 2025 E. Australia Standard TimeMake your mark with ThiessEveryday, all around the world, Thiess supports and celebrates our people. We recognise talent and reward transparency. We champion...


  • Brisbane, Queensland, Australia CloudApps Consulting Full time $80,000 - $120,000 per year

    Are you a systems-savvy professional with a passion for driving operational excellence across HR and Payroll platforms? This is your opportunity to join a global mining leader undergoing exciting transformation, where your technical expertise will directly impact payroll accuracy, compliance, and data integrity across a complex, multinational workforce.This...


  • Brisbane, Queensland, Australia CloudMarc Full time $80,000 - $120,000 per year

    Senior Test Analyst – Payroll & HCMLocation:BrisbaneType:ContractCloudMarc is a specialist technology consultancy delivering excellence in Quality Engineering, Test Automation, and Cloud Transformation across Australia and APAC. We partner with tier-one enterprises to deliver large-scale digital programs with precision, speed, and quality.We're currently...


  • Brisbane, Queensland, Australia Absolute Payroll Full time $95,000 - $100,000 per year

    This award winning and market leading engineering consultancy, has a rare opening for an experienced payroll specialist, with a minimum of five year payroll expertise, taking sole ownership of their end to end payroll processes for circa 300 employees.This is a fantastic opportunity to work in a collaborative environment where your expertise will be valued,...


  • Brisbane, Queensland, Australia Hays | Accountancy & Finance Full time $60,000 - $100,000 per year

    Payroll Systems Specialist role available in Brisbane Inner City | Permanent position Your new companyThis leading not-for-profit organisation that operates across Australia is seeking an experienced Payroll Systems Specialist to join their growing team on a full-time permanent basis. The role will be based in their Brisbane City Fringe offices, which are...


  • Brisbane, Queensland, Australia Peoplebank Australia QLD Full time $120,000 - $140,000 per year

    About the role: SAP S/4HANA Payroll Technical Analyst needs to be a strong project minded individual, with extensive experience around large HR/Payroll migration and transformation projects. The right candidate will have strong customer facing skills and a strong understanding of Service Delivery. Duration: 13 Months + likely extensionLocation: Brisbane...


  • Brisbane, Queensland, Australia Peoplebank Full time $80,000 - $120,000 per year

    About the role: SAP S/4HANA Payroll Technical Analyst needs to be a strong project minded individual, with extensive experience around large HR/Payroll migration and transformation projects. The right candidate will have strong customer facing skills and a strong understanding of Service Delivery.Duration: 13 Months + likely extensionLocation: Brisbane CBD...


  • Brisbane, Queensland, Australia Queensland Government Full time $70,000 - $120,000 per year

    As a Senior System Support Analyst, you will support the transition of enhancements and fixes from the release environment into the production environment (including testing) in a seamless manner by understanding the impact of changes to employee pay outcomes and providing heightened support. You will contribute to the support and maintenance or the...


  • Brisbane, Queensland, Australia Department of Health - Queensland Full time $90,000 - $120,000 per year

    We are seeking a fixed term temporary full-time AO6 Senior System Support Analyst to join our team working primarily on the cut over tasks required for the implementation of WFM in the Health and Hospital's (HHS's) across the state. This role will play a key part in validating data, liaising with the Business Implementation Team Business Analysts, working...


  • Brisbane, Queensland, Australia Peoplebank Full time $120,000 - $180,000 per year

    Contract:16 months + option to extendLocation:Brisbane CBDHours:40 hr weekRate:Competitive Maket rateHybrid/flexible working arrangementsWe are seeking an experienced SAP Payroll Technical Architect / Technical Business Analyst to join a major ERP transformation program in the public sector. This is a fantastic opportunity to play a pivotal role in a complex...