"Yet instead of rewarding its workforce with a decent pay rise, the company is imposing what is nothing more than a pay cut at the same time as pocketing millions in profits," said Mark Serwotka, PCS general secretary.
Steria made a group pre-tax profit of 70.9 million (£63 million) in 2010, and PCS claims that the company's six top executives, including John Torrie, its UK CEO, earned 2.5 million between them.
The company had not provided a comment at the time of writing.