Telstra CEO Sol Trujillo is leaving the Australian operator after about four years, while Yahoo's Connected Life division head Marco Boerries signaled his resignation over the weekend.

Sol Trujillo Marco Boerries

Telstra Chairman Donald McGauchie said Trujillo will leave the company on June 30 to return home to the United States. Various media reports site Trujillo's clashes with government and unfinished business in Telstra's transformation.

Trujillo joined Telstra in July 2005 after serving as CEO of London-based Orange. Before that, he was president and CEO of US West Dex and US West Communications.

Meanwhile, Yahoo! confirmed yesterday that Boerries is leaving the company for personal reasons. The Wall Street Journal's All Things Digital yesterday posted Boerries e-mail to staffers on Sunday. In it, he said he can no longer reconcile his personal needs, future plans and Yahoo; Boerries had been splitting time between Northern California and Hamburg, where his family lives.

His departure comes as new CEO Carol Bartz is expected to announce a management restructuring at the company.

The company said the Connected Life division developed a leadership position in mobile under Boerries' direction the past four years. Whether Yahoo! is able to hold onto that purported lead is uncertain. The company did not say if Boerries will be replaced.

At Mobile World Congress last week, the Connected Life team introduced Yahoo! Mobile, what it calls a personalized mobile starting point to the Internet.