

<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.mastec.com/20150930" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtz="http://www.mastec.com/20150930" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2015-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2015-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2015/elts/us-roles-2015-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2015-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2015/elts/us-types-2015-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2013-01-31" schemaLocation="http://xbrl.sec.gov/country/2013/country-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2014-01-31" schemaLocation="http://xbrl.sec.gov/currency/2014/currency-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2015-01-31" schemaLocation="http://xbrl.sec.gov/exch/2015/exch-2015-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20150930_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20150930_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20150930_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20150930_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccountsReceivableNetOfAllowance" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowance">
        <link:definition>2107100 - Disclosure - Accounts Receivable, Net of Allowance</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableNetOfAllowanceNarrativeDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceNarrativeDetails">
        <link:definition>2407403 - Disclosure - Accounts Receivable, Net of Allowance (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableNetOfAllowanceScheduleOfAccountsReceivableNetOfAllowanceDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceScheduleOfAccountsReceivableNetOfAllowanceDetails">
        <link:definition>2407402 - Disclosure - Accounts Receivable, Net of Allowance (Schedule of Accounts Receivable, Net of Allowance) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountsReceivableNetOfAllowanceTables" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceTables">
        <link:definition>2307301 - Disclosure - Accounts Receivable, Net of Allowance (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Acquisitions" roleURI="http://www.mastec.com/role/Acquisitions">
        <link:definition>2103100 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Acquisitions2014AcquisitionsOther2014AcquisitionsNarrativeDetails" roleURI="http://www.mastec.com/role/Acquisitions2014AcquisitionsOther2014AcquisitionsNarrativeDetails">
        <link:definition>2403409 - Disclosure - Acquisitions (2014 Acquisitions - Other 2014 Acquisitions) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Acquisitions2014AcquisitionsPacerNarrativeDetails" roleURI="http://www.mastec.com/role/Acquisitions2014AcquisitionsPacerNarrativeDetails">
        <link:definition>2403406 - Disclosure - Acquisitions (2014 Acquisitions - Pacer) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Acquisitions2014AcquisitionsWestowerNarrativeDetails" roleURI="http://www.mastec.com/role/Acquisitions2014AcquisitionsWestowerNarrativeDetails">
        <link:definition>2403403 - Disclosure - Acquisitions (2014 Acquisitions - WesTower) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsNarrativeDetails" roleURI="http://www.mastec.com/role/AcquisitionsNarrativeDetails">
        <link:definition>2403402 - Disclosure - Acquisitions (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsScheduleOfBusinessAcquisitionProFormaInformationBusinessAcquisitionsDetails" roleURI="http://www.mastec.com/role/AcquisitionsScheduleOfBusinessAcquisitionProFormaInformationBusinessAcquisitionsDetails">
        <link:definition>2403410 - Disclosure - Acquisitions (Schedule of Business Acquisition Pro Forma Information, Business Acquisitions) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsScheduleOfConsiderationPaidAndNetAssetsAcquiredBusinessAcquisitionsPacerDetails" roleURI="http://www.mastec.com/role/AcquisitionsScheduleOfConsiderationPaidAndNetAssetsAcquiredBusinessAcquisitionsPacerDetails">
        <link:definition>2403407 - Disclosure - Acquisitions (Schedule of Consideration Paid and Net Assets Acquired, Business Acquisitions - Pacer) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsScheduleOfConsiderationPaidAndNetAssetsAcquiredBusinessAcquisitionsWestowerDetails" roleURI="http://www.mastec.com/role/AcquisitionsScheduleOfConsiderationPaidAndNetAssetsAcquiredBusinessAcquisitionsWestowerDetails">
        <link:definition>2403404 - Disclosure - Acquisitions (Schedule of Consideration Paid and Net Assets Acquired, Business Acquisitions - WesTower) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsScheduleOfFiniteLivedIntangibleAssetsAcquiredBusinessAcquisitionsPacerDetails" roleURI="http://www.mastec.com/role/AcquisitionsScheduleOfFiniteLivedIntangibleAssetsAcquiredBusinessAcquisitionsPacerDetails">
        <link:definition>2403408 - Disclosure - Acquisitions (Schedule of Finite-Lived Intangible Assets Acquired, Business Acquisitions - Pacer) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsScheduleOfFiniteLivedIntangibleAssetsAcquiredBusinessAcquisitionsWestowerDetails" roleURI="http://www.mastec.com/role/AcquisitionsScheduleOfFiniteLivedIntangibleAssetsAcquiredBusinessAcquisitionsWestowerDetails">
        <link:definition>2403405 - Disclosure - Acquisitions (Schedule of Finite-Lived Intangible Assets Acquired, Business Acquisitions - WesTower) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsTables" roleURI="http://www.mastec.com/role/AcquisitionsTables">
        <link:definition>2303301 - Disclosure - Acquisitions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisOfPresentationAndSignificantAccountingPolicies" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPolicies">
        <link:definition>2101100 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2401402 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesPolicies">
        <link:definition>2201201 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessBasisOfPresentationAndSignificantAccountingPoliciesRestatementOfPreviouslyReportedCondensedUnauditedConsolidatedFinancialStatementsNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesRestatementOfPreviouslyReportedCondensedUnauditedConsolidatedFinancialStatementsNarrativeDetails">
        <link:definition>2401403 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Restatement of Previously Reported Condensed Unaudited Consolidated Financial Statements) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingencies" roleURI="http://www.mastec.com/role/CommitmentsAndContingencies">
        <link:definition>2119100 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesCollectiveBargainingAgreementsAndMultiEmployerPlansNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesCollectiveBargainingAgreementsAndMultiEmployerPlansNarrativeDetails">
        <link:definition>2419403 - Disclosure - Commitments and Contingencies (Collective Bargaining Agreements and Multi-Employer Plans) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesConcentrationsOfRiskNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesConcentrationsOfRiskNarrativeDetails">
        <link:definition>2419405 - Disclosure - Commitments and Contingencies (Concentrations of Risk) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesLitigationNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesLitigationNarrativeDetails">
        <link:definition>2419401 - Disclosure - Commitments and Contingencies (Litigation) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesOtherCommitmentsAndContingenciesNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesOtherCommitmentsAndContingenciesNarrativeDetails">
        <link:definition>2419402 - Disclosure - Commitments and Contingencies (Other Commitments and Contingencies) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesOtherGuaranteesNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesOtherGuaranteesNarrativeDetails">
        <link:definition>2419404 - Disclosure - Commitments and Contingencies (Other Guarantees) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedUnauditedConsolidatedBalanceSheets" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedBalanceSheets">
        <link:definition>1003000 - Statement - Condensed Unaudited Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedUnauditedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedBalanceSheetsParenthetical">
        <link:definition>1003501 - Statement - Condensed Unaudited Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedUnauditedConsolidatedStatementsOfCashFlows" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - Statement - Condensed Unaudited Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedUnauditedConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1002000 - Statement - Condensed Unaudited Consolidated Statements of Comprehensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedUnauditedConsolidatedStatementsOfOperations" roleURI="http://www.mastec.com/role/CondensedUnauditedConsolidatedStatementsOfOperations">
        <link:definition>1001000 - Statement - Condensed Unaudited Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.mastec.com/role/Debt">
        <link:definition>2109100 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt4875SeniorNotesNarrativeDetails" roleURI="http://www.mastec.com/role/Debt4875SeniorNotesNarrativeDetails">
        <link:definition>2409406 - Disclosure - Debt (4.875% Senior Notes) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtDebtGuaranteesAndCovenantsNarrativeDetails" roleURI="http://www.mastec.com/role/DebtDebtGuaranteesAndCovenantsNarrativeDetails">
        <link:definition>2409407 - Disclosure - Debt (Debt Guarantees and Covenants) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetails" roleURI="http://www.mastec.com/role/DebtNarrativeDetails">
        <link:definition>2409409 - Disclosure - Debt (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtOtherCreditFacilitiesNarrativeDetails" roleURI="http://www.mastec.com/role/DebtOtherCreditFacilitiesNarrativeDetails">
        <link:definition>2409405 - Disclosure - Debt (Other Credit Facilities) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleOfCarryingValuesOfDebtDetails" roleURI="http://www.mastec.com/role/DebtScheduleOfCarryingValuesOfDebtDetails">
        <link:definition>2409402 - Disclosure - Debt (Schedule of Carrying Values of Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleOfCarryingValuesOfDebtDetailsCalc2" roleURI="http://www.mastec.com/role/DebtScheduleOfCarryingValuesOfDebtDetailsCalc2">
        <link:definition>2409402 - Disclosure - Debt (Schedule of Carrying Values of Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleOfCarryingValuesOfDebtInterestRatesDetails" roleURI="http://www.mastec.com/role/DebtScheduleOfCarryingValuesOfDebtInterestRatesDetails">
        <link:definition>2409403 - Disclosure - Debt (Schedule of Carrying Values of Debt) (Interest Rates) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleOfInterestExpenseNetDetails" roleURI="http://www.mastec.com/role/DebtScheduleOfInterestExpenseNetDetails">
        <link:definition>2409408 - Disclosure - Debt (Schedule of Interest Expense, Net) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtSeniorSecuredCreditFacilityNarrativeDetails" roleURI="http://www.mastec.com/role/DebtSeniorSecuredCreditFacilityNarrativeDetails">
        <link:definition>2409404 - Disclosure - Debt (Senior Secured Credit Facility) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.mastec.com/role/DebtTables">
        <link:definition>2309301 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://www.mastec.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.mastec.com/role/EarningsPerShare">
        <link:definition>2102100 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareMethodologyNarrativeDetails" roleURI="http://www.mastec.com/role/EarningsPerShareMethodologyNarrativeDetails">
        <link:definition>2402402 - Disclosure - Earnings Per Share (Methodology) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareNarrativeDetails" roleURI="http://www.mastec.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>2402403 - Disclosure - Earnings Per Share (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareScheduleOfConvertibleNotesPremiumShareInformationDetails" roleURI="http://www.mastec.com/role/EarningsPerShareScheduleOfConvertibleNotesPremiumShareInformationDetails">
        <link:definition>2402405 - Disclosure - Earnings Per Share (Schedule of Convertible Notes Premium Share Information) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareScheduleOfEarningsPerShareInformationDetails" roleURI="http://www.mastec.com/role/EarningsPerShareScheduleOfEarningsPerShareInformationDetails">
        <link:definition>2402404 - Disclosure - Earnings Per Share (Schedule of Earnings Per Share Information) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareTables" roleURI="http://www.mastec.com/role/EarningsPerShareTables">
        <link:definition>2302301 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Equity" roleURI="http://www.mastec.com/role/Equity">
        <link:definition>2115100 - Disclosure - Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityAccumulatedOtherComprehensiveLossNarrativeDetails" roleURI="http://www.mastec.com/role/EquityAccumulatedOtherComprehensiveLossNarrativeDetails">
        <link:definition>2415404 - Disclosure - Equity (Accumulated Other Comprehensive Loss) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityScheduleOfShareActivityDetails" roleURI="http://www.mastec.com/role/EquityScheduleOfShareActivityDetails">
        <link:definition>2415403 - Disclosure - Equity (Schedule of Share Activity) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityShareActivityNarrativeDetails" roleURI="http://www.mastec.com/role/EquityShareActivityNarrativeDetails">
        <link:definition>2415402 - Disclosure - Equity (Share Activity) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityTables" roleURI="http://www.mastec.com/role/EquityTables">
        <link:definition>2315301 - Disclosure - Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueOfFinancialInstruments" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstruments">
        <link:definition>2106100 - Disclosure - Fair Value of Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueOfFinancialInstrumentsAssetsAndLiabilitiesMeasuredAtFairValueOnNonRecurringBasisNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsAssetsAndLiabilitiesMeasuredAtFairValueOnNonRecurringBasisNarrativeDetails">
        <link:definition>2406402 - Disclosure - Fair Value of Financial Instruments (Assets and Liabilities Measured at Fair Value on a Non-Recurring Basis) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueOfFinancialInstrumentsAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisNarrativeDetails">
        <link:definition>2406401 - Disclosure - Fair Value of Financial Instruments (Assets and Liabilities Measured at Fair Value on a Recurring Basis) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssets" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets">
        <link:definition>2105100 - Disclosure - Goodwill and Other Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsNarrativeDetails">
        <link:definition>2405403 - Disclosure - Goodwill and Other Intangible Assets (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsRollforwardOfOtherIntangibleAssetsDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsRollforwardOfOtherIntangibleAssetsDetails">
        <link:definition>2405404 - Disclosure - Goodwill and Other Intangible Assets (Rollforward of Other Intangible Assets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsScheduleOfGoodwillBySegmentDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfGoodwillBySegmentDetails">
        <link:definition>2405402 - Disclosure - Goodwill and Other Intangible Assets (Schedule of Goodwill by Segment) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangibleAssetsTables" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsTables">
        <link:definition>2305301 - Disclosure - Goodwill and Other Intangible Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.mastec.com/role/IncomeTaxes">
        <link:definition>2117100 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesNarrativeDetails" roleURI="http://www.mastec.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>2417401 - Disclosure - Income Taxes (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligations" roleURI="http://www.mastec.com/role/LeaseObligations">
        <link:definition>2112100 - Disclosure - Lease Obligations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsCapitalLeasesNarrativeDetails" roleURI="http://www.mastec.com/role/LeaseObligationsCapitalLeasesNarrativeDetails">
        <link:definition>2412401 - Disclosure - Lease Obligations (Capital Leases) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeaseObligationsOperatingLeasesNarrativeDetails" roleURI="http://www.mastec.com/role/LeaseObligationsOperatingLeasesNarrativeDetails">
        <link:definition>2412402 - Disclosure - Lease Obligations (Operating Leases) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherRetirementPlans" roleURI="http://www.mastec.com/role/OtherRetirementPlans">
        <link:definition>2114100 - Disclosure - Other Retirement Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherRetirementPlansNarrativeDetails" roleURI="http://www.mastec.com/role/OtherRetirementPlansNarrativeDetails">
        <link:definition>2414402 - Disclosure - Other Retirement Plans (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherRetirementPlansScheduleOfCoveredEmployeesAndContributionsMultiEmployerPlansDetails" roleURI="http://www.mastec.com/role/OtherRetirementPlansScheduleOfCoveredEmployeesAndContributionsMultiEmployerPlansDetails">
        <link:definition>2414403 - Disclosure - Other Retirement Plans (Schedule of Covered Employees and Contributions, Multi-Employer Plans) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherRetirementPlansTables" roleURI="http://www.mastec.com/role/OtherRetirementPlansTables">
        <link:definition>2314301 - Disclosure - Other Retirement Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentNet" roleURI="http://www.mastec.com/role/PropertyAndEquipmentNet">
        <link:definition>2108100 - Disclosure - Property and Equipment, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentNetNarrativeDetails" roleURI="http://www.mastec.com/role/PropertyAndEquipmentNetNarrativeDetails">
        <link:definition>2408403 - Disclosure - Property and Equipment, Net (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentNetScheduleOfPropertyAndEquipmentNetDetails" roleURI="http://www.mastec.com/role/PropertyAndEquipmentNetScheduleOfPropertyAndEquipmentNetDetails">
        <link:definition>2408402 - Disclosure - Property and Equipment, Net (Schedule of Property and Equipment, Net) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyAndEquipmentNetTables" roleURI="http://www.mastec.com/role/PropertyAndEquipmentNetTables">
        <link:definition>2308301 - Disclosure - Property and Equipment, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactions" roleURI="http://www.mastec.com/role/RelatedPartyTransactions">
        <link:definition>2122100 - Disclosure - Related Party Transactions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsCcpNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsCcpNarrativeDetails">
        <link:definition>2422401 - Disclosure - Related Party Transactions (CCP) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsOtherRelatedPartyTransactionsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsOtherRelatedPartyTransactionsNarrativeDetails">
        <link:definition>2422402 - Disclosure - Related Party Transactions (Other Related Party Transactions) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsSplitDollarAgreementsNarrativeDetails">
        <link:definition>2422403 - Disclosure - Related Party Transactions (Split Dollar Agreements) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAndRelatedInformation" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformation">
        <link:definition>2118100 - Disclosure - Segments and Related Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAndRelatedInformationForeignOperationsNarrativeDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationForeignOperationsNarrativeDetails">
        <link:definition>2418407 - Disclosure - Segments and Related Information (Foreign Operations) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAndRelatedInformationNarrativeDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationNarrativeDetails">
        <link:definition>2418402 - Disclosure - Segments and Related Information (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAndRelatedInformationReconciliationOfEbitdaToConsolidatedIncomeFromContinuingOperationsBeforeIncomeTaxesDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationReconciliationOfEbitdaToConsolidatedIncomeFromContinuingOperationsBeforeIncomeTaxesDetails">
        <link:definition>2418406 - Disclosure - Segments and Related Information (Reconciliation of EBITDA to Consolidated Income from Continuing Operations before Income Taxes) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentDepreciationAndAmortizationDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentDepreciationAndAmortizationDetails">
        <link:definition>2418405 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - Depreciation and Amortization) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentEbitdaContinuingOperationsDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentEbitdaContinuingOperationsDetails">
        <link:definition>2418404 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - EBITDA - Continuing Operations) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentRevenueDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentRevenueDetails">
        <link:definition>2418403 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - Revenue) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAndRelatedInformationScheduleOfSignificantCustomersRevenueConcentrationInformationDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfSignificantCustomersRevenueConcentrationInformationDetails">
        <link:definition>2418408 - Disclosure - Segments and Related Information (Schedule of Significant Customers, Revenue Concentration Information) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentsAndRelatedInformationTables" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationTables">
        <link:definition>2318301 - Disclosure - Segments and Related Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlans" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlans">
        <link:definition>2113100 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlansEmployeeStockPurchasePlansNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansEmployeeStockPurchasePlansNarrativeDetails">
        <link:definition>2413407 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Employee Stock Purchase Plans) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlansNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansNarrativeDetails">
        <link:definition>2413402 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansRestrictedSharesNarrativeDetails">
        <link:definition>2413403 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Restricted Shares) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityEmployeeStockPurchasePlansDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityEmployeeStockPurchasePlansDetails">
        <link:definition>2413408 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Schedule of Activity, Employee Stock Purchase Plans) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityRestrictedSharesDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityRestrictedSharesDetails">
        <link:definition>2413404 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Schedule of Activity, Restricted Shares) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityStockOptionsDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityStockOptionsDetails">
        <link:definition>2413406 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Schedule of Activity, Stock Options) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfNonCashStockBasedCompensationExpenseAndRelatedTaxBenefitsDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfNonCashStockBasedCompensationExpenseAndRelatedTaxBenefitsDetails">
        <link:definition>2413409 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Schedule of Non-Cash Stock-Based Compensation Expense and Related Tax Benefits) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlansStockOptionsNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansStockOptionsNarrativeDetails">
        <link:definition>2413405 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Stock Options) (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedCompensationAndOtherEmployeeBenefitPlansTables" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansTables">
        <link:definition>2313301 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorFinancialInformation" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformation">
        <link:definition>2124100 - Disclosure - Supplemental Guarantor Financial Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingBalanceSheetsDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingBalanceSheetsDetails">
        <link:definition>2424404 - Disclosure - Supplemental Guarantor Financial Information (Condensed Unaudited Consolidating Balance Sheets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingStatementsOfCashFlowsDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingStatementsOfCashFlowsDetails">
        <link:definition>2424405 - Disclosure - Supplemental Guarantor Financial Information (Condensed Unaudited Consolidating Statements of Cash Flows) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingStatementsOfOperationsAndComprehensiveIncomeDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedUnauditedConsolidatingStatementsOfOperationsAndComprehensiveIncomeDetails">
        <link:definition>2424403 - Disclosure - Supplemental Guarantor Financial Information (Condensed Unaudited Consolidating Statements of Operations and Comprehensive Income) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorFinancialInformationNarrativeDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationNarrativeDetails">
        <link:definition>2424402 - Disclosure - Supplemental Guarantor Financial Information (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalGuarantorFinancialInformationTables" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationTables">
        <link:definition>2324301 - Disclosure - Supplemental Guarantor Financial Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="mtz_A20094.0NotesMember" name="A20094.0NotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A20094.25NotesMember" name="A20094.25NotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A20114.0NotesMember" name="A20114.0NotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A20114.25NotesMember" name="A20114.25NotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A2011SeniorConvertibleNotesMember" name="A2011SeniorConvertibleNotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A2014ShareRepurchaseProgramMember" name="A2014ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A4.0NotesMember" name="A4.0NotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A4.25NotesMember" name="A4.25NotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ATT1Member" name="ATT1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_AdditionalPacerEquityMethodInvesteeInReceivershipMember" name="AdditionalPacerEquityMethodInvesteeInReceivershipMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_April2014AcquisitionsMember" name="April2014AcquisitionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_AuditCommitteeInvestigationMember" name="AuditCommitteeInvestigationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_BusinessCombinationAcquisitionAndIntegrationRelatedCosts" name="BusinessCombinationAcquisitionAndIntegrationRelatedCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtz_BusinessCombinationsContingentConsiderationPercentageofExcessEBITDA" name="BusinessCombinationsContingentConsiderationPercentageofExcessEBITDA" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CentralStatesSoutheastAndSouthwestAreasPensionFundMember" name="CentralStatesSoutheastAndSouthwestAreasPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ChangeInAccountingEstimatePercentageOfCompletionProjectsFinancialEffectPercentage" name="ChangeInAccountingEstimatePercentageOfCompletionProjectsFinancialEffectPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CommonStockEquivalentsExcludedDueToNetLossMember" name="CommonStockEquivalentsExcludedDueToNetLossMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CommunicationsMember" name="CommunicationsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CondensedUnauditedFinancialStatementsSupplementalGuarantorInformationAbstract" name="CondensedUnauditedFinancialStatementsSupplementalGuarantorInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ConsentFeePercentageOfPrincipalAmountNoteHolders" name="ConsentFeePercentageOfPrincipalAmountNoteHolders" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ConsentFeePercentageOfPrincipalAmountSolicitationAgent" name="ConsentFeePercentageOfPrincipalAmountSolicitationAgent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ConstructionContractsGrossContractAmount" name="ConstructionContractsGrossContractAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="mtz_ConstructionProjectsPercentageComplete" name="ConstructionProjectsPercentageComplete" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_CrossCountryPipelineMember" name="CrossCountryPipelineMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CurrentLiabilitiesMember" name="CurrentLiabilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CustomerWithHighestNetAccountsReceivablePosition1Member" name="CustomerWithHighestNetAccountsReceivablePosition1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_DebtInstrumentCurePeriod" name="DebtInstrumentCurePeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_EarnoutArrangementsMember" name="EarnoutArrangementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_Ebitda" name="Ebitda" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ElectricalTransmissionMember" name="ElectricalTransmissionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_EnbridgeInc.Member" name="EnbridgeInc.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_EquityContributionsAndOrLoanGuaranteesMember" name="EquityContributionsAndOrLoanGuaranteesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ExpectedCollectionPeriod" name="ExpectedCollectionPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_FixedPriceContractsTerm" name="FixedPriceContractsTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ForeignCustomersMember" name="ForeignCustomersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_FourPointEightSevenFivePercentSeniorNotesMember" name="FourPointEightSevenFivePercentSeniorNotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_IncomeTaxesLineItems" name="IncomeTaxesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_IntangibleAssetsExcludingGoodwillRollForward" name="IntangibleAssetsExcludingGoodwillRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments" name="IntangibleAssetsGrossExcludingGoodwillTranslationAdjustments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_IntangibleassetsLineItems" name="IntangibleassetsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_January2014AcquisitionsMember" name="January2014AcquisitionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_LeaseTermInExcessOfOneYearMember" name="LeaseTermInExcessOfOneYearMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_LeaseTermLessThanOneYearMember" name="LeaseTermLessThanOneYearMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_LineOfCreditLetterOfCreditSublimitCanadianDollarsOrMexicanPesos" name="LineOfCreditLetterOfCreditSublimitCanadianDollarsOrMexicanPesos" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_LineOfCreditRevolvingLoanSublimitCanadianDollarsOrMexicanPesos" name="LineOfCreditRevolvingLoanSublimitCanadianDollarsOrMexicanPesos" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_LineofCreditRevolvingLoanSublimit" name="LineofCreditRevolvingLoanSublimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_NetFinancingActivitiesAndAdvancesFromToConsolidatedAffiliates" name="NetFinancingActivitiesAndAdvancesFromToConsolidatedAffiliates" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_NoncurrentDeferredTaxationLiabilitiesMember" name="NoncurrentDeferredTaxationLiabilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NumberOfCustomers1" name="NumberOfCustomers1" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NumberOfEquityMethodInvestmentsAcquired" name="NumberOfEquityMethodInvestmentsAcquired" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NumberOfLitigationProceedings" name="NumberOfLitigationProceedings" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NumberOfMilesOfTransmissionLineContractToConstruct" name="NumberOfMilesOfTransmissionLineContractToConstruct" nillable="true" substitutionGroup="xbrli:item" type="num:lengthItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_NumberOfPipelinesToBeConstructed" name="NumberOfPipelinesToBeConstructed" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_NumberOfProjects" name="NumberOfProjects" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_OilAndGasMember" name="OilAndGasMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PPLMember" name="PPLMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PacerEquityMethodInvesteeInReceivershipMember" name="PacerEquityMethodInvesteeInReceivershipMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PacerMember" name="PacerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_PaymentsForConsentFeeNoteHolders" name="PaymentsForConsentFeeNoteHolders" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="mtz_PaymentsforConsentFeeSolicitationAgent" name="PaymentsforConsentFeeSolicitationAgent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PipelineJointVenturesMember" name="PipelineJointVenturesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PlansFromWhichTheCompanyTerminatedParticipationIn2014Member" name="PlansFromWhichTheCompanyTerminatedParticipationIn2014Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_PowerGenerationAndIndustrialMember" name="PowerGenerationAndIndustrialMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ProvisionForIncomeTaxesTable" name="ProvisionForIncomeTaxesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ReclassificationAdjustmentMember" name="ReclassificationAdjustmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_RelatedCustomerMember" name="RelatedCustomerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ScheduleOfIntangibleAssetsTable" name="ScheduleOfIntangibleAssetsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_SharePriceDuringPeriod" name="SharePriceDuringPeriod" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_SunlightEntitiesMember" name="SunlightEntitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_TenLargestCustomers1Member" name="TenLargestCustomers1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_UnapprovedChangeOrdersExpectedTermForApproval" name="UnapprovedChangeOrdersExpectedTermForApproval" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_UtilitiesMember" name="UtilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_WesTowerMember" name="WesTowerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>