Senior Payroll Consultant

2 days ago

Brisbane, Queensland, Australia Queensland Department of Education Full time $90,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.

Occupational group
HR & Industrial Relations

  • Senior Payroll Consultant

    1 week ago

    Brisbane, Queensland, Australia Flight Centre Careers Full time $90,000 - $120,000 per year

    We have an opportunity for an experienced Senior Payroll Consultant to join our Payroll Operations team. We are looking for someone who is energetic, keen to embrace change, has a strong work ethic, exceptional customer service, strong attention to detail, and problem-solving skills.  Flight Centre Travel Group (FCTG) is a diverse and inclusive...

  • Senior Payroll Consultant

    1 week ago

    Brisbane, Queensland, Australia Flight Centre Careers Full time $80,000 - $120,000 per year

    We have an opportunity for an experienced Senior Payroll Consultant to join our Payroll Operations team. We are looking for someone who is energetic, keen to embrace change, has a strong work ethic, exceptional customer service, strong attention to detail, and problem-solving skills.  Flight Centre Travel Group (FCTG) is a diverse and inclusive...

  • Senior Payroll Consultant

    1 week ago

    Brisbane, Queensland, Australia Flight Centre Careers Full time $80,000 - $120,000 per year

    We have an opportunity for an experienced Senior Payroll Consultant to join our Payroll Operations team. We are looking for someone who is energetic, keen to embrace change, has a strong work ethic, exceptional customer service, strong attention to detail, and problem-solving skills.  Flight Centre Travel Group (FCTG) is a diverse and inclusive...

  • Senior Test Analyst – Payroll

    1 week ago

    Brisbane, Queensland, Australia CloudMarc Full time $80,000 - $120,000 per year

    Senior Test Analyst – Payroll & HCMLocation:BrisbaneType:ContractCloudMarc is a specialist technology consultancy delivering excellence in Quality Engineering, Test Automation, and Cloud Transformation across Australia and APAC. We partner with tier-one enterprises to deliver large-scale digital programs with precision, speed, and quality.We're currently...

  • Payroll Consultant

    1 week ago

    Brisbane, Queensland, Australia Trapeze Group Full time $60,000 - $100,000 per year

    Job Summary:Provide payroll and finance consulting and customer care services to support Bus Operators' compliance to complex Enterprise Bargaining Agreements (EBA) and industry regulations for our client base predominantly in Australia and New Zealand.Job Description:Why Trapeze?Trapeze Group is a global public transport technology leader. We partner with...

  • Payroll Consultant

    2 weeks ago

    Brisbane, Queensland, Australia Heritage and People's Choice Full time $80,000 - $120,000 per year

    Six-month contract supporting the team through a large-scale payroll system transitionEnjoy flexible work arrangements, including work-from-home optionsApply your payroll and compliance expertise to enhance efficiency and process accuracyWe're looking for an experienced Payroll Consultant to lead and support improvement initiatives, system updates and...

  • Payroll Consultant

    1 week ago

    Brisbane, Queensland, Australia Heritage Bank Full time $80,000 - $120,000 per year

    DescriptionSix-month contract supporting the team through a large-scale payroll system transitionEnjoy flexible work arrangements, including work-from-home optionsApply your payroll and compliance expertise to enhance efficiency and process accuracyWe're looking for an experienced Payroll Consultant to lead and support improvement initiatives, system updates...

  • Senior Payroll Officer

    2 weeks ago

    Brisbane, Queensland, Australia Perigon Group Pty Limited Full time $100,000 - $120,000 per year

    The CompanyThis leading professional services organisation is making a genuine impact across Australia's health and aged care sectors. Known for its values-driven culture, supportive environment and focus on excellence, the company partners with industry leaders to deliver meaningful, high-quality outcomes. Joining this team means being part of a purpose-led...

  • Senior Payroll Coordinator

    1 week ago

    Brisbane, Queensland, Australia Sedgman Full time $100,000 - $120,000 per year

    DescriptionWith a strong foundation in minerals processing, Sedgman are expanding into new commodities, markets, and regions globally, delivering smart and practical engineering solutions.This is a unique and rewarding opportunity that starts with project implementation and evolves into a Senior Payroll Coordinator's role.As part of a newly created team...

  • Senior SAP Payroll Functional Consultant

    1 week ago

    Brisbane, Queensland, Australia Robert Half Full time $120,000 - $180,000 per year

    The CompanyA prominent leader in their industry, this organization is undergoing a major global transformation, driving multiple strategic change initiatives. This role plays a key part in enabling and supporting that HRIS transformation journey.The CandidateWe are seeking a motivated professional with proven expertise in SAP Payroll. You will bring strong...