Payroll

Jobs

.

You’re the people making sure everyone gets paid accurately, on time and without the drama. From Payroll Officers through to Payroll Managers and Heads of Payroll, MAYDAY connects payroll professionals with organisations that value accuracy, compliance and systems expertise.

๏ปฟ

Whether you’re looking for your next step, a new challenge or a move into payroll systems and transformation, we’ll help you find a role that fits your experience and career goals.

Payroll Jobs We Recruit.

  • Payroll Leadership

    • Group Payroll Manager
    • Payroll Manager
    • Payroll Team Leader
    • Head of Payroll
    • Payroll Governance & Compliance Manager

  • Payroll Operations

    • Senior Payroll Officer
    • Payroll Officer
    • Payroll Administrator
    • Payroll Coordinator

  • Payroll Systems

    • Payroll Systems Specialist
    • Payroll Implementation Consultant 
    • HRIS Specialist 
    • Payroll System Administrator 

  • Payroll, Compliance & Advisory

    • Payroll Compliance Specialist
    • Senior Payroll Compliance Specialist
    • Remediation Consultant 
    • Remuneration & Benefits Specialist
    • Payroll Analyst 

What Candidates Are Saying. 

Register For Work.

Ready for your next opportunity or just want to stay on our radar?


Upload your CV, tell us what you’re looking for, and our consultants will match you with opportunities that fit your skills, goals and pace of life.

Register For Work

Meet Our Payroll Recruiters. 

Find Your Next Role With MAYDAY.

Career Hacks.

Woman smiling during a meeting, hands clasped. Two other people are partially visible in office setting.

How to Use a Recruitment Agency Effectively in Your Job Search

February 4, 2026
A strong recruiter doesn’t just send your CV to employers. Here’s how to get the most out of your relationship with a recruitment agency.
Man wearing headphones smiles while writing at a desk with a laptop.

Free (or cheap!) Courses for Admin & Office Professionals

January 21, 2026
Upskill your admin & office career with curated online courses and TAFE short courses. Build practical skills, enhance your CV & advance your career.
Woman with glasses and curly hair smiles, holding a clipboard in a modern office setting. She wears a red shirt.

A First-Timer’s Guide to Temp Work

January 21, 2026
So, you’ve landed your first temp job in Australia - congrats! Here’s what you need to know to hit the ground running on Day 1.