He took up his new role earlier this month and replaces Joe Kelly, who left Xerox in September 2001 to join troubled telecoms equipment giant Marconi.
Based at the company's UK headquarters in London, Perlmutter will report to senior vice-president of marketing engagements, Valentin Govaerts, and will work closely with the company's European president Jean Noel Machon.
He has been handed a wide-ranging corporate, product and services brief, and will oversee and review all PR and public affairs programmes in 20 countries.
'I will carry out my brief through a network of Xerox PR representatives on the ground, and via local agencies,' said Perlmutter, whose appointment follows a lengthy restructuring of the world's sixth largest tech firm.
'The company has initiated its turnaround strategy and my objective is to communicate this, as well as the ways in which Xerox is laying foundations for profitable growth as it goes forward,' he added.
Perlmutter spent seven years in the IBM communications department and was Toyota Motor Europe's corporate communications manager for six years prior to joining One2One.
Xerox announced its fourth quarter results for 2001 in January, showing a return to operational profitability. This came a year after taking aggressive action to restore the company's financial strength and improve performance.
The company's revenue stood at more than £3bn - 13 per cent lower than the fourth quarter of 2000.
One2One has replaced Perlmutter with Patrick Barrow (PRWeek, 8 March).
He has taken up the newly created post of head of external communications following an internal restructuring.