Segment Information (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Dec. 31, 2012	Dec. 31, 2011	Dec. 31, 2012	Dec. 31, 2011
Segment Reporting Information [Abstract]
Patient service revenues, net	$ 1,319.8	$ 1,286.6	$ 2,614.1	$ 2,511.9
Premium revenues	193.3	188.8	369.7	399.8
Inter-segment revenue	0	0	0	0
Total revenues	1,513.1	1,475.4	2,983.8	2,911.7
Salaries and benefits (excludes stock compensation)	695.4	698.5	1,373.4	1,362.8
Health plan claims expense	149.8	147.3	284.1	312.0
Supplies	232.5	227.9	458.6	441.5
Other operating expenses - external	312.1	283.4	622.5	561.5
Operating expenses - intersegment	0	0	0	0
Medicare and Medicaid EHR incentives	(14.5)	(21.3)	(25.8)	(24.4)
Segment EBITDA	137.8	139.6	271.0	258.3
Interest, net	49.7	43.2	100.5	89.0
Depreciation and amortization	67.8	65.8	133.4	128.4
Equity method income	0.2	(0.6)	(0.4)	(0.7)
Stock compensation	2.7	3.9	4.9	4.6
Gain on disposal of assets	1.9	0.4	1.0	(0.8)
Realized losses on investments			0.2
Acquisition related expenses	0.1	0.4	0.1	12.6
Defined Benefit Plan, Net Periodic Benefit Cost	(3.9)	(1.6)	(7.7)	(2.6)
Debt extinguishment costs	0	0	0	38.9
Impairment and restructuring charges				(0.1)
Income (loss) from continuing operations before income taxes	19.3	28.1	39.0	(11.0)
Acute Care Services [Member]
Segment Reporting Information [Abstract]
Patient service revenues, net	1,319.8	1,286.6	2,614.1	2,511.9
Premium revenues	0	0	0	0
Inter-segment revenue	9.5	10.5	19.7	19.1
Total revenues	1,329.3	1,297.1	2,633.8	2,531.0
Salaries and benefits (excludes stock compensation)	685.3	689.2	1,354.4	1,344.5
Health plan claims expense	0	0	0	0
Supplies	232.4	227.9	458.5	441.4
Other operating expenses - external	301.1	271.2	600.3	538.6
Operating expenses - intersegment	0	0	0	0
Medicare and Medicaid EHR incentives	(14.5)	(21.3)	(25.8)	(24.4)
Segment EBITDA	125.0	130.1	246.4	230.9
Interest, net	50.3	43.8	101.6	89.9
Depreciation and amortization	66.7	64.6	131.3	126.1
Equity method income	0.2	(0.6)	(0.4)	(0.7)
Stock compensation	2.7	3.9	4.9	4.6
Gain on disposal of assets	1.9	0.4	1.0	(0.8)
Realized losses on investments			0.2
Acquisition related expenses	0.1	0.4	0.1	12.6
Defined Benefit Plan, Net Periodic Benefit Cost	(3.9)	(1.6)	(7.7)	(2.6)
Debt extinguishment costs				38.9
Impairment and restructuring charges				(0.1)
Income (loss) from continuing operations before income taxes	7.0	19.2	15.4	(37.0)
Health Plans [Member]
Segment Reporting Information [Abstract]
Patient service revenues, net	0	0	0	0
Premium revenues	193.3	188.8	369.7	399.8
Inter-segment revenue	0	0	0	0
Total revenues	193.3	188.8	369.7	399.8
Salaries and benefits (excludes stock compensation)	10.1	9.3	19.0	18.3
Health plan claims expense	149.8	147.3	284.1	312.0
Supplies	0.1	0	0.1	0.1
Other operating expenses - external	11.0	12.2	22.2	22.9
Operating expenses - intersegment	9.5	10.5	19.7	19.1
Medicare and Medicaid EHR incentives	0	0	0	0
Segment EBITDA	12.8	9.5	24.6	27.4
Interest, net	(0.6)	(0.6)	(1.1)	(0.9)
Depreciation and amortization	1.1	1.2	2.1	2.3
Equity method income	0	0	0	0
Stock compensation	0	0	0	0
Gain on disposal of assets	0	0	0	0
Realized losses on investments			0
Acquisition related expenses	0	0	0	0
Defined Benefit Plan, Net Periodic Benefit Cost	0	0	0	0
Debt extinguishment costs				0
Impairment and restructuring charges				0
Income (loss) from continuing operations before income taxes	12.3	8.9	23.6	26.0
Eliminations [Member]
Segment Reporting Information [Abstract]
Patient service revenues, net	0	0	0	0
Premium revenues	0	0	0	0
Inter-segment revenue	(9.5)	(10.5)	(19.7)	(19.1)
Total revenues	(9.5)	(10.5)	(19.7)	(19.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.5)	(10.5)	(19.7)	(19.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 on disposal of assets	0	0	0	0
Realized losses on investments			0
Acquisition related expenses	0	0	0	0
Defined Benefit Plan, Net Periodic Benefit Cost	0	0	0	0
Debt extinguishment costs				0
Impairment and restructuring charges				0
Income (loss) from continuing operations before income taxes	$ 0	$ 0	$ 0	$ 0