Australia Post CEO Paul Graham to Retire After Five Years as Board Begins Successor Search

Australia Post Group Chief Executive Officer and Managing Director Paul Graham has told the board he will retire at the end of the financial year, after more than five years in the role. Mirage News reported the announcement on October 22, 2026.

Graham's Tenure and the Post26 Reforms

Chair Siobhan McKenna thanked Graham for his leadership and contribution during what the company described as a period of unprecedented change across the postal, parcels and logistics sectors. "Paul delivered landmark reforms under our Post26 Strategy with the support of our shareholders and launched the next phase of our modernisation through our Post30 plan," McKenna said.

McKenna said Graham strengthened Australia Post's role in Australia's eCommerce economy, enhanced the customer experience and transformed its operations, and that these strategies set the company on a path to long-term sustainability. She said he led the organisation through a period of significant challenge for the business and the industries it operates in, and that his leadership positioned Australia Post for its next phase.

Graham said it had been a privilege to lead Australia Post. "Australia Post is a remarkable organisation with a unique place in the lives and hearts of the Australian community, and I am extremely proud of what our team has achieved," he said. He said the company had worked to remain one of the few national postal operators not requiring government funding and remaining in public hands, while continuing to invest and grow operations and supporting team members, licensees and the community. Graham said he remains focused on delivering priorities and supporting a smooth handover.

Australia Post's Recent Delivery Investments

Australia Post's recent moves include a three-year exclusive delivery partnership with Vinted, making its Parcel Locker and Post Office network the backbone of Vinted's Australian launch in a recommerce market put at USD $6.75 billion by 2029, according to akta.pro company records. The same records show a June 2026 downgrade of Australia Post's credit rating to 'A' from 'AA-minus' with a negative outlook, attributed to a sustained decline in traditional mail volumes.

In April 2026 the company acquired Rendr, a last-mile delivery orchestration platform founded in 2020, to enable same-day and on-demand delivery coverage to nearly 90% of the Australian population with evening and weekend windows, the same records show.

Expansion Across Gippsland and Western Sydney

Australia Post broke ground on a 10,000-square-metre parcel facility in Morwell in October 2026, consolidating its Moe, Morwell and Traralgon operations, Mirage News reported. A separate Mirage News report said the Gippsland hub, opening late 2027, can process up to 5,000 parcels per hour and includes solar and electric vehicle charging.

Qantas Freight and Australia Post delivered the first of three Airbus A321P2F freighters to Western Sydney in October 2026, adding up to 20% capacity to their network, Mirage News reported. The aircraft can carry up to 20,000 parcels per flight, supporting overnight and next-day deliveries.

Successor Search Underway

The board has commenced a comprehensive process that will consider internal and external candidates for Australia Post's next Group Chief Executive Officer and Managing Director.