<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.mastec.com/20181231" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:mtz="http://www.mastec.com/20181231" 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/srt/2018-01-31" schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-roles-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-types-2018-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/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2018-01-31" schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2018-01-31" schemaLocation="https://xbrl.sec.gov/exch/2018/exch-2018-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/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-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/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="mtz-20181231_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-20181231_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-20181231_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-20181231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilities" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilities">
        <link:definition>2105100 - Disclosure - Accounts Receivable, Net of Allowance, and Contract Assets and Liabilities</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="AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesNarrativeDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesNarrativeDetails">
        <link:definition>2405403 - Disclosure - Accounts Receivable, Net of Allowance, and Contract Assets and Liabilities (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="AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesScheduleOfAccountsReceivableNetOfAllowanceAndContractAssetsDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesScheduleOfAccountsReceivableNetOfAllowanceAndContractAssetsDetails">
        <link:definition>2405402 - Disclosure - Accounts Receivable, Net of Allowance, and Contract Assets and Liabilities (Schedule of Accounts Receivable, Net of Allowance, and Contract 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="AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesScheduleOfActivityAllowanceForDoubtfulAccountsDetails" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesScheduleOfActivityAllowanceForDoubtfulAccountsDetails">
        <link:definition>2405404 - Disclosure - Accounts Receivable, Net of Allowance, and Contract Assets and Liabilities (Schedule of Activity, Allowance for Doubtful Accounts) (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="AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesTables" roleURI="http://www.mastec.com/role/AccountsReceivableNetOfAllowanceAndContractAssetsAndLiabilitiesTables">
        <link:definition>2305301 - Disclosure - Accounts Receivable, Net of Allowance, and Contract Assets and Liabilities (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="BusinessBasisOfPresentationAndSignificantAccountingPoliciesGoodwillAndIndefiniteLivedIntangibleAssetsNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesGoodwillAndIndefiniteLivedIntangibleAssetsNarrativeDetails">
        <link:definition>2401405 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Goodwill and Indefinite-Lived 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="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="BusinessBasisOfPresentationAndSignificantAccountingPoliciesNewAccountingPronouncementsNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesNewAccountingPronouncementsNarrativeDetails">
        <link:definition>2401408 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (New Accounting Pronouncements) (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="BusinessBasisOfPresentationAndSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesRemainingPerformanceObligationsNarrativeDetails">
        <link:definition>2401404 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Remaining Performance Obligations) (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="BusinessBasisOfPresentationAndSignificantAccountingPoliciesRestructuringActivitiesNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesRestructuringActivitiesNarrativeDetails">
        <link:definition>2401407 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Restructuring Activities) (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="BusinessBasisOfPresentationAndSignificantAccountingPoliciesRevenueRecognitionNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesRevenueRecognitionNarrativeDetails">
        <link:definition>2401403 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Revenue Recognition) (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="BusinessBasisOfPresentationAndSignificantAccountingPoliciesStockBasedCompensationNarrativeDetails" roleURI="http://www.mastec.com/role/BusinessBasisOfPresentationAndSignificantAccountingPoliciesStockBasedCompensationNarrativeDetails">
        <link:definition>2401406 - Disclosure - Business, Basis of Presentation and Significant Accounting Policies (Stock-Based Compensation) (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>2122100 - 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>2422403 - Disclosure - Commitments and Contingencies (Collective Bargaining Agreements and Multiemployer 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>2422405 - 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="CommitmentsAndContingenciesInvestmentArrangementsNarrativeDetails" roleURI="http://www.mastec.com/role/CommitmentsAndContingenciesInvestmentArrangementsNarrativeDetails">
        <link:definition>2422402 - Disclosure - Commitments and Contingencies (Investment Arrangements) (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>2422401 - 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>2422404 - 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="ConsolidatedBalanceSheets" roleURI="http://www.mastec.com/role/ConsolidatedBalanceSheets">
        <link:definition>1003000 - Statement - 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="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.mastec.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1003501 - Statement - 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="ConsolidatedStatementsOfCashFlows" roleURI="http://www.mastec.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - Statement - 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="ConsolidatedStatementsOfComprehensiveIncomeLoss" roleURI="http://www.mastec.com/role/ConsolidatedStatementsOfComprehensiveIncomeLoss">
        <link:definition>1002000 - Statement - Consolidated Statements of Comprehensive Income (Loss)</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="ConsolidatedStatementsOfEquity" roleURI="http://www.mastec.com/role/ConsolidatedStatementsOfEquity">
        <link:definition>1004000 - Statement - Consolidated Statements of 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="ConsolidatedStatementsOfOperations" roleURI="http://www.mastec.com/role/ConsolidatedStatementsOfOperations">
        <link:definition>1001000 - Statement - 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>2112100 - 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>2412406 - 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="DebtOtherCreditFacilitiesNarrativeDetails" roleURI="http://www.mastec.com/role/DebtOtherCreditFacilitiesNarrativeDetails">
        <link:definition>2412405 - 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="DebtOtherNarrativeDetails" roleURI="http://www.mastec.com/role/DebtOtherNarrativeDetails">
        <link:definition>2412408 - Disclosure - Debt (Other) (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>2412402 - 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>2412402 - 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="DebtScheduleOfContractualMaturitiesOfDebtAndCapitalLeaseObligationsDetails" roleURI="http://www.mastec.com/role/DebtScheduleOfContractualMaturitiesOfDebtAndCapitalLeaseObligationsDetails">
        <link:definition>2412407 - Disclosure - Debt (Schedule of Contractual Maturities of Debt and Capital Lease Obligations) (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>2412403 - 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="DebtSeniorSecuredCreditFacilityTermsGuaranteesAndCovenantsNarrativeDetails" roleURI="http://www.mastec.com/role/DebtSeniorSecuredCreditFacilityTermsGuaranteesAndCovenantsNarrativeDetails">
        <link:definition>2412404 - Disclosure - Debt (Senior Secured Credit Facility) (Terms, 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="DebtTables" roleURI="http://www.mastec.com/role/DebtTables">
        <link:definition>2312301 - 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="EarningsPerShareNarrativeDetails" roleURI="http://www.mastec.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>2402402 - 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="EarningsPerShareScheduleOfEarningsPerShareInformationDetails" roleURI="http://www.mastec.com/role/EarningsPerShareScheduleOfEarningsPerShareInformationDetails">
        <link:definition>2402403 - 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>2117100 - 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="EquityRollforwardOfAccumulatedOtherComprehensiveLossDetails" roleURI="http://www.mastec.com/role/EquityRollforwardOfAccumulatedOtherComprehensiveLossDetails">
        <link:definition>2417403 - Disclosure - Equity (Rollforward of Accumulated Other Comprehensive Loss) (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>2417402 - 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>2317301 - 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>2104100 - 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="FairValueOfFinancialInstrumentsAcquisitionRelatedContingentConsiderationNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsAcquisitionRelatedContingentConsiderationNarrativeDetails">
        <link:definition>2404402 - Disclosure - Fair Value of Financial Instruments (Acquisition-Related Contingent Consideration) (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="FairValueOfFinancialInstrumentsEquityInvestmentsNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsEquityInvestmentsNarrativeDetails">
        <link:definition>2404403 - Disclosure - Fair Value of Financial Instruments (Equity Investments) (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="FairValueOfFinancialInstrumentsOtherInvestmentsLifeshieldNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsOtherInvestmentsLifeshieldNarrativeDetails">
        <link:definition>2404406 - Disclosure - Fair Value of Financial Instruments (Other Investments - Lifeshield) (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="FairValueOfFinancialInstrumentsOtherInvestmentsPacerNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsOtherInvestmentsPacerNarrativeDetails">
        <link:definition>2404407 - Disclosure - Fair Value of Financial Instruments (Other Investments - 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="FairValueOfFinancialInstrumentsOtherInvestmentsPensareNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsOtherInvestmentsPensareNarrativeDetails">
        <link:definition>2404405 - Disclosure - Fair Value of Financial Instruments (Other Investments - Pensare) (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="FairValueOfFinancialInstrumentsScheduleOfSummarizedFinancialInformationOfEquityMethodInvestmentsDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsScheduleOfSummarizedFinancialInformationOfEquityMethodInvestmentsDetails">
        <link:definition>2404408 - Disclosure - Fair Value of Financial Instruments (Schedule of Summarized Financial Information of Equity Method Investments) (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="FairValueOfFinancialInstrumentsSeniorNotesNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsSeniorNotesNarrativeDetails">
        <link:definition>2404409 - Disclosure - Fair Value of Financial Instruments (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="FairValueOfFinancialInstrumentsTables" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsTables">
        <link:definition>2304301 - Disclosure - Fair Value of Financial Instruments (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="FairValueOfFinancialInstrumentsTheWahaJvsNarrativeDetails" roleURI="http://www.mastec.com/role/FairValueOfFinancialInstrumentsTheWahaJvsNarrativeDetails">
        <link:definition>2404404 - Disclosure - Fair Value of Financial Instruments (The Waha JVs) (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>2103100 - 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="GoodwillAndOtherIntangibleAssets2017AcquisitionsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets2017AcquisitionsNarrativeDetails">
        <link:definition>2403407 - Disclosure - Goodwill and Other Intangible Assets (2017 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="GoodwillAndOtherIntangibleAssets2018AcquisitionsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssets2018AcquisitionsNarrativeDetails">
        <link:definition>2403406 - Disclosure - Goodwill and Other Intangible Assets (2018 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="GoodwillAndOtherIntangibleAssetsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsNarrativeDetails">
        <link:definition>2403402 - 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="GoodwillAndOtherIntangibleAssetsProFormaFinancialInformationAndAcquisitionResultsNarrativeDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsProFormaFinancialInformationAndAcquisitionResultsNarrativeDetails">
        <link:definition>2403409 - Disclosure - Goodwill and Other Intangible Assets (Pro Forma Financial Information and Acquisition Results) (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="GoodwillAndOtherIntangibleAssetsRollforwardOfGoodwillBySegmentDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsRollforwardOfGoodwillBySegmentDetails">
        <link:definition>2403403 - Disclosure - Goodwill and Other Intangible Assets (Rollforward 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="GoodwillAndOtherIntangibleAssetsRollforwardOfOtherIntangibleAssetsDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsRollforwardOfOtherIntangibleAssetsDetails">
        <link:definition>2403404 - 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="GoodwillAndOtherIntangibleAssetsScheduleOfConsiderationPaidAndNetAssetsAcquiredBusinessCombinations2017AcquisitionsDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfConsiderationPaidAndNetAssetsAcquiredBusinessCombinations2017AcquisitionsDetails">
        <link:definition>2403408 - Disclosure - Goodwill and Other Intangible Assets (Schedule of Consideration Paid and Net Assets Acquired, Business Combinations, 2017 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="GoodwillAndOtherIntangibleAssetsScheduleOfExpectedFutureAmortizationExpenseDetails" roleURI="http://www.mastec.com/role/GoodwillAndOtherIntangibleAssetsScheduleOfExpectedFutureAmortizationExpenseDetails">
        <link:definition>2403405 - Disclosure - Goodwill and Other Intangible Assets (Schedule of Expected Future Amortization Expense) (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>2303301 - 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>2118100 - 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>2418405 - 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="IncomeTaxesRollforwardOfUncertainTaxPositionsDetails" roleURI="http://www.mastec.com/role/IncomeTaxesRollforwardOfUncertainTaxPositionsDetails">
        <link:definition>2418407 - Disclosure - Income Taxes (Rollforward of Uncertain Tax Positions) (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="IncomeTaxesScheduleOfComponentsOfIncomeBeforeIncomeTaxesDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleOfComponentsOfIncomeBeforeIncomeTaxesDetails">
        <link:definition>2418402 - Disclosure - Income Taxes (Schedule of Components of Income 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="IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleOfDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>2418404 - Disclosure - Income Taxes (Schedule of Deferred Tax Assets and Liabilities) (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="IncomeTaxesScheduleOfEffectiveTaxRateReconciliationDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleOfEffectiveTaxRateReconciliationDetails">
        <link:definition>2418406 - Disclosure - Income Taxes (Schedule of Effective Tax Rate Reconciliation) (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="IncomeTaxesScheduleOfProvisionForIncomeTaxesDetails" roleURI="http://www.mastec.com/role/IncomeTaxesScheduleOfProvisionForIncomeTaxesDetails">
        <link:definition>2418403 - Disclosure - Income Taxes (Schedule of Provision for 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="IncomeTaxesTables" roleURI="http://www.mastec.com/role/IncomeTaxesTables">
        <link:definition>2318301 - Disclosure - Income Taxes (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="LeaseObligations" roleURI="http://www.mastec.com/role/LeaseObligations">
        <link:definition>2113100 - 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>2413402 - 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>2413403 - 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="LeaseObligationsScheduleOfFutureLeaseCommitmentsDetails" roleURI="http://www.mastec.com/role/LeaseObligationsScheduleOfFutureLeaseCommitmentsDetails">
        <link:definition>2413404 - Disclosure - Lease Obligations (Schedule of Future Lease Commitments) (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="LeaseObligationsScheduleOfFutureLeaseCommitmentsDetailsCalc2" roleURI="http://www.mastec.com/role/LeaseObligationsScheduleOfFutureLeaseCommitmentsDetailsCalc2">
        <link:definition>2413404 - Disclosure - Lease Obligations (Schedule of Future Lease Commitments) (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="LeaseObligationsTables" roleURI="http://www.mastec.com/role/LeaseObligationsTables">
        <link:definition>2313301 - Disclosure - Lease Obligations (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="OtherRetirementPlans" roleURI="http://www.mastec.com/role/OtherRetirementPlans">
        <link:definition>2115100 - 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>2415402 - 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>2415404 - Disclosure - Other Retirement Plans (Schedule of Covered Employees and Contributions, Multiemployer 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="OtherRetirementPlansScheduleOfMultiemployerPensionPlansDetails" roleURI="http://www.mastec.com/role/OtherRetirementPlansScheduleOfMultiemployerPensionPlansDetails">
        <link:definition>2415403 - Disclosure - Other Retirement Plans (Schedule of Multiemployer Pension 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>2315301 - 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>2109100 - 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>2409403 - 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>2409402 - 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>2309301 - 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="QuarterlyInformationUnaudited" roleURI="http://www.mastec.com/role/QuarterlyInformationUnaudited">
        <link:definition>2124100 - Disclosure - Quarterly Information (Unaudited)</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="QuarterlyInformationUnauditedNarrativeDetails" roleURI="http://www.mastec.com/role/QuarterlyInformationUnauditedNarrativeDetails">
        <link:definition>2424403 - Disclosure - Quarterly Information (Unaudited) (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="QuarterlyInformationUnauditedScheduleOfQuarterlyFinancialInformationUnauditedDetails" roleURI="http://www.mastec.com/role/QuarterlyInformationUnauditedScheduleOfQuarterlyFinancialInformationUnauditedDetails">
        <link:definition>2424402 - Disclosure - Quarterly Information (Unaudited) (Schedule of Quarterly Financial Information (Unaudited)) (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="QuarterlyInformationUnauditedTables" roleURI="http://www.mastec.com/role/QuarterlyInformationUnauditedTables">
        <link:definition>2324301 - Disclosure - Quarterly Information (Unaudited) (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>2123100 - 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="RelatedPartyTransactionsCciNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsCciNarrativeDetails">
        <link:definition>2423402 - Disclosure - Related Party Transactions (CCI) (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="RelatedPartyTransactionsContractualJointVentureNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsContractualJointVentureNarrativeDetails">
        <link:definition>2423405 - Disclosure - Related Party Transactions (Contractual Joint Venture) (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="RelatedPartyTransactionsEquityMethodInvestmentNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsEquityMethodInvestmentNarrativeDetails">
        <link:definition>2423404 - Disclosure - Related Party Transactions (Equity Method Investment) (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="RelatedPartyTransactionsExecutiveOfficersNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsExecutiveOfficersNarrativeDetails">
        <link:definition>2423403 - Disclosure - Related Party Transactions (Executive Officers) (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="RelatedPartyTransactionsManagementAndOtherTransactionsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsManagementAndOtherTransactionsNarrativeDetails">
        <link:definition>2423401 - Disclosure - Related Party Transactions (Management and Other 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="RelatedPartyTransactionsNonControllingInterestsNarrativeDetails" roleURI="http://www.mastec.com/role/RelatedPartyTransactionsNonControllingInterestsNarrativeDetails">
        <link:definition>2423406 - Disclosure - Related Party Transactions (Non-Controlling Interests) (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>2423407 - 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="ScheduleIiValuationAndQualifyingAccounts" roleURI="http://www.mastec.com/role/ScheduleIiValuationAndQualifyingAccounts">
        <link:definition>2128100 - Schedule - Schedule II - Valuation and Qualifying Accounts</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="ScheduleIiValuationAndQualifyingAccountsDetails" roleURI="http://www.mastec.com/role/ScheduleIiValuationAndQualifyingAccountsDetails">
        <link:definition>2428401 - Schedule - Schedule II - Valuation and Qualifying Accounts (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>2119100 - 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>2419409 - 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>2419402 - 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="SegmentsAndRelatedInformationReconciliationOfConsolidatedIncomeBeforeIncomeTaxesToEbitdaDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationReconciliationOfConsolidatedIncomeBeforeIncomeTaxesToEbitdaDetails">
        <link:definition>2419408 - Disclosure - Segments and Related Information (Reconciliation of Consolidated Income before Income Taxes to EBITDA) (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="SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentAssetsDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentAssetsDetails">
        <link:definition>2419406 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - 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="SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentCapitalExpendituresDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentCapitalExpendituresDetails">
        <link:definition>2419407 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - Capital Expenditures) (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>2419405 - 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="SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentEbitdaDetails" roleURI="http://www.mastec.com/role/SegmentsAndRelatedInformationScheduleOfFinancialInformationByReportableSegmentEbitdaDetails">
        <link:definition>2419404 - Disclosure - Segments and Related Information (Schedule of Financial Information by Reportable Segment - EBITDA) (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>2419403 - 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>2419410 - 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>2319301 - 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>2114100 - 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="StockBasedCompensationAndOtherEmployeeBenefitPlans401KPlanNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlans401KPlanNarrativeDetails">
        <link:definition>2414407 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (401(k) Plan) (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="StockBasedCompensationAndOtherEmployeeBenefitPlansDeferredCompensationPlansNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansDeferredCompensationPlansNarrativeDetails">
        <link:definition>2414408 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Deferred Compensation 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>2414402 - 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>2414403 - 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="StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityRestrictedSharesDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfActivityRestrictedSharesDetails">
        <link:definition>2414404 - 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="StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfEmployeeStockPurchasePlansDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansScheduleOfEmployeeStockPurchasePlansDetails">
        <link:definition>2414405 - Disclosure - Stock-Based Compensation and Other Employee Benefit Plans (Schedule of 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="StockBasedCompensationAndOtherEmployeeBenefitPlansStockOptionsNarrativeDetails" roleURI="http://www.mastec.com/role/StockBasedCompensationAndOtherEmployeeBenefitPlansStockOptionsNarrativeDetails">
        <link:definition>2414406 - 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>2314301 - 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>2125100 - 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="SupplementalGuarantorFinancialInformationCondensedConsolidatingBalanceSheetsDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedConsolidatingBalanceSheetsDetails">
        <link:definition>2425404 - Disclosure - Supplemental Guarantor Financial Information (Condensed 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="SupplementalGuarantorFinancialInformationCondensedConsolidatingStatementsOfCashFlowsDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedConsolidatingStatementsOfCashFlowsDetails">
        <link:definition>2425405 - Disclosure - Supplemental Guarantor Financial Information (Condensed 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="SupplementalGuarantorFinancialInformationCondensedConsolidatingStatementsOfOperationsAndComprehensiveIncomeLossDetails" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedConsolidatingStatementsOfOperationsAndComprehensiveIncomeLossDetails">
        <link:definition>2425403 - Disclosure - Supplemental Guarantor Financial Information (Condensed Consolidating Statements of Operations and Comprehensive Income (Loss)) (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="SupplementalGuarantorFinancialInformationCondensedConsolidatingStatementsOfOperationsAndComprehensiveIncomeLossDetailsCalc2" roleURI="http://www.mastec.com/role/SupplementalGuarantorFinancialInformationCondensedConsolidatingStatementsOfOperationsAndComprehensiveIncomeLossDetailsCalc2">
        <link:definition>2425403 - Disclosure - Supplemental Guarantor Financial Information (Condensed Consolidating Statements of Operations and Comprehensive Income (Loss)) (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>2425402 - 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>2325301 - 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_A2013IncentivePlanMember" name="A2013IncentivePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A2016ShareRepurchaseProgramMember" name="A2016ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A2017AcquisitionsMember" name="A2017AcquisitionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_A2018AcquisitionsMember" name="A2018AcquisitionsMember" 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_AccordionFeatureMember" name="AccordionFeatureMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_AccountsReceivableNetOfBillingsInExcessOfCostsRelatedParties" name="AccountsReceivableNetOfBillingsInExcessOfCostsRelatedParties" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_AcquisitionOfNoncontrollingInterestMember" name="AcquisitionOfNoncontrollingInterestMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_AdvancesOnProjectWorkMember" name="AdvancesOnProjectWorkMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_AllowanceforCEIBMember" name="AllowanceforCEIBMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_BaseRateOptionOneDebtInstrumentBasisSpreadOnVariableRate" name="BaseRateOptionOneDebtInstrumentBasisSpreadOnVariableRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_BaseRateOptionThreeDebtInstrumentBasisSpreadOnVariableRate" name="BaseRateOptionThreeDebtInstrumentBasisSpreadOnVariableRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_BaseRateOptionTwoDebtInstrumentBasisSpreadOnVariableRate" name="BaseRateOptionTwoDebtInstrumentBasisSpreadOnVariableRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_BusinessBasisOfPresentationAndSignificantAccountingPoliciesLineItems" name="BusinessBasisOfPresentationAndSignificantAccountingPoliciesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_BusinessBasisOfPresentationAndSignificantAccountingPoliciesTable" name="BusinessBasisOfPresentationAndSignificantAccountingPoliciesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_CentralPensionFundOfIUOEAndParticipatingEmployersMember" name="CentralPensionFundOfIUOEAndParticipatingEmployersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_ChangesInContractEstimatesCostToCostMeasureOfProgressFinancialEffectPercentage" name="ChangesInContractEstimatesCostToCostMeasureOfProgressFinancialEffectPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_CollectiveBargainingAgreementsandMultiemployerPlansPolicyTextBlock" name="CollectiveBargainingAgreementsandMultiemployerPlansPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_CondensedFinancialStatementsSupplementalGuarantorInformationAbstract" name="CondensedFinancialStatementsSupplementalGuarantorInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ConstructionManagementFirmSpecializingInSteelBuildingSystemsMember" name="ConstructionManagementFirmSpecializingInSteelBuildingSystemsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ContractReceivablesNetofAllowance" name="ContractReceivablesNetofAllowance" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_CrossCountryInfrastructureMember" name="CrossCountryInfrastructureMember" 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 abstract="true" id="mtz_CustomerWithSecondHighestNetAccountsReceivablePositionMember" name="CustomerWithSecondHighestNetAccountsReceivablePositionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_CustomerWithThirdHighestNetAccountsReceivablePositionMember" name="CustomerWithThirdHighestNetAccountsReceivablePositionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_December2018ShareRepurchaseProgramMember" name="December2018ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_DeferredTaxAssetsAndLiabilitiesTable" name="DeferredTaxAssetsAndLiabilitiesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_DeferredTaxAssetsUnrealizedGainsAndLosses" name="DeferredTaxAssetsUnrealizedGainsAndLosses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="mtz_DeferredTaxLiabilitiesRevenueRecognition" name="DeferredTaxLiabilitiesRevenueRecognition" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_DefinedContributionPlanEmployerFullMatchingContributionPercent" name="DefinedContributionPlanEmployerFullMatchingContributionPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_DefinedContributionPlanEmployerMatchingContributionPercentOfMatchUpToSpecificPercentage" name="DefinedContributionPlanEmployerMatchingContributionPercentOfMatchUpToSpecificPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_DefinedContributionPlanEmployerMatchingContributionPercentOfMatchWithinSpecifiedPercentageRange" name="DefinedContributionPlanEmployerMatchingContributionPercentOfMatchWithinSpecifiedPercentageRange" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_DefinedContributionPlanEmployerPartialMatchingContributionPercent" name="DefinedContributionPlanEmployerPartialMatchingContributionPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_DisclosedCustomersWithHighestNetAccountsReceivablePositionsMember" name="DisclosedCustomersWithHighestNetAccountsReceivablePositionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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 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_EQTCorporationMember" name="EQTCorporationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_EffectOfRepurchasesOnWeightedAverageSharesOutstanding" name="EffectOfRepurchasesOnWeightedAverageSharesOutstanding" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_EffectiveIncomeTaxRateReconciliationGoodwillAndIntangibleAssets" name="EffectiveIncomeTaxRateReconciliationGoodwillAndIntangibleAssets" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" 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 id="mtz_EmployeeServiceShareBasedCompensationNetTaxBenefitDeficiencyFromVestingOfShareBasedPaymentAwards" name="EmployeeServiceShareBasedCompensationNetTaxBenefitDeficiencyFromVestingOfShareBasedPaymentAwards" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_EmployeeStockPlansMember" name="EmployeeStockPlansMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_EmployerMatchingContributionPercentOfMatchingContributionPayableInCash" name="EmployerMatchingContributionPercentOfMatchingContributionPayableInCash" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_EmployerMatchingContributionPercentOfMatchingContributionPayableInShares" name="EmployerMatchingContributionPercentOfMatchingContributionPayableInShares" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_EmployerTeamstersLocalOneHundredAndSeventyFiveAndFiveHundredAndFivePensionTrustFundMember" name="EmployerTeamstersLocalOneHundredAndSeventyFiveAndFiveHundredAndFivePensionTrustFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_EnergyTransferAffiliatesMember" name="EnergyTransferAffiliatesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_EntityNumberOfEmployeesDuringPeriod" name="EntityNumberOfEmployeesDuringPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_EquityInvestmentFvNiOwnershipPercentage" name="EquityInvestmentFvNiOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_EquityInvestmentWithoutReadilyDeterminableFairValueOwnershipPercentage" name="EquityInvestmentWithoutReadilyDeterminableFairValueOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_EstimatedCostsToCompleteProjectsSecuredByBonds" name="EstimatedCostsToCompleteProjectsSecuredByBonds" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_EurocurrencyRateMember" name="EurocurrencyRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_FinancingArrangementsMember" name="FinancingArrangementsMember" 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 id="mtz_GoodwillImpairmentTestingMeasurementInput" name="GoodwillImpairmentTestingMeasurementInput" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_GoodwillImpairmentTestingNumberOfComponentsAggregated" name="GoodwillImpairmentTestingNumberOfComponentsAggregated" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_GoodwillImpairmentTestingPercentageOfComponentsAggregated" name="GoodwillImpairmentTestingPercentageOfComponentsAggregated" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_I.B.E.W.Local1249PensionPlanMember" name="I.B.E.W.Local1249PensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ImpairmentTestingDiscountRateSensitivityAnalysisSpreadOnDiscountRateForWhichEvaluationWasCompleted" name="ImpairmentTestingDiscountRateSensitivityAnalysisSpreadOnDiscountRateForWhichEvaluationWasCompleted" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" 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 id="mtz_IndefiniteLivedIntangibleAssetPercentageOfFairValueInExcessOfCarryingAmount" name="IndefiniteLivedIntangibleAssetPercentageOfFairValueInExcessOfCarryingAmount" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_IndefiniteLivedIntangibleAssetsImpairmentTestingMeasurementInput" name="IndefiniteLivedIntangibleAssetsImpairmentTestingMeasurementInput" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_IntangibleAssetsAcquiredGrossExcludingGoodwill" name="IntangibleAssetsAcquiredGrossExcludingGoodwill" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtz_IntangibleAssetsExcludingGoodwillPurchaseAccountingAdjustments" name="IntangibleAssetsExcludingGoodwillPurchaseAccountingAdjustments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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="credit" 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 id="mtz_InterestCoverageRatio" name="InterestCoverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_InternationalUnionOfOperatingEngineersLocalOneHundredAndThirtyTwoPensionFundMember" name="InternationalUnionOfOperatingEngineersLocalOneHundredAndThirtyTwoPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_InvestmentRestrictionPeriod" name="InvestmentRestrictionPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" name="JointVenturesThatProvideElectricalTransmissionInfrastructureServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_LaborersDistrictCouncilofWPAPensionFundMember" name="LaborersDistrictCouncilofWPAPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_LaborersLocalUnionNo.OneHundredAndFiftyEightPensionFundMember" name="LaborersLocalUnionNo.OneHundredAndFiftyEightPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_LaborersNationalPensionFundMember" name="LaborersNationalPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_LaborersPensionFundOfRoanokeVirginiaMember" name="LaborersPensionFundOfRoanokeVirginiaMember" 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 abstract="true" id="mtz_LifeshieldMember" name="LifeshieldMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_LineOfCreditFacilityAmountDenominatedInForeignCurrencies" name="LineOfCreditFacilityAmountDenominatedInForeignCurrencies" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_LineOfCreditFacilityRemainingBorrowingCapacityInForeignCurrency" name="LineOfCreditFacilityRemainingBorrowingCapacityInForeignCurrency" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <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_LongtermDebtandCapitalLeaseObligationsIncludingCurrentMaturitiesGross" name="LongtermDebtandCapitalLeaseObligationsIncludingCurrentMaturitiesGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="mtz_LossContingencyRangeOfPossibleLossMaximumPerEmployee" name="LossContingencyRangeOfPossibleLossMaximumPerEmployee" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_March2018ShareRepurchaseProgramMember" name="March2018ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_MasterServiceAndOtherServiceAgreementsMember" name="MasterServiceAndOtherServiceAgreementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_MichiganLaborersPensionFundMember" name="MichiganLaborersPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_NationalElectricalBenefitFundMember" name="NationalElectricalBenefitFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NetFinancingActivitiesAndAdvancesFromToConsolidatedAffiliates" name="NetFinancingActivitiesAndAdvancesFromToConsolidatedAffiliates" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtz_NoncontrollingInterestsOther" name="NoncontrollingInterestsOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_NumberOfEntities" name="NumberOfEntities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NumberOfPipelinesInOperation" name="NumberOfPipelinesInOperation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_NumberOfSubsidiaries" name="NumberOfSubsidiaries" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_NumberOfTimesRightMayBeExercised" name="NumberOfTimesRightMayBeExercised" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_NumberOfYearsOfDiscountedCashFlowsMember" name="NumberOfYearsOfDiscountedCashFlowsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_OhioOperatingEngineersPensionPlanMember" name="OhioOperatingEngineersPensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_OilAndGas1Member" name="OilAndGas1Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_OilAndGas2017AcquisitionMember" name="OilAndGas2017AcquisitionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_OperatingEngineersLocalThreeHundredAndTwentyFourPensionFundMember" name="OperatingEngineersLocalThreeHundredAndTwentyFourPensionFundMember" 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 abstract="true" id="mtz_PensareMember" name="PensareMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_PercentageOfConsolidatedEBITDAThresholdCombinedSubsidiaryGuarantors1" name="PercentageOfConsolidatedEBITDAThresholdCombinedSubsidiaryGuarantors1" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="mtz_PercentageOfConsolidatedEBITDAThresholdIndividualSubsidiaryGuarantors1" name="PercentageOfConsolidatedEBITDAThresholdIndividualSubsidiaryGuarantors1" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="mtz_PermittedAcquisitionMember" name="PermittedAcquisitionMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_PermittedAcquisitionsAmountAdjustedRatioofIndebtednesstoNetCapital" name="PermittedAcquisitionsAmountAdjustedRatioofIndebtednesstoNetCapital" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="mtz_PipelineIndustryPensionFundMember" name="PipelineIndustryPensionFundMember" 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 id="mtz_ProjectGains" name="ProjectGains" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="mtz_ProportionatelyConsolidatedJointVentureOwnershipPercentage" name="ProportionatelyConsolidatedJointVentureOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <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_RelatedCustomerMember" name="RelatedCustomerMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ReportingUnitAQuantitativeTestingEstimatedFairValueNotSubstantiallyExceedingCarryingValueMember" name="ReportingUnitAQuantitativeTestingEstimatedFairValueNotSubstantiallyExceedingCarryingValueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ReportingUnitBQuantitativeTestingEstimatedFairValueNotSubstantiallyExceedingCarryingValueMember" name="ReportingUnitBQuantitativeTestingEstimatedFairValueNotSubstantiallyExceedingCarryingValueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ReportingUnitOrIntangibleForWhichImpairmentChargeWasRecordedMember" name="ReportingUnitOrIntangibleForWhichImpairmentChargeWasRecordedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_ReportingUnitOrIntangibleQuantitativeTestingEstimatedFairValueNotSubstantiallyExceedCarryingValueMember" name="ReportingUnitOrIntangibleQuantitativeTestingEstimatedFairValueNotSubstantiallyExceedCarryingValueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_RestrictedStockAndRestrictedStockUnitsMember" name="RestrictedStockAndRestrictedStockUnitsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_RetainageExpectedCollectionPeriod" name="RetainageExpectedCollectionPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_RetainagePercentOfContractBillings" name="RetainagePercentOfContractBillings" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_ScheduleOfFutureMinimumRentalPaymentsForOperatingLeasesAndLeasePaymentsForCapitalLeasesTableTextBlock" name="ScheduleOfFutureMinimumRentalPaymentsForOperatingLeasesAndLeasePaymentsForCapitalLeasesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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 abstract="true" id="mtz_September2018ShareRepurchaseProgramMember" name="September2018ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_SharesPaidForExercisePriceAndTaxWithholdingForShareBasedCompensation" name="SharesPaidForExercisePriceAndTaxWithholdingForShareBasedCompensation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_SubcontractingArrangementsMember" name="SubcontractingArrangementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_TeamstersNationalPipeLinePensionPlanMember" name="TeamstersNationalPipeLinePensionPlanMember" 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_UnapprovedChangeOrdersAndOrClaimsExpectedTermForApproval" name="UnapprovedChangeOrdersAndOrClaimsExpectedTermForApproval" 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_WahaJVsMember" name="WahaJVsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="mtz_WarrantyPeriodExpectedTerm" name="WarrantyPeriodExpectedTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="mtz_WestVirginiaLaborersPensionTrustFundMember" name="WestVirginiaLaborersPensionTrustFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
