Senior Payroll Consultant

2 days ago

Cairns, Queensland, Australia Department of Education Full time $80,000 - $120,000 per year

Step into a key leadership role with the Queensland Department of Education as a Senior Payroll Consultant, where you'll lead and support payroll teams to deliver accurate, efficient, and compliant services across the state. In this role, you'll drive continuous improvement, provide authoritative advice on payroll and HR policies, and shape operational practices that strengthen workforce capability.

If you're ready to influence positive change in a values-led organisation committed to service excellence, collaboration, and innovation, this is your opportunity.

About the Department of Education:

Working for the Queensland Department of Education means joining an organisation that values its people and promotes leadership and innovation. Be part of an environment that respects professionalism and diversity,  offers training and development opportunities and embraces flexible careers and work-life balance. Find out more about working with us ( ).

Your Role

As Senior Payroll Consultant, you will provide operational advice, leadership, and support to payroll teams, ensuring accurate, timely, and compliant service delivery that meets departmental and client needs.

This position is located at Mt Gravatt, opposite Garden City shopping centre. Please note this recruitment process may be used to fill future vacancies.

Responsibilities include:

  • Leading and supporting payroll teams in developing, implementing, and evaluating systems, policies, and procedures.
  • Designing and implementing operational improvements to meet changing needs.
  • Providing award, legislation, and policy interpretation, advice, and education to staff.
  • Supporting training programs to strengthen capability and professional development.
  • Monitoring staffing levels and resourcing to ensure service delivery standards are met.
  • Identifying opportunities to improve processes and systems for efficiency and productivity.
  • Ensuring compliance with legislation, directives, and departmental policies.
  • Contributing to an equitable, ethical, safe, and continuously improving workplace culture.

About You:

The ideal applicant will:

  • Think strategically and act with purpose, leading change and making ethical, considered decisions in complex environments.
  • Embrace innovation and new ways of working to improve payroll services and client outcomes.
  • Build strong, collaborative relationships across teams and stakeholders.
  • Inspire and mobilise others, fostering workforce capability, accountability, and continuous improvement.
  • Prioritise inclusivity, wellbeing, and sound governance to ensure high standards of practice and sustainable service delivery.

Interested? To Apply:

  • Attach a brief resume including contact details for 2 referees (referees should have an understanding of your relevant work history)
  • Attach a 2-page response to the How you will be assessed section of the attached role description.

We welcome all applicants to share any support needed to ensure our recruitment process is inclusive. Applications remain current for 12 months from the closing date and may be considered for appointment to identical or similar vacancies within the Department. 

Applications from recruitment agencies will not be accepted.

  • Payroll Manager

    3 weeks ago

    Cairns, Queensland, Australia ClearCompany Full time

    About our clientu&u is proud to partner with Titles Queensland, the trusted custodian of property rights across Queensland. Guided by values of respect, integrity, excellence and pride they are committed to delivering outstanding service while fostering a collaborative, inclusive and supportive workplace.BenefitsAt Titles Queensland, where expertise and...

  • IT Business Consultant

    4 days ago

    Cairns, Queensland, Australia Cairns Regional Council Full time $93,000 - $9,958,918 per year

    IT Business ConsultantRequisition Number:840Salary Range:$93, $99,589.18 per annumPosition Type:Full Time PermanentLocation:Council Chambers, 119 – 145 Spence Street, CairnsApplication Close Date:Sunday, 26 October 2025 at 11.30pm AESTAre you passionate about aligning business needs with innovative IT solutions?Do you have the drive to shape digital...

  • Senior Rehabilitation Consultant

    6 days ago

    Cairns, Queensland, Australia Rehab Management Full time $90,000 - $120,000 per year

    Strong communication & report writing skills + client centred approachTertiary degree in Occupational Therapy requiredFully remote role - work from homeAre you a compassionate professional looking to empower people on their recovery journey?At Rehab Management, part of the Arriba Group, we believe in the power of care, connection, and career transformation....

  • Administration Officer

    7 days ago

    Cairns, Queensland, Australia Queensland Ambulance Service Full time $60,000 - $80,000 per year

    Provide high quality, confidential administrative support services to the Business Support Officer and the regional office on matters such as payroll, establishment management, employment conditions, staff absence and reporting. Assist the Regional Office in the planning and coordination of business support activities and functions for the region relating...

  • Infrastructure Modernisation Consultant

    3 weeks ago

    Cairns, Queensland, Australia ClearCompany Full time

    OverviewOur WhyDatacom works with organisations and communities across Australia and New Zealand to make a difference in people's lives and help organisations use the power of tech to innovate and grow.About the Role (your why)We are currently seeking an experienced Senior Systems Engineer to join our high-performance Professional Services team.This is a...

  • Senior Designer

    3 weeks ago

    Cairns, Queensland, Australia Department of Transport and Main Roads Full time

    OverviewJoin to apply for the Senior Designer (Civil) role at Department of Transport and Main Roads. The Bruce Highway Targeted Safety Program invites ongoing applicants; the first round of recruitment will close on 1 October 2025. The program aims to reduce crash severity and frequency on the Bruce Highway between Gympie and Cairns, with completion...

  • Senior Designer

    3 weeks ago

    Cairns, Queensland, Australia Department of Transport and Main Roads Full time

    OverviewJoin to apply for the Senior Designer (Civil) role at Department of Transport and Main Roads. The Bruce Highway Targeted Safety Program invites ongoing applicants; the first round of recruitment will close on 1 October 2025. The program aims to reduce crash severity and frequency on the Bruce Highway between Gympie and Cairns, with completion...

  • Senior Designer

    4 weeks ago

    Cairns, Queensland, Australia TMR Transport Academic Partnership Full time

    Overview Join to apply for the Senior Designer (Civil) role at Department of Transport and Main Roads. Get AI-powered advice on this job and more exclusive features. Join the Bruce Highway Targeted Safety Program and be part of an exciting infrastructure safety improvement initiative for the Bruce Highway. We're building a continuous applicant pool...

  • Senior Designer

    3 weeks ago

    Cairns, Queensland, Australia TMR Transport Academic Partnership Full time

    OverviewJoin to apply for the Senior Designer (Civil) role at Department of Transport and Main Roads.Get AI-powered advice on this job and more exclusive features.Join the Bruce Highway Targeted Safety Program and be part of an exciting infrastructure safety improvement initiative for the Bruce Highway. We're building a continuous applicant pool to support...

  • Senior Talent Manager

    3 weeks ago

    Cairns, Queensland, Australia ClearCompany Full time

    OverviewSenior Talent Manager – Brisbane (On-site). Full time position with a global NYSE listed organisation.Location: Brisbane, AustraliaAbout our organisation:Robert Half is a specialized talent solutions provider, offering global recruitment services to help employers find their ideal candidates and to assist job seekers in discovering their next...