Vito Chiodo, the most senior property executive at Telstra Corporation Ltd, has departed the company after more than a decade, The Australian reports.
According to the newspaper, Mr Chiodo's exit comes after several months of negotiations over his future with the telco.
"I can confirm that Mr Chiodo is no longer a Telstra employee. We have nothing further to add," a spokesman told the newspaper,
Mr Chiodo made a short statement to The Australian, in which he noted the speculation over his recent leave of absence from Telstra, before saying it was the "right time" to pursue new challenges.
"I would like to take the opportunity to share with you that I recently took this leave to give me the opportunity to reflect on the many achievements of the last few years and the challenges ahead and, most importantly, to start thinking about what I want to achieve going forward," he said.
"This will give my team and Telstra the opportunity to move forward with a new leader for the next phase of its development."