By Ry Crozier on Apr 12, 2021 10:59AM As its new CEO. Woolworths chief supply chain and technology officer Paul Graham is set to move into the vacant chief executive role at Australia Post by September. Communications Minister Paul Fletcher announced the appointment on Monday, and said it concluded a “global search” for a replacement. Graham replaces Christina Holgate, who was ousted in controversial circumstances at the end of last year over a corporate gift scandal. Fletcher said in a statement that her replacement, Paul Graham, “currently holds the position of chief supply chain and technology officer for the Woolworths Group.” “His experience and leadership match strongly with Australia Post’s strategic objectives,” the statement reads.