Head of Payroll

7 days ago

Adelaide, South Australia Lucent Advisory Full time $120,000 - $180,000 per year

Are you a payroll compliance powerhouse with deep award interpretation and termination expertise? Do you know KeyPay/Employment Hero Payroll inside-out and thrive in fast-paced outsourced environments? We're looking for a leader who isn't just "good at payroll"—we want someone to take the reins, unify payroll and HR delivery, and drive growth in a team with huge untapped potential.

About the Role

This is a pivotal role at the centre of Lucent Advisory's Payroll & HR division. You'll bring technical mastery, strategic leadership, and a commercial edge to oversee our outsourced services. From complex payroll compliance and modern award interpretation through to contract law, HR advice, and client onboarding, you'll be the key escalation point and trusted expert for both clients and internal teams.

This role is remote-first, giving you the flexibility to work from anywhere, or you can be based at our Head Office in Adelaide. You'll work alongside Payroll Specialists and HR Advisors, shaping best practice, enhancing Employment Hero/KeyPay utilisation, and building a culture of continuous improvement. This is a rare opportunity to embed yourself at the heart of a growing business and make your mark.

What You'll Do

  • Lead & Inspire – Integrate and unify payroll and HR teams, cultivating collaboration and high performance.
  • Compliance Authority – Own payroll compliance, legislative risk, and HR contract law obligations across diverse client portfolios.
  • Award & Termination Expertise – Interpret complex awards and enterprise agreements, and manage complex terminations with precision.
  • System Mastery – Leverage Employment Hero Payroll (KeyPay) expertise to optimise system use, troubleshoot issues, and embed efficiencies.
  • Client Onboarding & Service – Act as the lead for client onboarding, ensuring seamless transitions and exceptional outsourced service delivery.
  • Commercial Growth – Drive divisional profitability, monitor budgets, and identify opportunities for cross-selling and upselling.
  • Mentor & Develop – Build team capability through training, coaching, and knowledge-sharing, ensuring we stay ahead of industry change.

What We're Looking For

  • Deep expertise in Australian payroll compliance, modern awards, and termination processes.
  • Advanced experience with Employment Hero Payroll (KeyPay).
  • Strong background in outsourced payroll/HR or professional services.
  • Working knowledge of HR responsibilities including contract law and legislative compliance.
  • Exceptional leadership, with a proven track record in managing and growing teams.
  • Financial acumen and commercial focus to support ambitious growth goals.
  • Pragmatic problem-solver who thrives in a fast-paced, scaling environment.

Why Join Us?

  • Be the compliance anchor and strategic leader in a growing team with ambitious goals.
  • Join a supportive, collaborative environment where your expertise has impact.
  • Competitive remuneration, clear career path, and professional development opportunities.
  • Shape the future of a division with huge untapped potential.

At Lucent Advisory, we illuminate smarter business by integrating Finance, Payroll, and HR. If you're ready to take control, ride the growth wave with us, and make your mark, we'd love to hear from you. Apply today via Seek and include your resume and a cover letter outlining why this role is perfect for you

  • Payroll HRIS Administrator x 2

    5 days ago

    Adelaide, South Australia Catholic Archdiocese of Adelaide Full time $75,000 - $95,000 per year

    The Catholic Archdiocese of Adelaide positively impacts the lives of its members through the development and delivery of human services related programs and offerings. With head office in the Adelaide CBD and multiple sites throughout South Australia, we are seeking two experienced Payroll HRIS Administrators for permanent positions. Applicants seeking full...

  • Payroll Specialist

    7 days ago

    Adelaide, South Australia Health Partners Full time $60,000 - $90,000 per year

    Are you a detail-oriented payroll expert? Do you have a passion for finding better ways to do things and helping improve systems? We're looking for a hands-on Payroll Specialist for a 6-month fixed term contract and this could be your next exciting opportunityAbout Health PartnersWe're more than just your health partner. As a proud South Aussie...

  • assistant payroll manager

    7 days ago

    Adelaide, South Australia Department of Treasury and Finance, South Australia Full time $108,109 - $116,864 per year

    Department of Treasury and FinanceJob reference: 696517Location: ADELAIDEJob status: OngoingEligibility: Open to Everyone We are currently seeking applications for multiple Assistant Payroll Managers to join Payroll Services, Shared Services SA at The Department of Treasury & Finance on both term and ongoing capacities.Remuneration: ASO7 – Salary Range...

  • Head Chef

    1 week ago

    Adelaide Hills, South Australia Artisans of Barossa Full time $60,000 - $80,000 per year

    Artisans of Barossa, an award-winning collective oeno-tourism business, seeks a Head Chef to develop and operate all aspects of our cuisine program. This is an opportunity to join a business committed to quality and focused on showcasing the best of the Barossa on a plate, working alongside seven of the region's best small-batch winemakers.About UsLocated in...

  • Accountant

    7 days ago

    Adelaide, South Australia Australian Nursing and Midwifery Federation (SA Branch) Full time $60,000 - $100,000 per year

    ANMF (SA Branch) is offering a unique opportunity for an experienced Accountant to join our Finance Team—an organisation that values teamwork and supports career growth.About the Role:The ANMF (SA Branch) is seeking an experienced Accountant to join the Finance team. This role plays a key part in delivering high-quality financial and payroll services,...

  • Finance Administrator

    2 days ago

    Adelaide, South Australia Tess Search Partners Full time $60,000 - $90,000 per year

    Finance AdministratorComwire IT, help business leaders maximise productivity and profitability through strategic IT solutions; mapping out strategies aligned with clients' goals and business objectives, ensuring IT investments deliver maximum value. Comwire IT's commitment to excellence and innovation positions them as a leader in the IT services...

  • People Connect Advisor

    4 hours ago

    Adelaide, South Australia Bureau of Meteorology Full time $60,000 - $90,000 per year

    People Connect AdvisorAPS Level 5Position overviewAs part of the Organisational Development (OD) Program at the Bureau, People Connect are responsible for responding to people-related enquiries and tasks across the employee lifecycle. The People Connect Advisor will sit within one of three teams in People Connect, including Recruitment Operations, Payroll...

  • Workforce Administrator

    7 days ago

    Adelaide, South Australia Claro Disability Services Full time $60,000 - $90,000 per year

    Join Claro Disability Services as a Workforce Administrator with hands-on responsibility for rostering accuracy, payroll validation, and system adoption.Who we are:Claro Disability Services is a leading provider of disability services across Australia. Our name comes from the Latin word "to brighten" – and that's exactly what we're here to do: enable our...

  • Assistant Accountant

    7 days ago

    Adelaide, South Australia Nexus Group Full time $60,000 - $80,000 per year

    We are on the lookout for a motivated Assistant Accountant to join our Adelaide finance team. Reporting directly to the Group Head of Finance and CEO, this role is ideal for someone with strong accounting skills who wants exposure to senior leadership and the chance to grow within a supportive team. If you've got a sharp eye for detail, enjoy working with...

  • Housekeeping Supervisor Adelaide

    7 days ago

    Adelaide, South Australia LUXXE Outsourced Hotel Services Full time $60,000 - $80,000 per year

    Benefit from comprehensive training programsJoin a company that focusses on a positive, supportive and inclusive work cultureBe rewarded for your hard work and dedicationAbout Us...LUXXE Outsourced Hotel Servicesis a home-grown Australian boutique services company operating in Melbourne, Canberra, Sydney, Adelaide, Brisbane,Perth, Newcastle, Mackay, and...