Segment Information (Details) (USD $) In Thousands, unless otherwise specified	3 Months Ended
Aug. 31, 2013 segment	Aug. 31, 2012	May 31, 2013
Disclosures related to operating segments
Number of operating segments (segment)	4
Revenue	$ 1,120,343	$ 1,051,325
Income before income taxes	123,615	122,773
Total assets	4,311,177	4,157,035	4,345,632
Rental Uniforms and Ancillary Products [Member]
Disclosures related to operating segments
Revenue	792,866	754,843
Income before income taxes	117,393	116,907
Total assets	2,842,058	2,779,217
Uniform Direct Sales [Member]
Disclosures related to operating segments
Revenue	107,462	100,279
Income before income taxes	8,681	8,741
Total assets	143,993	125,094
First Aid, Safety and Fire Protection [Member]
Disclosures related to operating segments
Revenue	125,875	110,841
Income before income taxes	11,446	9,021
Total assets	410,633	359,387
Document Management [Member]
Disclosures related to operating segments
Revenue	94,140	85,362
Income before income taxes	2,550	4,625
Total assets	631,634	563,172
Corporate [Member]
Disclosures related to operating segments
Revenue	0	0
Income before income taxes	(16,455)	(16,521)
Total assets	$ 282,859	$ 330,165

Sum of the carrying amounts as of the balance sheet date of all assets that are recognized. Assets are probable future economic benefits obtained or controlled by an entity as a result of past transactions or events.

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.5-02.18)

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 210

-SubTopic 10

-Section S99

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=6877327&loc=d3e13212-122682

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 12

-Article 7

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 02

-Paragraph 18

-Article 5

+ Details

Name:	us-gaap_Assets
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Sum of operating profit and nonoperating income or expense before Income or Loss from equity method investments, income taxes, extraordinary items, and noncontrolling interest.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 235

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.4-08.(h)(1)(i))

-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

+ Details

Name:	us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Number of operating segments. An operating segment is a component of an enterprise: (a) that engages in business activities from which it may earn revenues and incur expenses (including revenues and expenses relating to transactions with other components of the same enterprise), (b) whose operating results are regularly reviewed by the enterprise's chief operating decision maker to make decisions about resources to be allocated to the segment and assess its performance, and (c) for which discrete financial information is available. An operating segment may engage in business activities for which it has yet to earn revenues, for example, start-up operations may be operating segments before earning revenues.

+ References

No definition available.

+ Details

Name:	us-gaap_NumberOfOperatingSegments
Namespace Prefix:	us-gaap_
Data Type:	xbrli:integerItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of revenue recognized from goods sold, services rendered, insurance premiums, or other activities that constitute an earning process. Includes, but is not limited to, investment and interest income before deduction of interest expense when recognized as a component of revenue, and sales and trading gain (loss).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 225

-SubTopic 10

-Section S99

-Paragraph 2

-Subparagraph (SX 210.5-03.1)

-URI http://asc.fasb.org/extlink&oid=26872669&loc=d3e20235-122688

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 03

-Paragraph 1

-Article 5

+ Details

Name:	us-gaap_Revenues
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

Name:	us-gaap_SegmentReportingInformationLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration