Hutton ends a 15-year association with H&K, including a successful six-year spell as CEO. She becomes CEO of Edelman Australia on 1 June.
The agency has also poached Alexandra Kelly from Weber Shandwick to take the role of GM in Sydney. Kelly was previously head of client services for Weber Shandwick Australia.
The moves effectively overhaul Edelman's leadership team in Australia, with Asia-Pacific president Alan VanderMolen pointing out that the firm is looking to become 'distinctiy Australian' and eventually reach revenues of A$10 million.
Edelman's current Australia MD, Amanda Little, becomes head of a new national sustainability practice.
"This is the first phase of a broader plan of initiatives that Edelman will be rolling out in Australia,' said VanderMolen. 'As the world's largest independent PR firm, we have the power to make significant investment initiatives in the PR industry, at a time when many of our competitors are still under the weight of the global financial crisis.'
The Australia reshuffle comes just weeks after Edelman hired former MS&L global CEO Mark Hass to head its China office.