Senior Payroll Specialist(Australian Payroll)

Remote

Full–time

Posted on: 4 days ago

Streamline Business India, trading as Streamline, is a subsidiary of Streamline Business Group Limited, a New Zealand-based company headquartered in Auckland (www.streamlinebusinessgroup.com).

Our sister company, Admin Army (www.adminarmy.com), an NZ-based business administration support service, seeks appropriately experienced and qualified staff to remotely service several NZ and AU-based customers.

The Role

You'll be our Australian payroll sharpshooter. Based offshore, but operating like a local. You will work remotely alongside our international team as a Senior Payroll Officer to provide exceptional payroll support to our growing Australian client base, leveraging your deep expertise in Australian payroll systems and awards.

We're not looking for an admin assistant in disguise. This is a senior technical role, best suited to someone who knows the ins and outs of Fair Work, lives and breathes Modern Awards, and can calmly handle a helpdesk support ticket that arrives five minutes before cutoff.

This is not a training position. We are not looking for someone who wants to learn Australian payroll.

We're looking for someone who already knows it cold. This role blends hands-on managed payroll delivery with technical support across projects, including audits and system conversions.

Key Responsibilities

Day-to-Day Delivery:

Support our NZ and Australian-based Payroll team by:

  • Onboarding new Australian clients and ensuring SLA deliveries are met

  • Independently process end-to-end payroll for a portfolio of managed Australian clients, including onboarding, pay run delivery, compliance checks, and reporting

  • Processing complex Australian pay runs, calculating pay, tax, superannuation, and award specific entitlements • Managing Australian cloud-based payroll systems (Xero Payroll, MYOB, PayGlobal, etc.)

  • Conducting comprehensive checks on hours worked, leave taken, and award compliance • Ensuring clients maintain full compliance with Fair Work Act and Australian payroll legislation

  • Interpreting and applying Australian Modern Awards, Enterprise Bargaining Agreements, and National Employment Standards

  • Technical Leadership

    Provide Expert Australian Payroll Guidance by:

  • Working across various Australian payroll platforms with advanced proficiency

  • Leading complex payroll projects and implementations for Australian clients

  • Mentoring junior staff on Australian payroll requirements and award interpretations

  • Maintaining data integrity across all Australian payroll systems

  • Being target-oriented and output-driven while maintaining highest accuracy standards

  • Conducting quality assurance reviews for Australian payroll processing

  • Compliance & Advisory

    Strategic Support Functions:

  • Support payroll system conversions, audits, and platform transitions as capacity allows— working alongside implementation leads and liaising directly with clients when required

  • Reviewing and improving Australian payroll processes and procedures

  • Liaising with Australian regulatory bodies (ATO, Fair Work) as required

  • Providing expert advice on Australian payroll compliance matters

  • Supporting business development with technical expertise for Australian prospects

  • Helpdesk/Client Interaction

  • Confidently manage helpdesk and support channels (e.g. phoneline and ticket-based systems), providing timely, accurate responses without needing to escalate every time someone sneezes

  • Essential Requirements

    Australian Payroll Expertise (Non-Negotiable):

  • Minimum 3 years hands-on experience in Australian payroll processing

  • Full and comprehensive understanding of Australian Modern Awards system

  • Expert knowledge of Fair Work Act 2009 and National Employment Standards

  • Proven experience with award interpretation, penalty rates, overtime calculations, and allowances

  • Deep understanding of Australian superannuation requirements (SG, choice of fund, etc.)

  • Comprehensive knowledge of Australian taxation including PAYG, FBT, and reportable benefits

  • Payroll Platform Experience:

    Proven hands-on experience with at least one cloud-based Australian payroll platform.

    Strong preference for those familiar with Employment Hero Payroll (formerly KeyPay) or similar

  • Wiise Payroll

  • ELMO Payroll (via PayCat)

  • Sage Payroll AU

  • MyHR or PayCat

  • Familiarity with platform-specific workflows (e.g. pay condition rules, custom award interpretations, STP reporting) is strongly preferred.

    Compliance and Legislative Knowledge:

  • Understanding of Australian tax year (July-June) and compliance requirements

  • Fair Work Act compliance including minimum wage reviews, notice periods, redundancy calculations

  • Record-keeping obligations and audit preparation

  • State-based payroll tax knowledge

  • Communication Skills:

  • Excellent verbal and written communication skills - via email, phone and video meetings

  • Ability to explain technical concepts clearly to clients and colleagues

  • Experience working in a helpdesk or ticketed support environment

  • Technical and Interpersonal Skills:

  • Strong computer literacy and advanced familiarity with Microsoft Suite of products

  • Advanced ability to produce accurate Australian payroll reports with technical expertise in cloud-based Australian payroll software

  • Expert analysis of Australian payroll data for compliance verification – both self-checking and peer-reviewing

  • Highly detail-oriented and organized with ability to handle multiple complex Australian payroll tasks simultaneously

  • Ability to work under strict time constraints and prioritize work in our fast-paced environment

  • Strong capability to critique Australian payroll processes and proactively provide expert suggestions for improvement

  • Positive attitude and collaborative team player approach

  • Absolute discretion required as highly sensitive financial information is regularly handled

  • Qualifications and Experience

    Essential:

  • Minimum 3 years proven Australian payroll processing experience

  • Demonstrated expertise with Australian Modern Awards and enterprise agreements

  • Practical experience with Australian payroll software (Xero, MYOB, etc.)

  • Bachelor's degree in Accounting, Finance, Human Resources, or related field

  • Experience in providing managed services and/or managing multiple Australian clients

  • Highly Desirable:

  • Completion of the FNSTPB412 -- Establish and maintain payroll systems unit from the Certificate IV in Accounting and Bookkeeping (or equivalent) is considered a strong foundation for technical payroll knowledge

  • Professional payroll certifications such as Australian Payroll Association (APA) or The Association for Payroll Specialists (TAPPS)

  • Experience with Australian payroll implementations and system migrations

  • Knowledge of New Zealand payroll systems would be an added bonus

  • Previous remote work experience with international teams

  • What We Offer:

  • Flexible working options - fully remote with occasional regional office visits

  • Career growth opportunities within our Group of companies across multiple countries

  • Paid learning opportunities to advance your skills and obtain additional certifications

  • Highly competitive salary reflecting your Australian payroll expertise

  • International exposure working with diverse clients across ANZ region

  • Professional development budget for Australian payroll certification maintenance Remuneration

  • To be considered for this role, please ensure your application clearly demonstrates:

  • Your specific Australian payroll experience (minimum 3 years)

  • Examples of complex award interpretations you've handled

  • Your experience with Australian payroll software and systems

  • Any relevant Australian payroll certifications or training

Next Steps

If you’ve read this far, we’re guessing you’re interested – great news! We’re excited to learn more about you.

📩 To apply, send your cover letter and updated CV to tanya.sharma@streamlinebusiness.net with the subject line:

Payroll Officer – [Your Name]

We're looking forward to learning more about your Australian payroll expertise and how you can contribute to our growing team.