About Us

It's an exciting time to be joining GJK Facility Services - we have grown significantly over recent years and are transforming for future growth and opportunities to help our customers and people.

We are a leading provider of facility services, committed to provider better experiences and better outcomes to our customers and our people.

Our core service offerings are cleaning, grounds, restoration, maintenance and facility support services, with experience across a diverse range of markets, including education, government, health, commercial, transport and industrial.

With a national footprint and workforce of over 4,000, a strong focus on safety, long-standing customer relationships and over 40 years of experience, we are a purpose-led organisation.

We are a diverse family, supporting each other to do our best and help make a difference.

About the Role

We are seeking an experienced and motivated Payroll Manager to join our Finance & Commercial team.

Reporting directly to the Chief Financial Officer, you will be responsible for overseeing our national payroll function, ensuring the accurate, compliant and timely processing of payroll across our diverse workforce.

This is an exciting opportunity for a hands-on payroll professional who thrives in a fast-paced environment, enjoys leading a team and is passionate about driving process improvements and operational efficiencies.

You will play a key role in managing payroll operations, maintaining payroll systems, supporting internal stakeholders and ensuring compliance with relevant legislation, Modern Awards and Enterprise Agreements.

Key Responsibilities

- Oversee the end-to-end payroll function for a large, national workforce,



ensuring accurate and timely payroll processing.
- Lead, mentor and support the payroll team, promoting a collaborative and high-performing environment.
- Manage and maintain payroll systems, including Kronos (UKG) Workforce Ready and HR3.
- Ensure compliance with relevant payroll legislation, Modern Awards, Enterprise Agreements and statutory obligations.
- Oversee payroll-related reporting, including PAYG, payroll tax, superannuation, WorkCover and Portable Long Service Leave.
- Manage employee payroll enquiries, adjustments, back payments and leave entitlements.
- Prepare and review payroll reconciliations, general ledger journals and exception reports.
- Partner with Operations and People & Culture teams to support payroll requirements, contract mobilisations and workforce changes.
- Identify and implement opportunities to streamline payroll processes, improve accuracy and enhance operational efficiency.
- Maintain accurate payroll records and ensure adherence to internal policies and reporting deadlines.

About You To be successful in this role, you will bring strong technical payroll knowledge, proven leadership capabilities and the ability to manage competing priorities in a dynamic environment.

We are looking for someone with:

- A minimum of 3 years' experience in a similar payroll management role.
- Experience using Kronos (UKG)



payroll and workforce management systems.
- Experience within the soft services industry, such as cleaning, facilities management or other labour-intensive service environments, will be highly regarded.
- Strong knowledge of Australian payroll legislation, Modern Awards, Enterprise Agreements and employment conditions.
- Demonstrated experience managing payroll operations across a large and diverse workforce.
- Proven ability to lead, develop and support a payroll team.
- Strong analytical skills with exceptional attention to detail and accuracy.
- Excellent communication, organisational and stakeholder management skills.
- A proactive, solutions-focused approach with a commitment to continuous improvement.
- The ability to work effectively under pressure while consistently meeting payroll deadlines.

Why Join GJK?

- Be part of an established and growing Australian facilities services business.
- Take ownership of a critical business function and lead a dedicated payroll team.
- Enjoy the flexibility of a hybrid working arrangement based at our Melbourne head office.
- Work alongside experienced leaders and supportive teams across the business.
- Play a key role in improving payroll processes and supporting our national workforce.

How to Apply

If you are an experienced Payroll Manager looking for your next prospect and are passionate about delivering payroll excellence, we would love to hear from you.

Apply now and become part of the GJK team!

GJK Facility Services is an equal opportunity employer. We value diversity and inclusion and encourage applications from people of all backgrounds.

📌 Payroll Manager (Melbourne)
🏢 GJK Facility Services
📍 Melbourne