Goodwill, Service Contracts and Other Assets (Changes in Carrying Amount of Service Contracts) (Details) (USD $) In Thousands, unless otherwise specified	9 Months Ended
	Feb. 28, 2014
Service contracts [Roll Forward]
Balance as of June 1, 2013	$ 92,153
Service contracts acquired	7,358
Service contracts amortization	(16,134)
Foreign currency translation	595
Balance as of February 28, 2014	83,972
Rental Uniforms and Ancillary Products
Service contracts [Roll Forward]
Balance as of June 1, 2013	23,135
Service contracts acquired	0
Service contracts amortization	(4,482)
Foreign currency translation	(5)
Balance as of February 28, 2014	18,648
Uniform Direct Sales
Service contracts [Roll Forward]
Balance as of June 1, 2013	0
Service contracts acquired	0
Service contracts amortization	0
Foreign currency translation	0
Balance as of February 28, 2014	0
First Aid, Safety and Fire Protection
Service contracts [Roll Forward]
Balance as of June 1, 2013	32,811
Service contracts acquired	2,926
Service contracts amortization	(6,094)
Foreign currency translation	0
Balance as of February 28, 2014	29,643
Document Management
Service contracts [Roll Forward]
Balance as of June 1, 2013	36,207
Service contracts acquired	4,432
Service contracts amortization	(5,558)
Foreign currency translation	600
Balance as of February 28, 2014	$ 35,681