Minister for Finance
Leader of the Government in the Senate
Senator for South Australia


Minister for Communications, Urban Infrastructure, Cities and the Arts


12 April 2021


The Government welcomes the appointment of Mr Paul Graham as the new Chief Executive Officer and Managing Director (CEO) of Australia Post. The Australia Post Board has selected Mr Graham as the CEO of Australia Post following a global search.


Mr Graham currently holds the position of Chief Supply Chain and Technology Officer for the Woolworths Group and his experience and leadership match strongly with Australia Post’s strategic objectives. Mr Graham has significant experience in leading complex and large-scale businesses with supply chain, logistics and innovation at their core. In his role at Woolworths Group he led a significant transformation process and a team of 12,000 people.


Previously, Mr Graham held the position of Global Chief Operating Officer and Chief Executive Officer for Europe at Deutsche Post DHL (EXEL), with his responsibilities spanning 65 countries and 150,000 people.


Shareholder Ministers for Australia Post, the Hon Paul Fletcher MP and Senator the Hon Simon Birmingham, welcomed the appointment of Mr Graham.


“We trust Mr Graham will provide strong direction and leadership as Australia Post continues to deliver record numbers of parcels, even with border closures and ongoing logistical challenges,” Minister Fletcher and Minister Birmingham said.


“His experience in building global logistics operations will also prove invaluable to local exporters, as Australia Post continues to invest in supply chains that connect Australian businesses to customers in new markets around the world.

“We would also like to thank Ms Christine Holgate once again for her service to Australia Post.”


Mr Graham will commence in the role by September 2021. Mr Rodney Boys will continue to act as interim CEO until Mr Graham takes up his new position.