Ahmed Fahour said he was stepping down as chief executive on the same day Australia Post reported a huge leap in half-year net profit to $131 million from just $16 million for the same period a year earlier.
Politicians on all sides queued up to complain after a Senate committee revealed his wages earlier this month.
Prime Minister Malcolm Turnbull joined the clamour, publicly calling on Fahour -- who is paid 10 times more than the Australian leader, according to local media -- to take a pay cut "in an economy where a lot of people are doing it hard".
"The thing that is most clear in my mind is not the compensation, the thing that is most clear in my mind is to save this company," he said.
"Australia Post is not just a letters and stamp business. It is today a parcels, e-commerce delivery giant."
Fahour will officially step down in July.
Disclaimer: No Business Standard Journalist was involved in creation of this content