Logo for Payroll Team Leader

Payroll Team Leader

Redland City Council
Brisbane, QLD
A$98,246.92-$104,849.12 p/a
Accounting → Payroll
Full-time
On-site

Posted 2 days ago


Payroll Team Leader

Permanent Full Time - 36.25 hours per week

Ready to Lead, Innovate, and Make a Real Impact? Join us to lead Our Payroll Powerhouse!

About the Role:

This is more than just a payroll job — it’s your chance to lead a high-performing team in a dynamic local government setting where people, precision, and progress come together.

We're on the lookout for a confident, solutions-driven professional who’s passionate about getting the details right, thrives on leading teams to success, and loves building strong connections across the organisation. If you're someone who brings both brains and heart to the table — read on!

Guided by our Values, your responsibilities will include:

Lead the Charge: Take ownership of our entire payroll function, ensuring every fortnightly pay run (and those tricky EOFY processes!) are spot-on, on time, and compliant.

Be the Go-To Guru: Provide expert advice on Award interpretation, certified agreements, and ever-evolving legislation - you’re the knowledge hub we count on.

Keep it Clean: Ensure the accuracy and integrity of payroll data and reporting. Manage audits, oversee reconciliations, and liaise with our valued third-party partners.

Drive the Future: Be at the forefront of payroll innovation by leading system improvements, end-to-end testing, and platform upgrades within our HRIS environment. You'll play a key role in shaping how technology supports our people and processes - from automation and analytics to self-service and user experience. We’re looking for someone who’s not just tech-savvy, but forward-thinking - someone excited by change and always scanning the horizon for smarter, more modern ways to elevate payroll and HR operations.

Lead and Inspire: Mentor and empower your team, championing a culture of excellence, continuous learning, and top-tier customer service.

Partner with Purpose: Collaborate with stakeholders across the organization, providing insightful advice, training, and support on all things payroll.

What we're looking for:

Experienced Payroll Professional: You've led payroll superstars before and know the ins and outs of legislation, tax, and super like the back of your hand.

Systems Savvy: You have a keen eye for identifying system issues, resolving problems efficiently, and recommending smart, practical solutions. With solid experience in configuring, maintaining, and testing payroll and HRIS systems, you’re the go-to person for making sure everything runs smoothly - and for finding ways to make it even better.

Leadership Legend: You’ve built, led, and inspired top-performing teams, creating cultures where people thrive.

Clear Communicator: Whether it’s simplifying complex Award interpretations or engaging diverse stakeholders, you know how to get the message across with confidence and clarity.

Change Champion: You don’t just manage processes - you improve them. You’re constantly looking for smarter, faster, better ways to get things done.

If you're ready to bring your expertise, leadership, and passion to a fast-paced role where no two days are the same - we'd love to meet you!

Eligibility

You'll hold a tertiary qualification in Human Resources, Business, Finance or similar field.

Successful applicants will be asked to consent to a police check. Please note that people with criminal records are not automatically barred from applying for this position. Each application will be considered on its merits.

To be eligible for employment, applicants must have the legal right to work in Australia.

More reasons to love working with us:

Generous leave provisions such as paid parental leave and purchased leave scheme including 17.5% loading on annual leave!

Ex-gratia day offered during the Christmas/New Year break.

Access to professional and leadership development programs and education/study assistance.

Mentoring and coaching opportunities to increase your industry knowledge and business acumen.

Diverse secondment opportunities for career development.

Reward and recognition programs.

Wellbeing programs and social club.

Access to discounts with over 400 leading retailers.

Access to RedFlex – our flexible work program offering flexibility in how, when and where you work.

Visit our careers page to learn more and read the stories of our incredible people.

Applications will not be accepted from a third party.


About Redland City Council

Brisbane, QLD, Australia

Redland City Council is the local government authority for the Redlands, which includes the Southern Moreton Bay Islands, North Stradbroke Island and the mainland from Redland Bay in the south, to Capalaba in the west and Thorneside to the north.​

This section of the website provides information about our structure, mission and vision, the Redland City mayor and councillors, Council meetings, our strategies, plans and policies, right to information and information privacy, our local laws, and how to contact us.

Source: This is an extract from the company's own website.

Looking for More Opportunities?

Explore more jobs with upfront salary details that respect your worth.

Payroll Team Leader

Randstad - Accounting & Finance

Brisbane, QLD
A$110,000-$120,000 p/a
Full-time
Hybrid

Payroll Lead

National Heavy Vehicle Regulator

Logo for Payroll Lead
Brisbane, QLD
A$132,034 p/a
Full-time
Hybrid

Allied Health Team Leader - Western Brisbane

Everyday Independence

Logo for Allied Health Team Leader - Western Brisbane
Darra, QLD
A$90,000-$100,000 p/a
Full-time
On-site

Senior Payroll Officer

Michael Page

Gold Coast, QLD
A$105,000-$110,000 p/a
Full-time
On-site

Payroll Officer

Sunshine Coast Council

Logo for Payroll Officer
Maroochydore, QLD
A$79,000-$96,000 p/a
Full-time
On-site

Team Leader - Home & Community Division

Endeavour Foundation

Logo for Team Leader - Home & Community Division
Gladstone, QLD
A$88,000 p/a
Full-time
On-site

Team Leader Child and Family Care - Mackay

selectability

Logo for Team Leader Child and Family Care - Mackay
Mackay, QLD
A$46.93 p/h
Full-time
On-site

Team Leader - Child and Family Care - Bowen

selectability

Logo for Team Leader - Child and Family Care - Bowen
Bowen, QLD
A$46.93 p/h
Full-time
On-site