Home Job Listings Categories Locations

Head of Payroll

📍 Sydney, Australia

Human Resources Randstad

Job Description

Head of Payroll (Permanent) - Growth-Focused Business We are recruiting for a Head of Payroll to lead an established division during a period of significant growth. This permanent role offers the chance to work within a highly successful, collaborative environment.

The successful candidate will be responsible for defining and executing the payroll strategy, with an emphasis on

system governance, robust compliance and team development .

The role is based in Sydney South (convenient location to public transport/ employee parking provided) and features hybrid work flexibility. Competitive salary package offered.

Key Responsibilities

Strategic Leadership:

Develop and own the payroll strategy, focusing on long-term efficiency and risk mitigation in a complex, multi-frequency environment.

Drive System Integration and Change:

Strategically oversee and manage the integration of key platforms.

Complex Compliance:

Act as the final authority on compliance, ensuring meticulous adherence to

industry related awards

and other EBA's.

Executive Partnership:

Partner directly with senior leaders across the business to provide strategic payroll data and governance oversight.

Team Management:

Manage and mentor a team of payroll professionals, moving them from a transactional focus to a strategic and analytical function.

About You

Experience:

Proven experience managing high volume payrolls across multiple frequencies

Leadership:

Experience leading successful and efficient payroll teams

Mindset:

A highly effective problem-solver who can maintain composure and strategic focus while managing daily processing ambiguities.

Technical Skills:

Deep expertise in systems architecture, data integrity, and UAT/testing related to payroll systems is preferred.

Award knowledge:

Strong background in compliance, audit, and legislative interpretation.

Please apply directly to the role or reach out to me via:

phone: 0475 159 ***

At Randstad, we are passionate about providing equal employment opportunities and embracing diversity to the benefit of all. We actively encourage applications from any background.

#J-18808-Ljbffr

Ready to Apply?

Don't miss this opportunity! Apply now and join our team.

Job Details

Posted Date: December 12, 2025
Job Type: Human Resources
Location: Sydney, Australia
Company: Randstad

Ready to Apply?

Don't miss this opportunity! Apply now and join our team.