<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:c6f0a79a-3e22-45f3-b38e-400d820212f1,g:3207dc7c-1595-4e9a-a0f7-8e0d086c4009-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:dy="http://www.dycomind.com/20200725" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.dycomind.com/20200725">
  <xs:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="dy-20200725_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="dy-20200725_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="dy-20200725_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="dy-20200725_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentandEntityInformation" roleURI="http://www.dycomind.com/role/DocumentandEntityInformation">
        <link:definition>0001001 - 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="CONDENSEDCONSOLIDATEDBALANCESHEETSUnaudited" roleURI="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUnaudited">
        <link:definition>1001002 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (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="CONDENSEDCONSOLIDATEDBALANCESHEETSUnauditedParenthetical" roleURI="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSUnauditedParenthetical">
        <link:definition>1002003 - Statement - CONDENSED CONSOLIDATED BALANCE SHEETS (Unaudited) (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSUnaudited" roleURI="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONSUnaudited">
        <link:definition>1003004 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF OPERATIONS (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUnaudited" roleURI="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOMEUnaudited">
        <link:definition>1004005 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUnaudited" roleURI="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITYUnaudited">
        <link:definition>1005006 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF STOCKHOLDERS&#8217; EQUITY (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" roleURI="http://www.dycomind.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited">
        <link:definition>1006007 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS (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="BasisofPresentationNotes" roleURI="http://www.dycomind.com/role/BasisofPresentationNotes">
        <link:definition>2101101 - Disclosure - Basis of Presentation (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="BasisofPresentationDetails" roleURI="http://www.dycomind.com/role/BasisofPresentationDetails">
        <link:definition>2402401 - Disclosure - Basis of Presentation (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="SignificantAccountingPoliciesandEstimates" roleURI="http://www.dycomind.com/role/SignificantAccountingPoliciesandEstimates">
        <link:definition>2103102 - Disclosure - Significant Accounting Policies and Estimates</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesandEstimatesPolicies" roleURI="http://www.dycomind.com/role/SignificantAccountingPoliciesandEstimatesPolicies">
        <link:definition>2204201 - Disclosure - Significant Accounting Policies and Estimates (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="AccountingStandards" roleURI="http://www.dycomind.com/role/AccountingStandards">
        <link:definition>2105103 - Disclosure - Accounting Standards</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountingStandardsDetails" roleURI="http://www.dycomind.com/role/AccountingStandardsDetails">
        <link:definition>2406402 - Disclosure - Accounting Standards (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>2107104 - 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="ComputationofEarningsPerCommonShareTables" roleURI="http://www.dycomind.com/role/ComputationofEarningsPerCommonShareTables">
        <link:definition>2308301 - 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="ComputationofEarningsPerCommonShareBasicandDilutedEarningsCalculationDetails" roleURI="http://www.dycomind.com/role/ComputationofEarningsPerCommonShareBasicandDilutedEarningsCalculationDetails">
        <link:definition>2409403 - Disclosure - Computation of Earnings Per Common Share - Basic and Diluted Earnings Calculation (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="ComputationofEarningsPerCommonShareNarrativesDetails" roleURI="http://www.dycomind.com/role/ComputationofEarningsPerCommonShareNarrativesDetails">
        <link:definition>2410404 - Disclosure - Computation of Earnings Per Common Share - Narratives (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="AccountsReceivableContractAssetsandContractLiabilities" roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilities">
        <link:definition>2111105 - Disclosure - Accounts Receivable, Contract Assets, and Contract 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="AccountsReceivableContractAssetsandContractLiabilitiesTables" roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesTables">
        <link:definition>2312302 - Disclosure - Accounts Receivable, Contract Assets, and Contract 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="AccountsReceivableContractAssetsandContractLiabilitiesAccountsReceivableDetails" roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesAccountsReceivableDetails">
        <link:definition>2413405 - Disclosure - Accounts Receivable, Contract Assets, and Contract Liabilities - 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="AccountsReceivableContractAssetsandContractLiabilitiesChangeinAllowanceforDoubtfulAccountsDetails" roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesChangeinAllowanceforDoubtfulAccountsDetails">
        <link:definition>2414406 - Disclosure - Accounts Receivable, Contract Assets, and Contract Liabilities - Change in 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="AccountsReceivableContractAssetsandContractLiabilitiesNarrativesDetails" roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesNarrativesDetails">
        <link:definition>2415407 - Disclosure - Accounts Receivable, Contract Assets, and Contract Liabilities - Narratives (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="AccountsReceivableContractAssetsandContractLiabilitiesContractAssetsandContractLiabilitiesDetails" roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesContractAssetsandContractLiabilitiesDetails">
        <link:definition>2416408 - Disclosure - Accounts Receivable, Contract Assets, and Contract Liabilities - Contract Assets and Contract 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="AccountsReceivableContractAssetsandContractLiabilitiesCustomerCreditConcentrationDetails" roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesCustomerCreditConcentrationDetails">
        <link:definition>2417409 - Disclosure - Accounts Receivable, Contract Assets, and Contract Liabilities - Customer Credit Concentration (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="OtherCurrentAssetsandOtherAssets" roleURI="http://www.dycomind.com/role/OtherCurrentAssetsandOtherAssets">
        <link:definition>2118106 - Disclosure - Other Current Assets and Other 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="OtherCurrentAssetsandOtherAssetsTables" roleURI="http://www.dycomind.com/role/OtherCurrentAssetsandOtherAssetsTables">
        <link:definition>2319303 - Disclosure - Other Current Assets and Other 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="OtherCurrentAssetsandOtherAssetsCurrentDetails" roleURI="http://www.dycomind.com/role/OtherCurrentAssetsandOtherAssetsCurrentDetails">
        <link:definition>2420410 - Disclosure - Other Current Assets and Other Assets - Current (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="OtherCurrentAssetsandOtherAssetsNoncurrentDetails" roleURI="http://www.dycomind.com/role/OtherCurrentAssetsandOtherAssetsNoncurrentDetails">
        <link:definition>2421411 - Disclosure - Other Current Assets and Other Assets - Non-current (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="CashCashEquivalentsandRestrictedCash" roleURI="http://www.dycomind.com/role/CashCashEquivalentsandRestrictedCash">
        <link:definition>2122107 - Disclosure - Cash, Cash Equivalents and Restricted Cash</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CashCashEquivalentsandRestrictedCashTables" roleURI="http://www.dycomind.com/role/CashCashEquivalentsandRestrictedCashTables">
        <link:definition>2323304 - Disclosure - Cash, Cash Equivalents and Restricted Cash (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="CashCashEquivalentsandRestrictedCashDetails" roleURI="http://www.dycomind.com/role/CashCashEquivalentsandRestrictedCashDetails">
        <link:definition>2424412 - Disclosure - Cash, Cash Equivalents and Restricted Cash (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="PropertyandEquipment" roleURI="http://www.dycomind.com/role/PropertyandEquipment">
        <link:definition>2125108 - 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="PropertyandEquipmentTables" roleURI="http://www.dycomind.com/role/PropertyandEquipmentTables">
        <link:definition>2326305 - 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="PropertyandEquipmentDetails" roleURI="http://www.dycomind.com/role/PropertyandEquipmentDetails">
        <link:definition>2427413 - 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="PropertyandEquipmentDepreciationExpenseandRepairsDetails" roleURI="http://www.dycomind.com/role/PropertyandEquipmentDepreciationExpenseandRepairsDetails">
        <link:definition>2428414 - Disclosure - Property and Equipment - Depreciation Expense and Repairs (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="GoodwillandIntangibleAssets" roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssets">
        <link:definition>2129109 - 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="GoodwillandIntangibleAssetsTables" roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>2330306 - 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="GoodwillandIntangibleAssetsNarrativesDetails" roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssetsNarrativesDetails">
        <link:definition>2431415 - Disclosure - Goodwill and Intangible Assets - Narratives (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="GoodwillandIntangibleAssetsChangesintheCarryingAmountofGoodwillDetails" roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssetsChangesintheCarryingAmountofGoodwillDetails">
        <link:definition>2432416 - 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="GoodwillandIntangibleAssetsIntangibleAssetsDetails" roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>2433417 - 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="AccruedInsuranceClaims" roleURI="http://www.dycomind.com/role/AccruedInsuranceClaims">
        <link:definition>2134110 - 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="AccruedInsuranceClaimsTables" roleURI="http://www.dycomind.com/role/AccruedInsuranceClaimsTables">
        <link:definition>2335307 - Disclosure - Accrued Insurance Claims (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="AccruedInsuranceClaimsNarrativesDetails" roleURI="http://www.dycomind.com/role/AccruedInsuranceClaimsNarrativesDetails">
        <link:definition>2436418 - Disclosure - Accrued Insurance Claims - Narratives (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="AccruedInsuranceClaimsDetails" roleURI="http://www.dycomind.com/role/AccruedInsuranceClaimsDetails">
        <link:definition>2437419 - 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="LeasesNotes" roleURI="http://www.dycomind.com/role/LeasesNotes">
        <link:definition>2138111 - Disclosure - Leases (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="LeasesTables" roleURI="http://www.dycomind.com/role/LeasesTables">
        <link:definition>2339308 - Disclosure - Leases (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="LeasesNarrativesDetails" roleURI="http://www.dycomind.com/role/LeasesNarrativesDetails">
        <link:definition>2440420 - Disclosure - Leases - Narratives (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="LeasesLeaseCostandSupplementalBalanceSheetInformationDetails" roleURI="http://www.dycomind.com/role/LeasesLeaseCostandSupplementalBalanceSheetInformationDetails">
        <link:definition>2441421 - Disclosure - Leases - Lease Cost and Supplemental Balance Sheet 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="LeasesSupplementalCashFlowsDetails" roleURI="http://www.dycomind.com/role/LeasesSupplementalCashFlowsDetails">
        <link:definition>2442422 - Disclosure - Leases - Supplemental 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="LeasesOperatingLeaseLiabilityMaturityScheduleDetails" roleURI="http://www.dycomind.com/role/LeasesOperatingLeaseLiabilityMaturityScheduleDetails">
        <link:definition>2443423 - Disclosure - Leases - Operating Lease Liability Maturity Schedule (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="LeasesOperatingLeaseLiabilityMaturityScheduleDetails_1" roleURI="http://www.dycomind.com/role/LeasesOperatingLeaseLiabilityMaturityScheduleDetails_1">
        <link:definition>2443423 - Disclosure - Leases - Operating Lease Liability Maturity Schedule (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="LeasesOperatingLeaseLiabilityMaturityScheduleBeforeAdoptionDetails" roleURI="http://www.dycomind.com/role/LeasesOperatingLeaseLiabilityMaturityScheduleBeforeAdoptionDetails">
        <link:definition>2444424 - Disclosure - Leases - Operating Lease Liability Maturity Schedule Before Adoption (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>2145112 - 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="OtherAccruedLiabilitiesTables" roleURI="http://www.dycomind.com/role/OtherAccruedLiabilitiesTables">
        <link:definition>2346309 - 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="OtherAccruedLiabilitiesDetails" roleURI="http://www.dycomind.com/role/OtherAccruedLiabilitiesDetails">
        <link:definition>2447425 - 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="Debt" roleURI="http://www.dycomind.com/role/Debt">
        <link:definition>2148113 - 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="DebtTables" roleURI="http://www.dycomind.com/role/DebtTables">
        <link:definition>2349310 - 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="DebtScheduleofDebtDetails" roleURI="http://www.dycomind.com/role/DebtScheduleofDebtDetails">
        <link:definition>2450426 - 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>2451427 - 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="DebtInterestRatesoftheCreditAgreementDetails" roleURI="http://www.dycomind.com/role/DebtInterestRatesoftheCreditAgreementDetails">
        <link:definition>2452428 - 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="DebtInterestRatesatPeriodEndDetails" roleURI="http://www.dycomind.com/role/DebtInterestRatesatPeriodEndDetails">
        <link:definition>2453429 - 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="DebtConvertibleSeniorNotesDue2021Details" roleURI="http://www.dycomind.com/role/DebtConvertibleSeniorNotesDue2021Details">
        <link:definition>2454430 - 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="DebtComponentsoftheConvertibleNotesDetails" roleURI="http://www.dycomind.com/role/DebtComponentsoftheConvertibleNotesDetails">
        <link:definition>2455431 - 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>2456432 - 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="IncomeTaxes" roleURI="http://www.dycomind.com/role/IncomeTaxes">
        <link:definition>2157114 - 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="IncomeTaxesNarrativesDetails" roleURI="http://www.dycomind.com/role/IncomeTaxesNarrativesDetails">
        <link:definition>2458433 - Disclosure - Income Taxes - Narratives (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="OtherIncomeNet" roleURI="http://www.dycomind.com/role/OtherIncomeNet">
        <link:definition>2159115 - 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="OtherIncomeNetTables" roleURI="http://www.dycomind.com/role/OtherIncomeNetTables">
        <link:definition>2360311 - 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="OtherIncomeNetDetails" roleURI="http://www.dycomind.com/role/OtherIncomeNetDetails">
        <link:definition>2461434 - 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="CapitalStock" roleURI="http://www.dycomind.com/role/CapitalStock">
        <link:definition>2162116 - 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="CapitalStockNarrativesDetails" roleURI="http://www.dycomind.com/role/CapitalStockNarrativesDetails">
        <link:definition>2463435 - Disclosure - Capital Stock - Narratives (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="StockBasedAwards" roleURI="http://www.dycomind.com/role/StockBasedAwards">
        <link:definition>2164117 - 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="StockBasedAwardsTables" roleURI="http://www.dycomind.com/role/StockBasedAwardsTables">
        <link:definition>2365312 - 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>2466436 - 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>
      <link:roleType id="StockBasedAwardsNarrativesDetails" roleURI="http://www.dycomind.com/role/StockBasedAwardsNarrativesDetails">
        <link:definition>2467437 - Disclosure - Stock-Based Awards - Narratives (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>2468438 - 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="StockBasedAwardsRSUsandPerformanceRSUsDetails" roleURI="http://www.dycomind.com/role/StockBasedAwardsRSUsandPerformanceRSUsDetails">
        <link:definition>2469439 - 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="CustomerConcentrationandRevenueInformation" roleURI="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformation">
        <link:definition>2170118 - Disclosure - Customer Concentration and Revenue 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="CustomerConcentrationandRevenueInformationTables" roleURI="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationTables">
        <link:definition>2371313 - Disclosure - Customer Concentration and Revenue 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="CustomerConcentrationandRevenueInformationNarrativesDetails" roleURI="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationNarrativesDetails">
        <link:definition>2472440 - Disclosure - Customer Concentration and Revenue Information - Narratives (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="CustomerConcentrationandRevenueInformationRevenueConcentrationRiskDetails" roleURI="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationRevenueConcentrationRiskDetails">
        <link:definition>2473441 - Disclosure - Customer Concentration and Revenue Information - Revenue Concentration 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="CustomerConcentrationandRevenueInformationCustomerTypeDetails" roleURI="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationCustomerTypeDetails">
        <link:definition>2474442 - Disclosure - Customer Concentration and Revenue Information - Customer Type (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="CommitmentandContingencies" roleURI="http://www.dycomind.com/role/CommitmentandContingencies">
        <link:definition>2175119 - Disclosure - Commitment 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="CommitmentandContingenciesNarrativesDetails" roleURI="http://www.dycomind.com/role/CommitmentandContingenciesNarrativesDetails">
        <link:definition>2476443 - Disclosure - Commitment and Contingencies - Narratives (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="SubsequentEvents" roleURI="http://www.dycomind.com/role/SubsequentEvents">
        <link:definition>2177120 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventsDetails" roleURI="http://www.dycomind.com/role/SubsequentEventsDetails">
        <link:definition>2478444 - Disclosure - Subsequent Events (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="dy_DebtInstrumentCovenantComplianceConsolidatedInterestCoverageRatio" abstract="false" name="DebtInstrumentCovenantComplianceConsolidatedInterestCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="dy_DocumentAndEntityInformationAbstract" abstract="true" name="DocumentAndEntityInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="dy_CumulativeEffectPeriodOfAdoptionAxis" abstract="true" name="CumulativeEffectPeriodOfAdoptionAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="dy_AdjustmentsToAdditionalPaidInCapitalWarrantPurchased" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalWarrantPurchased" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_A0.75ConvertibleSeniorNotesDue2021Member" abstract="true" name="A0.75ConvertibleSeniorNotesDue2021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_DebtInstrumentConvertibleMeasurementPeriodThresholdPercentageofProductofSalePriceofCommonStockandApplicableConversionRate" abstract="false" name="DebtInstrumentConvertibleMeasurementPeriodThresholdPercentageofProductofSalePriceofCommonStockandApplicableConversionRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="dy_TargetSharesMember" abstract="true" name="TargetSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_DiscountFeeExpense" abstract="false" name="DiscountFeeExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_DebtInstrumentConvertibleConversionPriceThresholdTriggerPrice" abstract="false" name="DebtInstrumentConvertibleConversionPriceThresholdTriggerPrice" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="dy_PerformanceGuaranteeAndSuretyBondMember" abstract="true" name="PerformanceGuaranteeAndSuretyBondMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_IncreaseDecreaseInOtherCurrentAssetsAndInventory" abstract="false" name="IncreaseDecreaseInOtherCurrentAssetsAndInventory" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_AccruedConstructionCostsCurrent" abstract="false" name="AccruedConstructionCostsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_ShareBasedCompensationByShareBasedPaymentAwardEquityAwardsOtherThanOptionsTargetAmount" abstract="false" name="ShareBasedCompensationByShareBasedPaymentAwardEquityAwardsOtherThanOptionsTargetAmount" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="dy_CumulativeEffectPeriodOfAdoptionAdjustmentMember" abstract="true" name="CumulativeEffectPeriodOfAdoptionAdjustmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_ComcastMember" abstract="true" name="ComcastMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_InsuranceCoverageTresholdPerPolicy" abstract="false" name="InsuranceCoverageTresholdPerPolicy" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_TresholdThreeMember" abstract="true" name="TresholdThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_NumberOfCustomersClassifiedAsHighlyConcentrated" abstract="false" name="NumberOfCustomersClassifiedAsHighlyConcentrated" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="dy_AccruedInsuranceClaimsDisclosureTextBlock" abstract="false" name="AccruedInsuranceClaimsDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="dy_UndergroundFacilityLocatingMember" abstract="true" name="UndergroundFacilityLocatingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_IncrementalFacilityMinimumMember" abstract="true" name="IncrementalFacilityMinimumMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareConversionPriceThreshold" abstract="false" name="AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareConversionPriceThreshold" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="dy_InsuranceLiabilityAnnualRetainedRiskOfLossUnderEmployeeHealthPlanPerParticipant" abstract="false" name="InsuranceLiabilityAnnualRetainedRiskOfLossUnderEmployeeHealthPlanPerParticipant" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_ScheduleOfFiniteLivedAndIndefiniteLivedIntangibleAssetsTable" abstract="true" name="ScheduleOfFiniteLivedAndIndefiniteLivedIntangibleAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="dy_FiveUnnamedCustomersMember" abstract="true" name="FiveUnnamedCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_AttMember" abstract="true" name="AttMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_OutstandingDebtCreditAgreementThreshold" abstract="false" name="OutstandingDebtCreditAgreementThreshold" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_CARESActIncomeTaxBenefitLossCarryback" abstract="false" name="CARESActIncomeTaxBenefitLossCarryback" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_PotentialCompensationExpenseForPerformanceBasedSharesIfPerformanceGoalsAreMet" abstract="false" name="PotentialCompensationExpenseForPerformanceBasedSharesIfPerformanceGoalsAreMet" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_AutomobileInsuranceLiabilityGeneralLiabilityAndWorkersCompensation" abstract="false" name="AutomobileInsuranceLiabilityGeneralLiabilityAndWorkersCompensation" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_ElectricalandGasUtilitiesandOtherMember" abstract="true" name="ElectricalandGasUtilitiesandOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_NoncashLeaseExpense" abstract="false" name="NoncashLeaseExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_CenturylinkMember" abstract="true" name="CenturylinkMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_UnrestrictedCashandCashEquivalentsCreditAgreementThreshold" abstract="false" name="UnrestrictedCashandCashEquivalentsCreditAgreementThreshold" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_TresholdTwoMember" abstract="true" name="TresholdTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_InsuranceLiabilityAnnualRetainedRiskofLossUnderEmployeeHealthPlanPerParticipantMaximumThreshold" abstract="false" name="InsuranceLiabilityAnnualRetainedRiskofLossUnderEmployeeHealthPlanPerParticipantMaximumThreshold" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_CapitalStockTextBlock" abstract="false" name="CapitalStockTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="dy_CommercialLettersofCreditMember" abstract="true" name="CommercialLettersofCreditMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_CumulativeEffectPeriodOfAdoptionDomain" abstract="true" name="CumulativeEffectPeriodOfAdoptionDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_DebtInstrumentFairValuePerStatedIncrementalPortiononPrincipal" abstract="false" name="DebtInstrumentFairValuePerStatedIncrementalPortiononPrincipal" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="num:perShareItemType"/>
  <xs:element id="dy_BasisofPresentationAbstract" abstract="true" name="BasisofPresentationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="dy_DebtInstrumentCovenantComplianceConsolidatedLeverageRatio" abstract="false" name="DebtInstrumentCovenantComplianceConsolidatedLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="dy_CustomerTypeDomain" abstract="true" name="CustomerTypeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_ProceedsFromRedemptionOfDiscountOnDebtInstrument" abstract="false" name="ProceedsFromRedemptionOfDiscountOnDebtInstrument" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_TelecommunicationsMember" abstract="true" name="TelecommunicationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_ConvertibleNoteHedgeMember" abstract="true" name="ConvertibleNoteHedgeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_ThresholdAxis" abstract="true" name="ThresholdAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="dy_NumberofStateswithStateSponsoredInsuranceFund" abstract="false" name="NumberofStateswithStateSponsoredInsuranceFund" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="dy_SupplementalSharesMember" abstract="true" name="SupplementalSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_TradeAccountsReceivableandCostsandEstimatedEarningsMember" abstract="true" name="TradeAccountsReceivableandCostsandEstimatedEarningsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_AccruedInsuranceClaimsAbstract" abstract="true" name="AccruedInsuranceClaimsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="dy_OtherCustomersMember" abstract="true" name="OtherCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_AllowanceforDoubtfulAccountsAbstract" abstract="true" name="AllowanceforDoubtfulAccountsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="dy_TresholdOneMember" abstract="true" name="TresholdOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_AdjustmentToAdditionalPaidInCapitalConvertibleNoteHedge" abstract="false" name="AdjustmentToAdditionalPaidInCapitalConvertibleNoteHedge" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_FiniteLivedAndIndefiniteLivedIntangibleAssetsLineItems" abstract="true" name="FiniteLivedAndIndefiniteLivedIntangibleAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="dy_WindstreamCorporationMember" abstract="true" name="WindstreamCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_VerizonMember" abstract="true" name="VerizonMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_AccruedInsuranceClaimsLineItems" abstract="true" name="AccruedInsuranceClaimsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="dy_DebtInstrumentComparableYield" abstract="false" name="DebtInstrumentComparableYield" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="num:percentItemType"/>
  <xs:element id="dy_OtherNoncurrentDepositsandAssets" abstract="false" name="OtherNoncurrentDepositsandAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_CustomerTypeAxis" abstract="true" name="CustomerTypeAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="dy_AccountingStandardsAbstract" abstract="true" name="AccountingStandardsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="dy_AdministrativeAgentBaseRateMember" abstract="true" name="AdministrativeAgentBaseRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_ComputerHardwareAndSoftwareMember" abstract="true" name="ComputerHardwareAndSoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_AmortizationOfDebtPremiumOnLongTermDebt" abstract="false" name="AmortizationOfDebtPremiumOnLongTermDebt" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_AggregateStopLossCoverageforAutomobileLiabilityGeneralLiabilityandWorkersCompensationClaimsBeforeAdjustmentIncrease" abstract="false" name="AggregateStopLossCoverageforAutomobileLiabilityGeneralLiabilityandWorkersCompensationClaimsBeforeAdjustmentIncrease" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_ThresholdDomain" abstract="true" name="ThresholdDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_ScheduleofNoncurrentAssetsTableTextBlock" abstract="false" name="ScheduleofNoncurrentAssetsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="dy_AccruedInsuranceDisclosureTableTextBlock" abstract="false" name="AccruedInsuranceDisclosureTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="dy_UtiliquestMember" abstract="true" name="UtiliquestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="dy_ContractReceivableRetainageAndOtherReceivables" abstract="false" name="ContractReceivableRetainageAndOtherReceivables" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
