Shareholders' Equity (Stock Options Exercised and Restricted Stock Grants) (Details) (USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended
	Dec. 31, 2013	Dec. 31, 2012	Dec. 31, 2011
Stockholders' Equity Note [Abstract]
Shares issued	1,100,000	1,700,000	4,400,000
Proceeds from the exercise of stock options	$ 22.7	$ 32.0	$ 78.7
Average exercise price per share	$ 20.31	$ 19.33	$ 17.74
Shares issued	137,144	160,740	163,892
Shares surrendered to AutoNation to satisfy tax witholding obligations in connection with the vesting of restricted stock or to pay for an option exercise	44,738	81,717	59,452