Senior Payroll Consultant

1 day 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



  • Brisbane, Queensland, Australia Absolute Payroll Full time $95,000 - $100,000 per year

    This award winning and market leading engineering consultancy, has a rare opening for an experienced payroll specialist, with a minimum of five year payroll expertise, taking sole ownership of their end to end payroll processes for circa 300 employees.This is a fantastic opportunity to work in a collaborative environment where your expertise will be valued,...


  • Brisbane, Queensland, Australia Hays | Accountancy & Finance Full time $90,000 - $120,000 per year

    Senior Payroll Compliance Officer | Brisbane CBD | 6-month contract Your new companyThis leading Queensland-based services company that operates across a range of disciplines is growing from strength to strength. They are now seeking an experienced Senior Payroll Compliance Officer to join their team on a contract basis for 6-months. Their offices are based...


  • Brisbane, Queensland, Australia Lindsay Australia Full time $90,000 - $120,000 per year

    Work with supportive and progressive managementPlenty of career growth opportunities with a national companyUnique mix of weekly payrolling combined with new system roll outThe Company: The Lindsay Australia Group is a key player in rural, transport, and logistics, connecting growers, regional communities, and businesses with major cities and fresh food...


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


  • Brisbane, Queensland, Australia Davidson Full time $120,000 - $140,000 per year

    The OpportunityThis 12-month contract offers the chance to be the hands-on lead for SAP S/4HANA (HCM) Payroll (H4S4). You'll take ownership of design, configuration, and continuous optimisation, ensuring payroll accuracy and compliance across a complex landscape. Working closely with HR, Finance, and IT, you'll deliver robust payroll solutions that integrate...


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


  • Brisbane, Queensland, Australia WorkCover Queensland Full time $120,000 - $180,000 per year

    WorkCover Queensland is entering an exciting new chapter, with a renewed strategic focus and strong executive leadership guiding our organisation's 2030 Strategy. We're embarking on an enterprise-wide transformation that will enable us to continue making a positive difference to people's lives and keep Queenslanders working.About the Role:In this newly...


  • Brisbane, Queensland, Australia WorkCover Queensland Full time $120,000 - $180,000 per year

    WorkCover Queensland is entering an exciting new chapter, with a renewed strategic focus and strong executive leadership guiding our organisation's 2030 Strategy. We're embarking on an enterprise-wide transformation that will enable us to continue making a positive difference to people's lives and keep Queenslanders working.About the Role:In this newly...


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

    About RWMRegional Workforce Management (RWM) is proudly Australian-owned, dedicated to connecting businesses with tailored recruitment and workforce management solutions since 2000. Formerly FIP Group, we've spent over two decades supporting the backbone of Australia - the food, agriculture, forestry and fisheries industries. By blending local expertise with...


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