Payroll Manager

Randstad

📍 Tullamarine, Victoria, Australia

Full-time Operations Specialties Managers Posted June 04, 2026

Job 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...