Australia Post

Payroll Compliance Program Coordinator

Australia Post  •  Commonwealth of Australia (Hybrid)  •  13 hours ago
Apply
AI can make mistakes so check important info. Chat history is never stored.

Job Description


General information


Name

Payroll Compliance Program Coordinator

Site / Location

Melbourne Support Centre

Ref #

12383935

Entity

Australia Post

Opening Date

09-Jun-2026

Suburb

Richmond

Work Type

Permanent Full Time


Description & Requirements

Help us deliver a better tomorrow

Australia Post is delivering for all Australians. From the vehicles that we drive, to the small businesses that make our communities thrive. We’re delivering for the environment, for our communities, for our customers and for our people. We’re moving forward and we want you to come along for the ride. 


About the opportunity 

Join our Industrial Relations and Reform team as a Compliance Program Coordinator, where you’ll play a key role in strengthening payroll governance and compliance across Australia Post Group. This is an opportunity to be at the centre of important enterprise-wide work, helping ensure labour and entitlement risks are clearly identified, tracked, resolved and evidenced.

You’ll work across Payroll, Industrial Relations, Legal, Finance and external partners to support fair, accurate and compliant pay outcomes, while contributing to more consistent, transparent and technology-enabled compliance practices.


What you’ll deliver with us 

In this role, you’ll help ensure payroll compliance and remediation programs are delivered with structure, discipline and clear accountability. You’ll support the organisation to demonstrate how compliance issues have been assessed and addressed, while helping embed repeatable processes that improve visibility, reduce risk and support better outcomes for our team members, customers and communities.


You’ll also 

  • Coordinate payroll governance, compliance and remediation activity across multiple workstreams, ensuring actions, timelines, dependencies and outcomes are clearly tracked.
  • Maintain compliance registers, issue logs, remediation trackers and supporting documentation to provide accurate visibility of risks, progress and outstanding actions.
  • Prepare governance materials, including status reports, risk summaries, escalation papers and evidence packs to support audits, regulatory requests and external reviews.
  • Work closely with Payroll, Industrial Relations, Legal, Finance and external advisers to align activity, remove blockers and progress issues through to resolution.
  • Support continuous improvement by identifying recurring issues, strengthening controls and using approved digital and AI-enabled tools to improve quality, productivity and service delivery.


About you 

You’re a highly organised and detail focused coordinator who brings structure, discipline and follow through to complex work. You’re comfortable working across multiple teams, building trusted relationships and influencing outcomes without direct authority. With a strong sense of judgement, you know when to escalate risks or delays, and you take pride in maintaining clear records, reliable reporting and consistent ways of working.


You’ll also need 

  • Experience in program coordination within a large, complex organisation, ideally across multiple workstreams, stakeholders and dependencies.
  • Experience in payroll, compliance, audit, risk or a structured governance or assurance environment.
  • Strong issue tracking, documentation and record keeping skills, with high attention to detail and a focus on auditability.
  • The ability to work with data to support reporting, risk visibility, issue tracking and progress updates.


How we’ll deliver for you

  • We invest in you for the long-term, encouraging growth and creativity. We’ll help you develop your skills and steer along a career path that works for you.
  • We invest in your personal wellbeing, recognise and reward you for your contribution to our success with our new Post Perks and more.
  • Hybrid working environment, two days working from home
  • Be part of a team that values trust, inclusivity, empowerment, and safety, and bring your authentic self to work every day. 

We’re delivering together

At Australia Post, we acknowledge the Traditional Custodians of the land on which we operate, live and gather as employees.

We believe our business should reflect the diverse communities we operate in and are proud to be an inclusive workplace for people from all walks of life. We encourage applications from people of all ages, genders and backgrounds including Aboriginal and Torres Strait Islander peoples, People with Disability, LGBTQIA+ and Refugees.

We are one of the largest organisations in Australia to successfully achieve Disability Confident Recruiter status. We are committed to providing an inclusive and barrier-free recruitment process and workplace for those living with a disability and are committed to reviewing and removing bias in our processes to create a gender-equitable recruitment experience and workplace. If you have any questions about accessibility, please contact our Diversity & Inclusion team on inclusivecareers@auspost.com.au

See and hear more about what it's like to work in business support with us:

Australia Post

About Australia Post

Connecting businesses with consumers is the heart of commercial prosperity and the cornerstone of Australia Post's commitment to Australian businesses. As connectivity transforms our lives, Australia Post is evolving to meet the future needs of businesses by providing trusted service solutions in etailing, retailing, communications, financial services and postal. Continuous improvement of these services is our relentless objective.

On LinkedIn, Australia Post only collects, uses and stores your personal information that relates to providing information in response to your queries. Without this information, Australia Post will be unable to look into your query. Your personal information may also be disclosed to third party service providers to facilitate this process. Your personal information is managed in accordance with Australia Post’s Privacy Policy. This sets out how you may seek access to and correction of your personal information and how to make complaints. A copy is available at auspost.com.au/privacy. Australia Post may only disclose the information provided by you if required or authorised by law, or in accordance with our Privacy Policy. Please refer to the Privacy Policy or contact the Privacy Contact Officer, Australia Post, GPO Box 1777, Melbourne, Vic 3000 for any privacy related queries.

Industry
Unknown
Company Size
10,000+ employees
Headquarters
Melbourne, AU
Year Founded
1809
Social Media