<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.dycomind.com/20160730" xmlns:dy="http://www.dycomind.com/20160730" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/us-gaap/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-roles-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-types-2016-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/2016-01-31" schemaLocation="http://xbrl.sec.gov/country/2016/country-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2016-01-31" schemaLocation="http://xbrl.sec.gov/currency/2016/currency-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2016-01-31" schemaLocation="http://xbrl.sec.gov/exch/2016/exch-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="dy-20160730_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="dy-20160730_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="dy-20160730_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="dy-20160730_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="AccountsReceivable" roleURI="http://www.dycomind.com/role/AccountsReceivable">
        <link:definition>2104100 - Disclosure - Accounts Receivable</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="AccountsReceivableDetails" roleURI="http://www.dycomind.com/role/AccountsReceivableDetails">
        <link:definition>2404402 - Disclosure - Accounts Receivable (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="AccountsReceivableTables" roleURI="http://www.dycomind.com/role/AccountsReceivableTables">
        <link:definition>2304301 - Disclosure - Accounts Receivable (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="AccruedInsuranceClaims" roleURI="http://www.dycomind.com/role/AccruedInsuranceClaims">
        <link:definition>2108100 - Disclosure - Accrued Insurance Claims</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="AccruedInsuranceClaimsDetails" roleURI="http://www.dycomind.com/role/AccruedInsuranceClaimsDetails">
        <link:definition>2408401 - Disclosure - Accrued Insurance Claims (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="Acquisitions" roleURI="http://www.dycomind.com/role/Acquisitions">
        <link:definition>2103100 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsDetails" roleURI="http://www.dycomind.com/role/AcquisitionsDetails">
        <link:definition>2403402 - Disclosure - 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="AcquisitionsPurchasePriceAllocationDetails" roleURI="http://www.dycomind.com/role/AcquisitionsPurchasePriceAllocationDetails">
        <link:definition>2403403 - Disclosure - Acquisitions Purchase Price Allocation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsTables" roleURI="http://www.dycomind.com/role/AcquisitionsTables">
        <link:definition>2303301 - Disclosure - Acquisitions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentationAndAccountingPolicies" roleURI="http://www.dycomind.com/role/BasisOfPresentationAndAccountingPolicies">
        <link:definition>2101100 - Disclosure - Basis of Presentation and 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="BasisOfPresentationAndAccountingPoliciesDetails" roleURI="http://www.dycomind.com/role/BasisOfPresentationAndAccountingPoliciesDetails">
        <link:definition>2401402 - Disclosure - Basis of Presentation and Accounting Policies (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="BasisOfPresentationAndAccountingPoliciesPolicies" roleURI="http://www.dycomind.com/role/BasisOfPresentationAndAccountingPoliciesPolicies">
        <link:definition>2201201 - Disclosure - Basis of Presentation and 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="CapitalStock" roleURI="http://www.dycomind.com/role/CapitalStock">
        <link:definition>2114100 - Disclosure - Capital Stock</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="CapitalStockDetails" roleURI="http://www.dycomind.com/role/CapitalStockDetails">
        <link:definition>2414402 - Disclosure - Capital Stock (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="CapitalStockTables" roleURI="http://www.dycomind.com/role/CapitalStockTables">
        <link:definition>2314301 - Disclosure - Capital Stock (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="CommitmentsAndContingencies" roleURI="http://www.dycomind.com/role/CommitmentsAndContingencies">
        <link:definition>2118100 - 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="CommitmentsAndContingenciesDetails" roleURI="http://www.dycomind.com/role/CommitmentsAndContingenciesDetails">
        <link:definition>2418402 - Disclosure - Commitments and Contingencies (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="CommitmentsAndContingenciesFutureMinimumLeaseObligationsTables" roleURI="http://www.dycomind.com/role/CommitmentsAndContingenciesFutureMinimumLeaseObligationsTables">
        <link:definition>2318301 - Disclosure - Commitments and Contingencies Future Minimum 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="CommitmentsAndContingenciesLeasesDetails" roleURI="http://www.dycomind.com/role/CommitmentsAndContingenciesLeasesDetails">
        <link:definition>2418403 - Disclosure - Commitments and Contingencies Leases (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="ComputationOfEarningsPerCommonShare" roleURI="http://www.dycomind.com/role/ComputationOfEarningsPerCommonShare">
        <link:definition>2102100 - Disclosure - Computation of Earnings Per Common 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="ComputationOfEarningsPerCommonShareDetails" roleURI="http://www.dycomind.com/role/ComputationOfEarningsPerCommonShareDetails">
        <link:definition>2402402 - Disclosure - Computation of Earnings Per Common Share (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="ComputationOfEarningsPerCommonShareTables" roleURI="http://www.dycomind.com/role/ComputationOfEarningsPerCommonShareTables">
        <link:definition>2302301 - Disclosure - Computation of Earnings Per Common 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="ConcentrationOfCreditRisk" roleURI="http://www.dycomind.com/role/ConcentrationOfCreditRisk">
        <link:definition>2117100 - Disclosure - Concentration of Credit Risk</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="ConcentrationOfCreditRiskDetails" roleURI="http://www.dycomind.com/role/ConcentrationOfCreditRiskDetails">
        <link:definition>2417402 - Disclosure - Concentration of Credit Risk (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="ConcentrationOfCreditRiskTables" roleURI="http://www.dycomind.com/role/ConcentrationOfCreditRiskTables">
        <link:definition>2317301 - Disclosure - Concentration of Credit Risk (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="ConsolidatedBalanceSheets" roleURI="http://www.dycomind.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - 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.dycomind.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1001501 - 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="ConsolidatedStatementOfStockholdersEquityStatement" roleURI="http://www.dycomind.com/role/ConsolidatedStatementOfStockholdersEquityStatement">
        <link:definition>1006000 - Statement - CONSOLIDATED STATEMENT OF STOCKHOLDERS' EQUITY Statement</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.dycomind.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="ConsolidatedStatementsOfCashFlowsParenthetical" roleURI="http://www.dycomind.com/role/ConsolidatedStatementsOfCashFlowsParenthetical">
        <link:definition>1005001 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS (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="ConsolidatedStatementsOfComprehensiveIncome" roleURI="http://www.dycomind.com/role/ConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>1003000 - Statement - CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfOperations" roleURI="http://www.dycomind.com/role/ConsolidatedStatementsOfOperations">
        <link:definition>1002000 - 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="ConsolidatedStatementsOfOperationsParenthetical" roleURI="http://www.dycomind.com/role/ConsolidatedStatementsOfOperationsParenthetical">
        <link:definition>1002501 - Statement - CONSOLIDATED STATEMENTS OF OPERATIONS (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="CostsAndEstimatedEarningsInExcessOfBillings" roleURI="http://www.dycomind.com/role/CostsAndEstimatedEarningsInExcessOfBillings">
        <link:definition>2105100 - Disclosure - Costs and Estimated Earnings in Excess of Billings</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="CostsAndEstimatedEarningsInExcessOfBillingsDetails" roleURI="http://www.dycomind.com/role/CostsAndEstimatedEarningsInExcessOfBillingsDetails">
        <link:definition>2405402 - Disclosure - Costs and Estimated Earnings in Excess of Billings (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="CostsAndEstimatedEarningsInExcessOfBillingsTables" roleURI="http://www.dycomind.com/role/CostsAndEstimatedEarningsInExcessOfBillingsTables">
        <link:definition>2305301 - Disclosure - Costs and Estimated Earnings in Excess of Billings (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="Debt" roleURI="http://www.dycomind.com/role/Debt">
        <link:definition>2110100 - 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="DebtComponentsOfConvertibleNotesDetails" roleURI="http://www.dycomind.com/role/DebtComponentsOfConvertibleNotesDetails">
        <link:definition>2410407 - Disclosure - Debt Components of the Convertible Notes (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="DebtConvertibleNoteHedgeAndWarrantTransactionsDetails" roleURI="http://www.dycomind.com/role/DebtConvertibleNoteHedgeAndWarrantTransactionsDetails">
        <link:definition>2410408 - Disclosure - Debt Convertible Note Hedge and Warrant Transactions (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="DebtConvertibleSeniorNotesDue2021Details" roleURI="http://www.dycomind.com/role/DebtConvertibleSeniorNotesDue2021Details">
        <link:definition>2410406 - Disclosure - Debt Convertible Senior Notes Due 2021 (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="DebtInterestRatesAtPeriodEndDetails" roleURI="http://www.dycomind.com/role/DebtInterestRatesAtPeriodEndDetails">
        <link:definition>2410405 - Disclosure - Debt Interest Rates at Period End (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="DebtInterestRatesOfCreditAgreementDetails" roleURI="http://www.dycomind.com/role/DebtInterestRatesOfCreditAgreementDetails">
        <link:definition>2410404 - Disclosure - Debt Interest Rates of the Credit Agreement (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="DebtScheduleOfDebtDetails" roleURI="http://www.dycomind.com/role/DebtScheduleOfDebtDetails">
        <link:definition>2410402 - Disclosure - Debt Schedule 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="DebtSeniorCreditAgreementDetails" roleURI="http://www.dycomind.com/role/DebtSeniorCreditAgreementDetails">
        <link:definition>2410403 - Disclosure - Debt Senior Credit Agreement (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="DebtSeniorSubordinatedNotesLossOnDebtExtinguishmentDetails" roleURI="http://www.dycomind.com/role/DebtSeniorSubordinatedNotesLossOnDebtExtinguishmentDetails">
        <link:definition>2410409 - Disclosure - Debt Senior Subordinated Notes - Loss on Debt Extinguishment (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.dycomind.com/role/DebtTables">
        <link:definition>2310301 - 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.dycomind.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="EmployeeBenefitPlansDycomPlanDetails" roleURI="http://www.dycomind.com/role/EmployeeBenefitPlansDycomPlanDetails">
        <link:definition>2413402 - Disclosure - Employee Benefit Plans Dycom Plan (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="EmployeeBenefitPlansMultiemployerPlanDetails" roleURI="http://www.dycomind.com/role/EmployeeBenefitPlansMultiemployerPlanDetails">
        <link:definition>2413403 - Disclosure - Employee Benefit Plans Multiemployer Plan (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="EmployeeBenefitPlansNotes" roleURI="http://www.dycomind.com/role/EmployeeBenefitPlansNotes">
        <link:definition>2113100 - Disclosure - Employee Benefit Plans (Notes)</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="EmployeeBenefitPlansTables" roleURI="http://www.dycomind.com/role/EmployeeBenefitPlansTables">
        <link:definition>2313301 - Disclosure - 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="GoodwillAndIntangibleAssets" roleURI="http://www.dycomind.com/role/GoodwillAndIntangibleAssets">
        <link:definition>2107100 - Disclosure - Goodwill and 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="GoodwillAndIntangibleAssetsChangesInCarryingAmountOfGoodwillDetails" roleURI="http://www.dycomind.com/role/GoodwillAndIntangibleAssetsChangesInCarryingAmountOfGoodwillDetails">
        <link:definition>2407403 - Disclosure - Goodwill and Intangible Assets - Changes in the Carrying Amount of Goodwill (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="GoodwillAndIntangibleAssetsDetails" roleURI="http://www.dycomind.com/role/GoodwillAndIntangibleAssetsDetails">
        <link:definition>2407402 - Disclosure - Goodwill and 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="GoodwillAndIntangibleAssetsFutureAmortizationExpenseDetails" roleURI="http://www.dycomind.com/role/GoodwillAndIntangibleAssetsFutureAmortizationExpenseDetails">
        <link:definition>2407405 - Disclosure - Goodwill and Intangible Assets - 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="GoodwillAndIntangibleAssetsIntangibleAssetsDetails" roleURI="http://www.dycomind.com/role/GoodwillAndIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>2407404 - Disclosure - Goodwill and Intangible Assets - 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="GoodwillAndIntangibleAssetsTables" roleURI="http://www.dycomind.com/role/GoodwillAndIntangibleAssetsTables">
        <link:definition>2307301 - Disclosure - Goodwill and 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.dycomind.com/role/IncomeTaxes">
        <link:definition>2111100 - 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="IncomeTaxesDetails" roleURI="http://www.dycomind.com/role/IncomeTaxesDetails">
        <link:definition>2411402 - Disclosure - 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="IncomeTaxesScheduleOfEffectiveIncomeTaxRateReconciliationDetails" roleURI="http://www.dycomind.com/role/IncomeTaxesScheduleOfEffectiveIncomeTaxRateReconciliationDetails">
        <link:definition>2411403 - Disclosure - Income Taxes Schedule of Effective Income 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="IncomeTaxesTables" roleURI="http://www.dycomind.com/role/IncomeTaxesTables">
        <link:definition>2311301 - 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="IncomeTaxesUnrecognizedTaxBenefitsRollforwardDetails" roleURI="http://www.dycomind.com/role/IncomeTaxesUnrecognizedTaxBenefitsRollforwardDetails">
        <link:definition>2411404 - Disclosure - Income Taxes Unrecognized Tax Benefits Rollforward (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="OtherAccruedLiabilities" roleURI="http://www.dycomind.com/role/OtherAccruedLiabilities">
        <link:definition>2109100 - Disclosure - Other Accrued 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="OtherAccruedLiabilitiesDetails" roleURI="http://www.dycomind.com/role/OtherAccruedLiabilitiesDetails">
        <link:definition>2409402 - Disclosure - Other Accrued 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="OtherAccruedLiabilitiesTables" roleURI="http://www.dycomind.com/role/OtherAccruedLiabilitiesTables">
        <link:definition>2309301 - Disclosure - Other Accrued 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="OtherIncomeNet" roleURI="http://www.dycomind.com/role/OtherIncomeNet">
        <link:definition>2112100 - Disclosure - Other Income, 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="OtherIncomeNetDetails" roleURI="http://www.dycomind.com/role/OtherIncomeNetDetails">
        <link:definition>2412402 - Disclosure - Other Income, 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="OtherIncomeNetTables" roleURI="http://www.dycomind.com/role/OtherIncomeNetTables">
        <link:definition>2312301 - Disclosure - Other Income, 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="PropertyAndEquipment" roleURI="http://www.dycomind.com/role/PropertyAndEquipment">
        <link:definition>2106100 - Disclosure - Property and Equipment</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="PropertyAndEquipmentDetails" roleURI="http://www.dycomind.com/role/PropertyAndEquipmentDetails">
        <link:definition>2406402 - Disclosure - Property and Equipment (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="PropertyAndEquipmentTables" roleURI="http://www.dycomind.com/role/PropertyAndEquipmentTables">
        <link:definition>2306301 - Disclosure - Property and Equipment (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="QuarterlyFinancialDataDetails" roleURI="http://www.dycomind.com/role/QuarterlyFinancialDataDetails">
        <link:definition>2420402 - Disclosure - Quarterly Financial Data (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="QuarterlyFinancialDataNotes" roleURI="http://www.dycomind.com/role/QuarterlyFinancialDataNotes">
        <link:definition>2120100 - Disclosure - Quarterly Financial Data (Notes)</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="QuarterlyFinancialDataTables" roleURI="http://www.dycomind.com/role/QuarterlyFinancialDataTables">
        <link:definition>2320301 - Disclosure - Quarterly Financial Data (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="StockBasedAwards" roleURI="http://www.dycomind.com/role/StockBasedAwards">
        <link:definition>2115100 - Disclosure - Stock-Based Awards</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="StockBasedAwardsDetails" roleURI="http://www.dycomind.com/role/StockBasedAwardsDetails">
        <link:definition>2415402 - Disclosure - Stock-Based Awards (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="StockBasedAwardsRsusAndPerformanceRsusDetails" roleURI="http://www.dycomind.com/role/StockBasedAwardsRsusAndPerformanceRsusDetails">
        <link:definition>2415405 - Disclosure - Stock-Based Awards - RSU's and Performance RSU's (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="StockBasedAwardsStockOptionsDetails" roleURI="http://www.dycomind.com/role/StockBasedAwardsStockOptionsDetails">
        <link:definition>2415404 - Disclosure - Stock-Based Awards - Stock Options (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="StockBasedAwardsTables" roleURI="http://www.dycomind.com/role/StockBasedAwardsTables">
        <link:definition>2315301 - Disclosure - Stock-Based Awards (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="StockBasedAwardsTaxBenefitRecognizedDetails" roleURI="http://www.dycomind.com/role/StockBasedAwardsTaxBenefitRecognizedDetails">
        <link:definition>2415403 - Disclosure - Stock-Based Awards - Tax Benefit Recognized (Details)</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="dy_A0.75ConvertibleSeniorNotesDue2021Member" name="A0.75ConvertibleSeniorNotesDue2021Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_AccruedConstructionCostsCurrent" name="AccruedConstructionCostsCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="dy_AccruedInsuranceClaimsAbstract" name="AccruedInsuranceClaimsAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_AccruedInsuranceClaimsCurrent" name="AccruedInsuranceClaimsCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="dy_AccruedInsuranceClaimsDisclosureTextBlock" name="AccruedInsuranceClaimsDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_AccruedInsuranceClaimsLineItems" name="AccruedInsuranceClaimsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_AccruedInsuranceClaimsNoncurrent" name="AccruedInsuranceClaimsNoncurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="dy_AcquiredBusinessesObligationsAssumedMember" name="AcquiredBusinessesObligationsAssumedMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_AdjustmenttoAdditionalPaidinCapitalConvertibleNoteHedge" name="AdjustmenttoAdditionalPaidinCapitalConvertibleNoteHedge" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_AdministrativeAgentBaseRateMember" name="AdministrativeAgentBaseRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_AggregateStopLossCoverageforAutomobileLiabilityGeneralLiabilityandWorkersCompensationClaimsBeforeAdjustmentIncrease" name="AggregateStopLossCoverageforAutomobileLiabilityGeneralLiabilityandWorkersCompensationClaimsBeforeAdjustmentIncrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="dy_AmortizationOfPremiumOnLongTermDebt" name="AmortizationOfPremiumOnLongTermDebt" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_AttMember" name="AttMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_AutomobileInsuranceLiabilityGeneralLiabilityAndWorkersCompensation" name="AutomobileInsuranceLiabilityGeneralLiabilityAndWorkersCompensation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="dy_AveragePricePerShareRepurchaseOfCommonStock" name="AveragePricePerShareRepurchaseOfCommonStock" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_BillingsInExcessOfCostsAndEstimatedEarnings" name="BillingsInExcessOfCostsAndEstimatedEarnings" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="dy_BusinessCombinationMeasurementPeriod" name="BusinessCombinationMeasurementPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_BusinessesAcquiredFiscal2016Member" name="BusinessesAcquiredFiscal2016Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_CapitalStockTextBlock" name="CapitalStockTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_CenturylinkMember" name="CenturylinkMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_ChangeInFairValuePercentage" name="ChangeInFairValuePercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_ComcastMember" name="ComcastMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_CommercialLettersofCreditMember" name="CommercialLettersofCreditMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_CommonStockSharesMember" name="CommonStockSharesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_ComputerHardwareAndSoftwareMember" name="ComputerHardwareAndSoftwareMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_ConcentrationRiskAmount" name="ConcentrationRiskAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="dy_ContractReceivableRetainageAndOtherReceivables" name="ContractReceivableRetainageAndOtherReceivables" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="dy_ContributiontoPlanCompanyPercentageofTotal" name="ContributiontoPlanCompanyPercentageofTotal" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_ConvertibleNoteHedgeMember" name="ConvertibleNoteHedgeMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_ConvertibleNotesEquityComponentMember" name="ConvertibleNotesEquityComponentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_ConvertibleNotesLiabilityComponentMember" name="ConvertibleNotesLiabilityComponentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_CostsAndEstimatedEarningsInExcessOfBillings" name="CostsAndEstimatedEarningsInExcessOfBillings" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="dy_CostsAndEstimatedEarningsInExcessOfBillingsNetTableTextBlock" name="CostsAndEstimatedEarningsInExcessOfBillingsNetTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_CostsIncurredOnContractsInProgress" name="CostsIncurredOnContractsInProgress" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="dy_CostsandEstimatedEarningsinExcessofBillingsTextBlock" name="CostsandEstimatedEarningsinExcessofBillingsTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_CustomerAMember" name="CustomerAMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_DebtInstrumentComparableYield" name="DebtInstrumentComparableYield" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_DebtInstrumentConvertibleMeasurementPeriodThresholdConsecutiveBusinessDays" name="DebtInstrumentConvertibleMeasurementPeriodThresholdConsecutiveBusinessDays" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_DebtInstrumentConvertibleMeasurementPeriodThresholdConsecutiveTradingDays" name="DebtInstrumentConvertibleMeasurementPeriodThresholdConsecutiveTradingDays" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_DebtInstrumentConvertibleMeasurementPeriodThresholdPercentageofProductofSalePriceofCommonStockandApplicableConversionRate" name="DebtInstrumentConvertibleMeasurementPeriodThresholdPercentageofProductofSalePriceofCommonStockandApplicableConversionRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_DebtInstrumentCovenantComplianceConsolidatedInterestCoverageRatioMaximum" name="DebtInstrumentCovenantComplianceConsolidatedInterestCoverageRatioMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_DebtInstrumentCovenantComplianceConsolidatedLeverageRatioMaximum" name="DebtInstrumentCovenantComplianceConsolidatedLeverageRatioMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_EstimatedEarningsLossNetOnContractsInProgress" name="EstimatedEarningsLossNetOnContractsInProgress" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="dy_FiniteLivedAndIndefiniteLivedIntangibleAssetsLineItems" name="FiniteLivedAndIndefiniteLivedIntangibleAssetsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearSix" name="FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearSix" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="dy_FiniteLivedIntangibleAssetsAmortizationExpenseYearSix" name="FiniteLivedIntangibleAssetsAmortizationExpenseYearSix" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="dy_FiveUnnamedCustomersMember" name="FiveUnnamedCustomersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_GoodmanNetworksInc.WirelineOperationsMember" name="GoodmanNetworksInc.WirelineOperationsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_GoodwillandOtherIndefiniteLivedIntangibleAssetsMember" name="GoodwillandOtherIndefiniteLivedIntangibleAssetsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_HewittPowerCommunicationsIncMember" name="HewittPowerCommunicationsIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_ImpairmentTestingAssumptionsTableTextBlock" name="ImpairmentTestingAssumptionsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_IncomeTaxesPayableMember" name="IncomeTaxesPayableMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_IncreaseDecreaseInOtherCurrentAssetsAndInventory" name="IncreaseDecreaseInOtherCurrentAssetsAndInventory" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_IncrementalFacilityMinimumMember" name="IncrementalFacilityMinimumMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_IndemnificationPortionSubjecttoCertainConditionsNotLessThanTwelveMonthsMember" name="IndemnificationPortionSubjecttoCertainConditionsNotLessThanTwelveMonthsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_IndemnificationPortionSubjecttoSellerSatisfactionofCertainLiabilitiesMember" name="IndemnificationPortionSubjecttoSellerSatisfactionofCertainLiabilitiesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_InsuranceLiabilityAnnualRetainedRiskOfLossUnderEmployeeHealthPlanPerParticipant" name="InsuranceLiabilityAnnualRetainedRiskOfLossUnderEmployeeHealthPlanPerParticipant" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="dy_MinimumLeaseTermExcessOfOneYearMember" name="MinimumLeaseTermExcessOfOneYearMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_MinimumLeaseTermOneYearorLessMember" name="MinimumLeaseTermOneYearorLessMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_MollsUtilityServicesLLCMember" name="MollsUtilityServicesLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_MultiemployerPlansGreenZoneThreshold" name="MultiemployerPlansGreenZoneThreshold" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="dy_MultiemployerPlansRedZoneThreshold" name="MultiemployerPlansRedZoneThreshold" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="dy_MultiemployerPlansYellowZoneThreshold" name="MultiemployerPlansYellowZoneThreshold" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="dy_NextGenTelecomServicesGroupInc.Member" name="NextGenTelecomServicesGroupInc.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_NumberOfCustomersClassifiedAsHighlyConcentrated" name="NumberOfCustomersClassifiedAsHighlyConcentrated" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="dy_NumberofStateswithStateSponsoredInsuranceFund" name="NumberofStateswithStateSponsoredInsuranceFund" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="dy_OtherAssetsPolicyPolicyTextBlock" name="OtherAssetsPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_PensionHospitalizationandBenefitPlanoftheElectricIndustryPensionTrustFundMember" name="PensionHospitalizationandBenefitPlanoftheElectricIndustryPensionTrustFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_PercentageChangeinFairValueInput" name="PercentageChangeinFairValueInput" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_PercentageofRevenue" name="PercentageofRevenue" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_PerformanceGuaranteeAndSuretyBondMember" name="PerformanceGuaranteeAndSuretyBondMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_PotentialCompensationExpenseForPerformanceBasedSharesIfPerformanceGoalsAreMet" name="PotentialCompensationExpenseForPerformanceBasedSharesIfPerformanceGoalsAreMet" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="dy_ProceedsFromIssuanceOfSeniorSubordinatedDebt" name="ProceedsFromIssuanceOfSeniorSubordinatedDebt" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="dy_ProceedsfromDebtforGeneralCorporatePurposes" name="ProceedsfromDebtforGeneralCorporatePurposes" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_PurchasePriceAllocationInAggregatebyYearAbstract" name="PurchasePriceAllocationInAggregatebyYearAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_RevenueRecognizedUsingCostToCostPercentageofCompletionMethodMember" name="RevenueRecognizedUsingCostToCostPercentageofCompletionMethodMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_ScheduleOfFiniteLivedAndIndefiniteLivedIntangibleAssetsTable" name="ScheduleOfFiniteLivedAndIndefiniteLivedIntangibleAssetsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_ScheduleOfShareRepurchasesCurrentAndPriorShareRepurchaseAuthorizationsTableTextBlock" name="ScheduleOfShareRepurchasesCurrentAndPriorShareRepurchaseAuthorizationsTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_SellerLiabilitySatisfactionRequiredforContingentConsideration" name="SellerLiabilitySatisfactionRequiredforContingentConsideration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="dy_SevenPointOneTwoFivePercentSeniorSubordinatedNotesDue2021Member" name="SevenPointOneTwoFivePercentSeniorSubordinatedNotesDue2021Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_ShareBasedCompensationByShareBasedPaymentAwardEquityAwardsOtherThanOptionsTargetAmount" name="ShareBasedCompensationByShareBasedPaymentAwardEquityAwardsOtherThanOptionsTargetAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsCancelledinPeriod" name="SharebasedCompensationArrangementbySharebasedPaymentAwardEquityInstrumentsOtherthanOptionsCancelledinPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_SharebasedCompensationbySharebasedPaymentAwardEquityAwardsOtherthanOptionsSharesExpectedtoVest" name="SharebasedCompensationbySharebasedPaymentAwardEquityAwardsOtherthanOptionsSharesExpectedtoVest" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_SharebasedCompensationbySharebasedPaymentAwardEquityAwardsOtherthanOptionsSharesExpectedtobeCanceled" name="SharebasedCompensationbySharebasedPaymentAwardEquityAwardsOtherthanOptionsSharesExpectedtobeCanceled" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_SupplementalSharesMember" name="SupplementalSharesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_TargetSharesMember" name="TargetSharesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_TaxesCollectedFromCustomersAndRemittedToGovernmentalAuthoritiesPolicyTextBlock" name="TaxesCollectedFromCustomersAndRemittedToGovernmentalAuthoritiesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_TelComConstructionInc.Member" name="TelComConstructionInc.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_TradeAccountsReceivableandCostsandEstimatedEarningsMember" name="TradeAccountsReceivableandCostsandEstimatedEarningsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_UtiliquestMember" name="UtiliquestMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="dy_ValueofSharesPaidforTaxWithholdingforShareBasedCompensation" name="ValueofSharesPaidforTaxWithholdingforShareBasedCompensation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_VentureCommunicationsGroupLLCMember" name="VentureCommunicationsGroupLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_VerizonMember" name="VerizonMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_WindstreamCorporationMember" name="WindstreamCorporationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="dy_WorkingCapitalAdjustmentMember" name="WorkingCapitalAdjustmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
</xsd:schema>
