Team Leader Payroll Services

Victorian Government; Melbourne; On-site; AUD 101,000 - 114,000; Full time

Job summary

The Department of Justice and Community Safety in Melbourne is seeking a payroll team leader to ensure accurate staff pay and timely processing. You will lead a payroll team within Payroll Services, based in Melbourne CBD, and work closely with managers to deliver reliable pay and superior service.

As part of a high-volume government payroll function, you will coach colleagues, resolve complex pay issues, and maintain accurate records while meeting fortnightly deadlines.

Qualifications

• Experience in payroll and human resources, including government salary packaging and high volumes of pay transactions.
• Strong skills in CHRIS21 or other payroll systems.
• Ability to explain policies and laws, solve pay problems and suggest practical improvements.
• Leadership and communication skills to coach others, work across teams and adapt to changing needs.

Responsibilities

• Lead and coach your team to provide reliable payroll support and meet strict deadlines.
• Coordinate fortnightly pay, manage overpayments and oversee requests to recognise prior service.
• Investigate complex pay issues and give clear advice to payroll staff and regional colleagues.
• Check pay and benefits, calculate termination payments and keep accurate records.
• Improve payroll processes and run information sessions to help teams understand and use your services.

Skills

Leadership

Payroll experience

Communication

Problem solving

Customer focus

Education

Relevant qualification

Tools

CHRIS21

Job description

Occupation: Accounting, finance and procurement

Location: Melbourne - CBD and Inner Metro suburbs

Reference: VG/8914OCTOBER2026

At the Department of Justice and Community Safety, we’re looking for people who want to make a difference. People who take pride in their work. People who get things done. People who are committed to making Victoria a safer place.
We embrace diversity and strive to have a workforce that reflects the community we serve. We’re all about recruiting the best people, regardless of gender, age, disability, religion, sexual orientation, or cultural background. If you think you can do the job and would be a good fit for our department, we’d love to hear from you.
The department is committed to the safety and wellbeing of children and recognises that children’s rights need to be respected, their views welcomed and valued, and their concerns taken seriously and acted upon.
If you require adjustments to the recruitment and selection process, or require an alternative format to any of the application material, please don't hesitate to get in touch with the contact person listed on this ad.
For more information on working with us and our recruitment process, please visit justice.vic.gov.au/careers

We’re proud of the important work we do across Victoria. Want to be part of it?

• Lead a payroll team and help staff receive accurate pay.
• Use your expertise to solve complex pay issues across the department.
• Build your leadership skills as you coach and support others.
• Help improve the payroll services that staff rely on each fortnight.
• Fixed-term, full-time role for 12 months, earning $100,894 - $114,476 per year, plus super.

About us

Payroll Services is a function within the People Services group and is responsible for payroll services including taxation, superannuation, salary sacrifice, and processing of timesheets (manual and electronic) and the provision of advice to managers and employees.

Accuracy and attention to detail is critical as are excellent communication and personal skills with strong customer focus.

What you will do

As team leader, payroll services, you will guide your team to deliver accurate pay and benefits on time. You will report to the manager, payroll services, and help staff resolve pay questions.

You will:

• lead and coach your team to provide reliable payroll support and meet strict deadlines
• coordinate fortnightly pay, manage overpayments and oversee requests to recognise prior service
• investigate complex pay issues and give clear advice to payroll staff and regional colleagues
• check pay and benefits, calculate termination payments and keep accurate records
• improve payroll processes and run information sessions to help teams understand and use your services.

About you

You will ideally bring a relevant qualification or work experience.

You should also have:

• experience in payroll and human resources, including government salary packaging and high volumes of pay transactions
• strong skills in CHRIS21 or other payroll systems
• the ability to explain policies and laws, solve pay problems and suggest practical improvements
• leadership and communication skills to coach others, work across teams and adapt to changing needs.

To learn even more about this role, please read the position description. If you have any further questions, feel free to email Krystal Hunt at [e-mail].

Aboriginal and/or Torres Strait Islander (Aboriginal) people are strongly encouraged to apply. Learn more about our Aboriginal workforce strategy.

IMPORTANT INFORMATION:

Child safe statement of commitment

The Department of Justice and Community Safety is committed to the safety and wellbeing of children and young people. We seek to prevent harm of any kind impacting children and young people and have zero tolerance for racism, child abuse and inequality. Children and young people's rights, relationships, identity, and culture must be recognised and respected, their voices heard, and their concerns acted upon. We aim to foster a culturally safe, child safe and child friendly environment for all children and young people we have contact with, deliver services to, or are impacted by our work.

The successful candidate will be required to undergo pre-employment checks which may include national police checks and misconduct screening.

If you require adjustments to the recruitment and selection process, or require an alternative format to any of the application material, please don't hesitate to get in touch with the contact person listed on this ad.

Applications close Thursday 29 October 2026 at 11.59pm