Payroll Advisor

Join a team that's raising the bar

We're building a Payroll team that's known for its expertise, collaboration and commitment to continuous improvement. Our work matters because every employee relies on us to be paid accurately, on time and in accordance with legislation and industrial agreements.

We're looking for people who enjoy solving complex problems, are curious about how things can be done better, and want to be part of a supportive team where everyone contributes to each other's success.

The impact you'll make

As a Payroll Advisor, you'll help deliver accurate, timely and compliant payroll services while working across a variety of payroll functions, including:

payroll operations and transaction processing

complex payroll investigations and case resolution

payroll governance and quality assurance

position management and organisational changes

continuous improvement initiatives and projects

You'll work with colleagues across People Services to solve problems, improve processes and deliver a positive experience for employees and managers.

What you'll bring

We're looking for someone who:

enjoys working as part of a collaborative, high-performing team

takes ownership and follows through on commitments

is naturally curious and enjoys solving complex problems

looks for opportunities to improve processes rather than accepting "that's how we've always done it"

communicates clearly and builds trusted relationships with colleagues and stakeholders

embraces change and adapts quickly to new priorities

values feedback and is committed to continuous learning and professional growth

contributes to a positive, respectful and psychologically safe workplace where everyone can do their best work

has strong analytical skills and exercises sound judgement when interpreting legislation, policy and industrial instruments

maintains high standards of accuracy, confidentiality and professionalism.

What success looks like

In this role you'll:

deliver accurate payroll outcomes that employees and managers can rely on

build trusted relationships through responsive, customer-focused service

proactively identify risks and opportunities for improvement

contribute ideas that improve efficiency and service quality

support your teammates and share knowledge generously

help strengthen a culture of collaboration, accountability and continuous improvement.

Why you'll enjoy working with us

You'll join a team that:

values collaboration over competition

encourages innovation and fresh thinking

supports learning and career development

celebrates achievements and recognises contributions

believes that great outcomes are achieved by helping each other succeed.

We believe great payroll isn't just about processing transactions-it's about solving problems, improving systems, supporting one another, and making a positive difference for every employee we serve.

About the Department

The department provides a wide range of learning and development support and services.

The department provides policy leadership, plans for the future of education in Victoria and leads key cross-sector collaboration. The department plays an important system steward role by providing support, guidance, oversight and assurance across early childhood and school education systems, as well as directly providing school education and 50 new early learning centres.

Further Information

For more details regarding this position please see attached position description for the capabilities to address in application. We're not using AI to shortlist or screen applications. You're welcome to use tools to help with spelling or grammar however, please ensure your application genuinely reflects your own skills and experiences.

The department values diversity and inclusion in all forms - gender, religion, ethnicity, LGBTIQ+, disability and neurodiversity. Aboriginal and Torres Strait Islander candidates are strongly encouraged to apply. For more information about our work, working for the Department, diversity and inclusion, and our employment conditions visit the Department website and our Diversity and Inclusion page

Information about the Department of Education's operations and employment conditions can be located at www.education.vic.gov.au.

Preferred applicants may be required to complete a police check and may be subject to other pre-employment checks. Information provided to the Department of Education will be treated in the strictest confidence.

Please let us know if you require any adjustments to ensure your full participation in the recruitment process or if you need the ad or any attachments in an accessible format (e.g large print) due to any viewing difficulties or other accessibility requirements.

Applications close 11:59pm on Wednesday 5th August 2026.