Segment Information (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		9 Months Ended
	Mar. 31, 2013	Mar. 31, 2012	Mar. 31, 2013	Mar. 31, 2012
Segment Reporting Information [Abstract]
Patient service revenues, net	$ 1,316.0	$ 1,391.7	$ 3,930.1	$ 3,903.6
Premium revenues	182.1	190.8	551.8	590.6
Inter-segment revenue	0	0	0	0
Total revenues	1,498.1	1,582.5	4,481.9	4,494.2
Salaries and benefits (excludes stock compensation)	694.7	719.9	2,068.1	2,082.7
Health plan claims expense	137.3	146.6	421.4	458.6
Supplies	229.1	235.5	687.7	677.0
Other operating expenses - external	299.4	306.3	921.9	867.8
Operating expenses - intersegment	0	0	0	0
Medicare and Medicaid EHR incentives	(5.4)	(2.4)	(31.2)	(26.8)
Segment EBITDA	143.0	176.6	414.0	434.9
Interest, net	48.8	43.4	149.3	132.4
Depreciation and amortization	60.7	62.9	194.1	191.3
Equity method income	(1.4)	(1.1)	(1.8)	(1.8)
Stock compensation	0.6	1.9	5.5	6.5
(Gain) Loss on disposal of assets	0.3	0.2	1.3	(0.6)
Realized losses on investments	0.1		0.3
Acquisition related expenses	0.1	1.2	0.2	13.8
Defined Benefit Plan, Net Periodic Benefit Cost	(3.9)	(1.3)	(11.6)	(3.9)
Debt extinguishment costs	1.3	0	1.3	38.9
Impairment and restructuring charges				(0.1)
Income from continuing operations before income taxes	36.4	69.4	75.4	58.4
Acute Care Services [Member]
Segment Reporting Information [Abstract]
Patient service revenues, net	1,316.0	1,391.7	3,930.1	3,903.6
Premium revenues	0	0	0	0
Inter-segment revenue	9.4	13.0	29.1	32.1
Total revenues	1,325.4	1,404.7	3,959.2	3,935.7
Salaries and benefits (excludes stock compensation)	684.9	710.4	2,039.3	2,054.8
Health plan claims expense	0	0	0	0
Supplies	229.1	235.5	687.6	676.9
Other operating expenses - external	287.8	297.5	888.1	836.2
Operating expenses - intersegment	0	0	0	0
Medicare and Medicaid EHR incentives	(5.4)	(2.4)	(31.2)	(26.8)
Segment EBITDA	129.0	163.7	375.4	394.6
Interest, net	48.1	43.9	149.7	133.8
Depreciation and amortization	59.7	61.9	191.0	188.0
Equity method income	(1.4)	(1.1)	(1.8)	(1.8)
Stock compensation	0.6	1.9	5.5	6.5
(Gain) Loss on disposal of assets	0.3	0.2	1.3	(0.6)
Realized losses on investments	0.1		0.3
Acquisition related expenses	0.1	1.2	0.2	13.8
Defined Benefit Plan, Net Periodic Benefit Cost	(3.9)	(1.3)	(11.6)	(3.9)
Debt extinguishment costs	1.3		1.3	38.9
Impairment and restructuring charges				(0.1)
Income from continuing operations before income taxes	24.1	57.0	39.5	20.0
Health Plans [Member]
Segment Reporting Information [Abstract]
Patient service revenues, net	0	0	0	0
Premium revenues	182.1	190.8	551.8	590.6
Inter-segment revenue	0	0	0	0
Total revenues	182.1	190.8	551.8	590.6
Salaries and benefits (excludes stock compensation)	9.8	9.5	28.8	27.9
Health plan claims expense	137.3	146.6	421.4	458.6
Supplies	0	0	0.1	0.1
Other operating expenses - external	11.6	8.8	33.8	31.6
Operating expenses - intersegment	9.4	13.0	29.1	32.1
Medicare and Medicaid EHR incentives	0	0	0	0
Segment EBITDA	14.0	12.9	38.6	40.3
Interest, net	0.7	(0.5)	(0.4)	(1.4)
Depreciation and amortization	1.0	1.0	3.1	3.3
Equity method income	0	0	0	0
Stock compensation	0	0	0	0
(Gain) Loss on disposal of assets	0	0	0	0
Realized losses on investments	0		0
Acquisition related expenses	0	0	0	0
Defined Benefit Plan, Net Periodic Benefit Cost	0	0	0	0
Debt extinguishment costs	0		0	0
Impairment and restructuring charges				0
Income from continuing operations before income taxes	12.3	12.4	35.9	38.4
Eliminations [Member]
Segment Reporting Information [Abstract]
Patient service revenues, net	0	0	0	0
Premium revenues	0	0	0	0
Inter-segment revenue	(9.4)	(13.0)	(29.1)	(32.1)
Total revenues	(9.4)	(13.0)	(29.1)	(32.1)
Salaries and benefits (excludes stock compensation)	0	0	0	0
Health plan claims expense	0	0	0	0
Supplies	0	0	0	0
Other operating expenses - external	0	0	0	0
Operating expenses - intersegment	(9.4)	(13.0)	(29.1)	(32.1)
Medicare and Medicaid EHR incentives	0	0	0	0
Segment EBITDA	0	0	0	0
Interest, net	0	0	0	0
Depreciation and amortization	0	0	0	0
Equity method income	0	0	0	0
Stock compensation	0	0	0	0
(Gain) Loss on disposal of assets	0	0	0	0
Realized losses on investments	0		0
Acquisition related expenses	0	0	0	0
Defined Benefit Plan, Net Periodic Benefit Cost	0	0	0	0
Debt extinguishment costs	0		0	0
Impairment and restructuring charges				0
Income from continuing operations before income taxes	$ 0	$ 0	$ 0	$ 0