McGauchie said Trujillo's replacement, who will step in on June 30, will be "able to see around corners", conceptualise and strategise the future, and execute it

Trujillo said the company is on track to meet its ambitious 2010 goals and is "as focused as [it] has been over the last four years", in which he was CEO.

He said his successor will be sourced from internal and external candidates and will need to overcome the challenge of managing Telstra's legacy systems.

"The day I took my job is the day I started planning succession... getting as many great people developed inside the company," Trujillo said.

He said he will not immediately look for another job.