Senior Payroll Specialist

EmployeeConnect
Darlinghurst, NSW
A$120,000-$145,000 p/a
Accounting → Payroll
Full-time
Remote

Posted 19 hours ago


We’re searching for a high-impact Senior Implementation & Payroll Specialist to lead client success at the intersection of payroll expertise and platform excellence. This isn’t just about processing numbers, it’s about delivering value, building trust, and creating seamless transitions for our Australian client base.

In this role, you’ll take the reins on end-to-end implementations, using your experience with Employment Hero/KeyPay to craft solutions that are compliant, scalable, and aligned with each client's operational reality. Your mission is clear: drive payroll outcomes that are efficient, compliant, and deeply client-centric.

You’ll be a cornerstone in our growth strategy, bringing technical confidence, sharp problem-solving skills, and a proactive mindset. Your work will strengthen retention, accelerate adoption, and enhance our market position as a trusted payroll partner.

If you’re fuelled by the details, driven to make a difference, and ready to bring energy to a growing SaaS team, we’d love to meet you.

About Us

Welcome to EmployeeConnect. We’ve been transforming HR tech for over 25 years, but we operate with the energy and curiosity of a start-up. We’re a proudly Australian SaaS company, boutique in size but bold in ambition.

Our team thrives on collaboration, creative problem-solving, and genuine connection. We back each other, challenge ideas, and deliver excellence , all while keeping it human. Whether it’s hybrid work, casual banter, or legendary BBQs, we’ve built a culture that celebrates great work and great people.

What You’ll Do

Own and deliver full-cycle payroll implementations for Australian clients using Employment Hero

Interpret Awards, EBAs and employment terms with accuracy and confidence

Support payroll processing as required, including reconciliation and reporting

Provide guidance across all payroll matters to internal teams and clients

Maintain audit-ready records and contribute to continual process improvement

Ensure compliance with legislation, policy, and industry best practice

Build enduring client relationships with clear, proactive communication

Mentor junior team members and support collaborative delivery

What You’ll Bring

Minimum 5 years of experience in payroll delivery, ideally in a client-facing or SaaS context

Deep hands-on experience with Employment Hero/KeyPay

Expertise in AU/NZ payroll legislation, industrial instrument interpretation, and compliance

A sharp eye for detail, with a mindset for continuous improvement and scalable solutions

Outstanding communication and stakeholder management skills

Experience managing full ‘in-house’ payroll and HRIS data integrity

A proactive, self-driven approach and a passion for delivering best-in-class outcomes

What’s On Offer

Competitive salary package and benefits

A hybrid work model built on trust and flexibility

A collaborative, tight-knit team in a dynamic tech environment

Clear pathways for career progression and professional growth

Opportunities for inter-state and international travel

A vibrant workplace culture that blends fun, purpose, and high performance

Lead the future of payroll.
Be the difference that makes implementation frictionless, service memorable, and outcomes exceptional. Join us on our mission to elevate the payroll experience — for our clients and for you.


About EmployeeConnect

Darlinghurst, NSW, Australia

This company does not have any further information provided at this time. We encourage you to research the company by searching for them to learn more about the company or role in question before applying.

Looking for More Opportunities?

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

Payroll Specialist | NEW ROLE

PENINSULA

Logo for Payroll Specialist | NEW ROLE
Sydney, NSW
A$100,000 p/a
Full-time
On-site

Senior Payroll Administrator

Mars Recruitment

Logo for Senior Payroll Administrator
Sydney, NSW
A$90,000-$115,000 p/a
Full-time
Hybrid

Payroll & Benefits Specialist

Randstad - Accounting & Finance

Sydney, NSW
A$110,000-$120,000 p/a
Full-time
Hybrid

Senior Payroll Project Specialist

AccountAbility

Logo for Senior Payroll Project Specialist
North Sydney, NSW
A$105,000-$120,000 p/a
Contract
Hybrid

Payroll - Kronos / UKG Specialist

Robert Half

Parramatta, NSW
A$90,000-$100,000 p/a
Full-time
Hybrid

Payroll Specialist - Free Parking Onsite

Robert Half

Hoxton Park, NSW
A$95,000-$100,000 p/a
Full-time
Hybrid

Senior Psychologist/ Senior Specialist Psychologist

NSW Department of Communities and Justice

Logo for Senior Psychologist/ Senior Specialist Psychologist
Cessnock, NSW
A$119,972 p/a
Full-time
On-site

Senior Payroll Officer

Randstad - Accounting & Finance

Minto, NSW
A$110,000-$120,000 p/a
Full-time
Hybrid