Sydney will be home for EDS' newly-amalgamated Asia-Pacific region, but the rationalisation axe has fallen on its local vice-president, Don Easter.
Easter left the company a week ago.
EDS spokesperson, Andrew Mansfield, said Easter's departure was amicable.
Mansfield denied it was a redundancy and would not comment on any payouts to Easter.
EDS has combined its North Asia and South Asia-Pacific regions into a single Asia-Pacific region, based in Sydney.
But the outsourcer said it wouldn't weaken its North Asian presence by transferring staff from the old Hong Kong regional headquarters to Sydney.
Across Asia-Pacific, EDS employ 12,000 people.
It describes its move as a senior leadership realignment. No further job cuts are expected.
The new region will be led by Phil Pryke who has been appointed vice-president global sales and client solutions - Asia Pacific.
Pryke was previously managing director of Nextgen Networks and managing director of the Australian and New Zealand operations of Lucent Technologies. He remains chairman of New Zealand-based Contact Energy.
Pryke will report to Steve Schuckenbrock, EDS executive vice-president for global sales and client solutions. Easter had been at EDS for two years and has also held executive roles with Westpac and ABN Amro. He was unavailable for comment.
While EDS has been making losses globally, forcing similar rationalisation overseas, EDS Australia has enjoyed some local success in recent years. It has gained major outsourcing deals including a nine-year deal with the South Australian government and a five-year contract with the Australian Tax Office.
Some of these contracts are now due for renewal.