Supplemental Statement of Cash Flows Information (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Mar. 31, 2014	Mar. 31, 2013	Mar. 31, 2012
Supplemental Cash Flow Information [Abstract]
Interest payments, net	$ 70	$ 61	$ 61
Income taxes paid, net	500	324	411
Excess tax benefits from share-based incentive awards included in financing activities from continuing operations	6	8	3
Assets acquired under capital leases, Non-cash investing activities		9	5
Share-based incentive awards, Non-cash financing activities	48	64	55
Withholding taxes on share-based incentive awards, Non-cash financing activities	28	34	26
Discretionary stock contributions to CA, Inc. Savings Harvest Plan, Non-cash financing activities	28	29	13
Treasury common shares issued in connection with Employee Stock Purchase Plan, Non-cash financing activities	$ 4	$ 6