Payroll Team Leader

• Lead and develop a small payroll team while overseeing a critical business function.
• Opportunity to drive payroll system improvements, automation and process excellence.
• Provide expert advice on complex payroll, taxation and remuneration matters across the organisation.
• Flexible working arrangements and the opportunity to contribute to a purpose-driven Victorian Government organisation.

About the role

As the Payroll Team Leader, you will lead the delivery of accurate, timely and compliant payroll services for Parks Victoria employees. You will oversee end-to-end payroll operations, manage a small team, and provide expert advice on payroll matters.

The role is responsible for ensuring compliance with legislative requirements, a single Enterprise Agreement, managing payroll reporting and governance activities, and driving continuous improvement through payroll system enhancements and process optimisation. You will partner closely with HR, Finance and leaders across the organisation to deliver a high-quality payroll service.

This role can be based in our Melbourne or Morewell offices. 

About Parks Victoria 

We are a collaborative, customer-focused and solutions-oriented team committed to delivering high-quality people services across Parks Victoria. We work closely with leaders and employees across the organisation to provide trusted advice, improve systems and processes, and deliver a positive employee experience.

Parks Victoria offers the opportunity to make a meaningful contribution to an organisation that protects and manages some of Victoria's most significant natural, cultural and recreational assets.

We're looking for someone with:

• Strong knowledge of payroll tax, superannuation, PAYG and payroll compliance requirements.
• Experience leading and developing a small payroll team.
• Ability and willingness to change and adapt to best practice ways of working. 
• Knowledge of end-to-end payroll processing and payroll governance.
• Experience interpreting and applying Enterprise Agreements  and employment conditions - Parks Victoria has a one EA.
• Strong payroll systems and HRIS knowledge, including system optimisation and continuous improvement.
• Proven ability to drive process improvements, automation and operational efficiencies.
• Experience managing payroll audits, reconciliations, reporting and compliance activities.
• High levels of integrity, confidentiality and customer service focus.
• Relevant qualifications or similar in Payroll, Finance, Accounting, Human Resources or a related discipline (desirable).

Your application will need to include:

• A Current Resume
• A Cover Letter

Application Close date:

Sunday 16th August 2026

Sound like you?

If you don't hold every skill or experience detailed above, please don't rule yourself out. We focus on hiring people who value collaboration and integrity. We value a culture where everyone can be themselves at work, regardless of background, orientation, age or gender.

If this resonates with you, then please consider applying or getting in touch to discuss.

Employment Requirements

Parks Victoria is committed to child safety and has zero tolerance for child abuse and all forms of harm to children, in accordance with the Victorian Child Safe Standards. All prospective employees must undergo a National Police Record Check and Working with Children Check prior to commencing.