Senior Payroll Consultant

4 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.



  • Cairns, Queensland, Australia Synergie Australia Full time $40,000 - $80,000 per year

    We think outside the box by redefining recruitment.Through long-term partnerships, we connect the right people (You) with the right opportunities to shape careers and drive change in Australia and beyond.Synergie is seeking a Recruitment Consultant for located in Cairns.The important parts: With a growing presence throughout Australia, our Cairns operation...


  • 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...


  • Cairns, Queensland, Australia CBC Staff Selection Full time $60,000 - $120,000 per year

    CBC Staff Selection – Your Gateway to Exciting Finance Opportunities With over 36 years' recruitment experience, CBC Staff Selection specialises in providing professional, quality recruitment services to a wide range of candidates and clients throughout both North Queensland (Townsville and Mackay region) and Far North Queensland (Cairns region) as well as...

  • Senior Receptionist

    2 weeks 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...

  • Manager Finance

    2 days ago


    Cairns, Queensland, Australia Precruitment Full time $80,000 - $144,000 per year

    Join a remote regional Council as their Finance Manager and lead the transformation of their Finance Department. Based in Cairns, you'll travel to the community in Cape York for one week a month (expenses paid).You will focus on building structure, systems, and accountability across finance operations to ensure long-term transparency, efficiency, and...


  • Cairns, Queensland, Australia b587c15d-55e5-41bd-b56e-f28abdfa2849 Full time $80,000 - $120,000 per year

    Senior Project Manager (SCADA - PLC -RTU Projects)PowerLogix Pty Ltd delivers industrial automation, process control engineering and electrical solutions to diverse sectors including mining, water, oil, and gas across Queensland, Australia. Our services include but are not limited to:Control Systems design, commissioning & operation: PLC/DCS/RTU &...

  • Senior Guidance Officer

    44 minutes ago


    Cairns, Queensland, Australia Department of Education Full time $100,000 - $150,000 per year

    Join the dynamic Senior Guidance Officer team in Far North Queensland, based at the Cairns Regional Office, this role offers a unique opportunity to lead, support, and make a real difference in student wellbeing and guidance across the region.Travel will be an integral part of this role, providing diverse experiences and professional growth across Far North...


  • Cairns, Queensland, Australia Endeavour Foundation Full time $60,000 - $90,000 per year

    Who are #teampossible?Endeavour Foundation is one of Australia's largest employers of people living with disability.  Our people live and breathe our purpose every day, with flexible working, great perks, and work/life balance. We are dedicated to creating an inclusive culture where our employees can grow, learn, and do their best work. Our purpose is...


  • Cairns, Queensland, Australia Wuchopperen Health Service Limited Full time $120,000 - $180,000 per year

    Senior Medical OfficerFull Time PermanentBased in Cairns and EdmontonSalary: Wuchopperen Health Service Limited Enterprise Agreement (2023)Commensurate with qualifications and experienceWuchopperen Health Service'Keeping Our Generations Growing Strong'Wuchopperen is a Community Controlled Aboriginal Health Organisation providing holistic health care services...


  • Cairns, Queensland, Australia AECOM Full time $120,000 - $180,000 per year

    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...