Payroll Manager

Tullamarine, Victoria, Australia • Posted June 05, 2026

Job Type: Full-time
Location: Tullamarine, Victoria
Posted: June 05, 2026
Category: Operations Specialties Managers
Application Deadline: July 15, 2026

Role Description

Are you a seasoned payroll professional who thrives in fluid, high-activity environments? Our client is seeking a decisive Payroll Manager to take the reins of their payroll function! This is a critical leadership appointment for an individual who can navigate the complexities of large-scale projects and labour-hire dynamics while fostering a high-performance culture.

About the Role

As the Payroll Manager, you will be the subject matter expert tasked with professionalising processes and providing strategic oversight across a diverse workforce. Key responsibilities include:

  • Leading and mentoring a team of 2 direct reports, focusing on performance uplift and operational excellence.
  • Managing complex payroll cycles for 600 headcount, ensuring 100% accuracy across multiple awards and enterprise agreements.
  • Acting as the systems champion for the Astute payroll platform, identifying gaps and implementing best-practice workflows.
  • Overseeing sch...

Interested in this role?

Click the button below to start your application for Payroll Manager at Randstad.

Apply Now