Skip to main content
Post your resume and find your next job on Indeed!

Programme Delivery Manager jobs in Victoria

Sort by: -

Job Post Details

Australia Post logo

Program Delivery Manager - job post

Australia Post
3.7 out of 5 stars
Richmond VIC
Full-time
You must create an Indeed account before continuing to the company website to apply

Job details

Job type

  • Full-time

Shift and schedule

  • Shift work

Location

Richmond VIC

Full job description

General information


Name
Program Delivery Manager
Site / Location
Melbourne Support Centre
Ref #
12384941
Entity
Australia Post
Opening Date
02-Jul-2026
Suburb
Richmond
Work Type
Fixed Term Full Time

Description & Requirements


Help us deliver a better tomorrow

Australia Post plays a vital role in keeping Australia moving. Behind every delivery is a complex, intelligent network and we are continuing to evolve how that network operates to meet the demands of today and tomorrow.

As eCommerce grows and customer expectations continue to shift, we are investing in smarter, more scalable ways of working. This includes how we design, manage and partner across our delivery network.

We are building what is next and looking for leaders who want to shape it with us.



About the opportunity

This is a critical leadership role responsible for bringing the future of Australia Post’s delivery partner network to life. As the Program Delivery Manager, you’ll take a strategically designed model and turn it into reality, leading its rollout across a complex, national operational environment.

You’ll sit at the centre of a large-scale transformation, working across operations, technology, and commercial teams to ensure the model is delivered in a structured, phased, and scalable way. This is a highly visible role where your ability to drive execution, manage complexity, and lead change will directly impact network performance and long-term success.

What you’ll deliver with us

Reporting to the Head of Delivery Partner Strategy, you’ll lead the end-to-end delivery of Australia Post’s future delivery partner model, taking it from concept through to successful rollout across the network. You’ll ensure a structured, well-governed implementation that drives adoption, delivers measurable value, and sets the network up for long-term success.

You will also:

  • Own and execute the end-to-end implementation plan, including operational readiness, system integration, and phased rollout
  • Lead cross-functional delivery, partnering with Operations, Technology, and Program teams to ensure milestones are met
  • Drive change management, including communication and training to support adoption by internal teams and delivery partners
  • Monitor performance, risks, and benefits realisation, using data to optimise delivery outcomes and continuously improve the

About you

You’re an experienced delivery leader who thrives in complex, large-scale transformation environments. You bring a strong track record of executing multi-stream programs, balancing structure and pace, and navigating stakeholder complexity to get outcomes delivered.




You bring:

  • Proven experience delivering large-scale programs or portfolios within operational, logistics, or similarly complex environments
  • Strong commercial and analytical capability, with the ability to assess performance, manage risk, and drive data-led decisions
  • Exceptional stakeholder engagement skills, with the confidence to influence, challenge, and align senior leaders
  • Experience leading cross-functional teams and managing dependencies across multiple workstreams
  • A practical, outcomes-focused delivery style, with the ability to simplify complexity and mobilise action
  • Strong communication skills, with the ability to clearly translate strategy into execution

Most importantly, you’re someone who is adaptable, forward-thinking, and motivated by delivering tangible impact at scale.



How we’ll deliver for you

  • The opportunity to lead in Australia Post’s most complex and innovative transformation journey.
  • Exposure to enterprise‑scale automation, technology and network transformation.
  • Genuine influence shaping national network performance.
  • Leadership development, flexibility and career growth within a purpose‑led organisation.

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.

Let Employers Find YouUpload Your Resume