The reorganisation affects Carat, Aegis Media International, Vizeum and Isobar.
Robinson will not be replaced. He joined Aegis a year ago from consumer PR agency Beatwax, where he was chief executive, and prior to that worked in marketing at Publicis and J Walter Thompson.
According to chief executive of Aegis Media Europe, Jerry Buhlmann, with the exception of the marketing head, the job losses are limited to more junior, non-client facing staff.
"Due to the information systems operating much more efficiently, there is less need to collect information manually. The limited redundancies are not client-facing people and all of the senior people are completely unaffected."
Buhlmann said he was concentrating on three areas: the Aegis Insight resource, the return-on-investment advertiser effectiveness product and the Isobar digital network.
He said that the investment in Isobar would include employing a further 20 staff for the network globally.
Buhlmann added: "It's a refocus and it's an extra investment. Nowadays in the modern media market you have to make yourself better at communicating and put the extra investment into the growing areas like Isobar."
The Aegis international network has an estimated 200 staff worldwide. Aegis recently announced record profits for 2005 of £94m, up 2.3% on the previous year.