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.

  • IT Business Consultant

    3 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 Receptionist

    1 week ago

    Cairns North, Queensland, Australia Abano Healthcare Group Full time $60,000 - $90,000 per year

    Company DescriptionMaven Dental Cairns Northis searching for aFull-time, Permanent, Senior Dental Receptionist. Maven Dental Cairns North is a busy four-chair practice that has provided the highest quality dental care for our patients for over 30 years.Why join our team at Maven Dental Cairns North?At Maven Dental Cairns North, you'll work in a welcoming and...

  • Senior Project Engagement Advisor

    5 days ago

    Cairns, Queensland, Australia Queensland Government Full time $80,000 - $120,000 per year

    **Exciting Opportunity: Senior Project Engagement Advisor:Join the Customer and Stakeholder Management team at TMR Far North District and play a key role in shaping strategic communications for the Queensland Transport and Roads Investment Program (QTRIP) across North Queensland. This is your chance to make a meaningful impact on infrastructure delivery in...

  • Senior Project Engagement Advisor

    3 days ago

    Cairns, Queensland, Australia Department of Transport and Main Roads Full time $98,765 - $123,456 per year

    Exciting Opportunity: Senior Project Engagement Advisor:Join the Customer and Stakeholder Management team at TMR Far North District and play a key role in shaping strategic communications for the Queensland Transport and Roads Investment Program (QTRIP) across North Queensland. This is your chance to make a meaningful impact on infrastructure delivery in the...

  • Senior Civil Engineer

    5 days ago

    Cairns, Queensland, Australia AECOM Full time

    Company Description Work with Us. Change the World.At AECOM, we're delivering a better world. Whether improving your commute, keeping the lights on, providing access to clean water, or transforming skylines, our work helps people and communities thrive. We are the world's trusted infrastructure consulting firm, partnering with clients to solve the world's...

  • Senior / Associate Civil Designer - Cairns

    5 days ago

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

    What if you could do the kind of work the world needs?At WSP, you can access our global scale, contribute to landmark projects and connect with the brightest minds in your field to do the best work of your life. You can embrace your curiosity in a culture that celebrates new ideas and diverse perspectives. You can experience a world of opportunity and the...

  • Lecturer / Senior Lecturer - Paramedic Science

    2 days ago

    Cairns, Queensland, Australia Central Queensland University Full time $134,885 - $184,987 per year

    Lecturer / Senior Lecturer - Paramedic SciencePosting Date: 10 Apr 2025Type of Position: ContinuingLocation:Cairns, QLD, AU Townsville, QLD, AUAbout this OpportunityContinuing, Full-TimeSchool of Health, Medical and Applied SciencesCQUniversity Cairns or Townsville (Relocation support available)Lecturer (Level B) Total Remuneration $134,885 to $157,870 pa...

  • Senior Civil Engineer

    1 week ago

    Cairns, Queensland, Australia Aurecon Group Full time $120,000 - $180,000 per year

    Want to bring bold ideas to life?At Aurecon, we're known for doing things differently. As a leading international design, engineering, and advisory company, we don't just deliver projects — we leave legacies.We're looking for a Senior Civil Engineer with 8+ years' experience, RPEQ accreditation, and a strong understanding of TMR design requirements to join...

  • Senior Project Manager

    5 days ago

    Cairns, Queensland, Australia AECOM Full time

    Company Description "Having worked over 20 years, in both consultancies and council, my experience working at AECOM has been refreshing and motivating" – Dominique Keirens, Technical Director – Water, Gold Coast, QLDCome grow with us.Balancing the world's need for safe, reliable water with protecting this critical natural resource for the future...

  • Clinical Nursing Consultant

    3 days ago

    Cairns, Queensland, Australia UnitingCare Queensland Full time $84,000 - $144,000 per year

    BlueCare | Statewide Palliative Care Service | Clinical Nursing ConsultantEstablished specialised palliative care right here in QueenslandVaried role that combines opportunity to travel – Townsville or Cairns locationStrong clinical structure and Innovative service models delivering exceptional end of life care$ $68.08 per hour + Salary Packaging Benefits...