Stock-Based Compensation and Other Employee Benefit Plans (Narrative) (Details) (USD $) In Millions, except Share data, unless otherwise specified	0 Months Ended	3 Months Ended
	Mar. 31, 2014	Mar. 31, 2014	Mar. 31, 2013
Stock-Based Compensation and Other Employee Benefit Plans [Line Items]
Shares available for grant or issuance	6,243,047	6,243,047
Intrinsic value of stock options exercised		$ 6.3	$ 3.5
Proceeds from stock options exercised		0.6	1.9
Restricted Stock Plan [Member]
Stock-Based Compensation and Other Employee Benefit Plans [Line Items]
Unearned compensation	24.3	24.3
Unearned compensation, weighted average expected recognition period	1 year 7 months 6 days
Intrinsic value of vested awards		$ 5.9	$ 0.7
Employee Stock Option Plan [Member]
Stock-Based Compensation and Other Employee Benefit Plans [Line Items]
Stock-based compensation, percentage vested		100.00%
Employee Stock Purchase Plan [Member]
Stock-Based Compensation and Other Employee Benefit Plans [Line Items]
Stock-based compensation plan, description		The Company's employee stock purchase plans allow qualified employees to purchase MasTec, Inc. common stock at 85% of the fair market value of the common stock at the lower of (i) the date of commencement of the offering period or (ii) the last day of the exercise period, as defined in the plan documents.
Stock-based compensation, purchase price of common stock, percentage of fair value		85.00%
Stock-based compensation, fair value assumptions, method used		The fair value of purchases under the Company's employee stock purchase plans is estimated using the Black-Scholes option-pricing valuation model.