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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:d04eccfc-2089-4f7f-9c8d-f1625262bd8b,g:b8449024-fce5-42d7-b9e2-0f2ae85145c4-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:dy="http://www.dycomind.com/20220129" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.dycomind.com/20220129">
  <xs:import namespace="http://fasb.org/srt/2021-01-31" schemaLocation="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2021-01-31" schemaLocation="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-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/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.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/2021q4" schemaLocation="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.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-20220129_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-20220129_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" 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-20220129_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-20220129_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.dycomind.com/role/Cover">
        <link:definition>0001001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AuditInformation" roleURI="http://www.dycomind.com/role/AuditInformation">
        <link:definition>0002002 - Document - Audit 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="CONSOLIDATEDBALANCESHEETS" roleURI="http://www.dycomind.com/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>1001003 - 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>1002004 - 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="CONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.dycomind.com/role/CONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>1003005 - 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="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.dycomind.com/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>1004006 - 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="CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY" roleURI="http://www.dycomind.com/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>1005007 - Statement - CONSOLIDATED STATEMENTS OF STOCKHOLDERS&#8217; EQUITY</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.dycomind.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>1006008 - 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="CONSOLIDATEDSTATEMENTSOFCASHFLOWSParentheticals" roleURI="http://www.dycomind.com/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWSParentheticals">
        <link:definition>1007009 - Statement - CONSOLIDATED STATEMENTS OF CASH FLOWS (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentation" roleURI="http://www.dycomind.com/role/BasisofPresentation">
        <link:definition>2101101 - Disclosure - Basis of Presentation</link: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="SignificantAccountingPoliciesandEstimatesNotes" roleURI="http://www.dycomind.com/role/SignificantAccountingPoliciesandEstimatesNotes">
        <link:definition>2103102 - Disclosure - Significant Accounting Policies and Estimates (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="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="SignificantAccountingPoliciesandEstimatesTables" roleURI="http://www.dycomind.com/role/SignificantAccountingPoliciesandEstimatesTables">
        <link:definition>2305301 - Disclosure - Significant Accounting Policies and Estimates (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="SignificantAccountingPoliciesandEstimatesNarrativesDetails" roleURI="http://www.dycomind.com/role/SignificantAccountingPoliciesandEstimatesNarrativesDetails">
        <link:definition>2406402 - Disclosure - Significant Accounting Policies and Estimates - 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="AccountingStandards" roleURI="http://www.dycomind.com/role/AccountingStandards">
        <link:definition>2107103 - 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="ComputationofEarningsPerCommonShare" roleURI="http://www.dycomind.com/role/ComputationofEarningsPerCommonShare">
        <link:definition>2108104 - 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>2309302 - 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>2410403 - 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="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>2312303 - 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="AccountsReceivableContractAssetsandContractLiabilitiesAccountsReceivableNetClassificationDetails" roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesAccountsReceivableNetClassificationDetails">
        <link:definition>2413404 - Disclosure - Accounts Receivable, Contract Assets, and Contract Liabilities - Accounts Receivable Net Classification (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>2414405 - 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="AccountsReceivableContractAssetsandContractLiabilitiesAllowanceforDoubtfulAccountsDetails" roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesAllowanceforDoubtfulAccountsDetails">
        <link:definition>2415406 - Disclosure - Accounts Receivable, Contract Assets, and Contract Liabilities - 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="AccountsReceivableContractAssetsandContractLiabilitiesContractAssetsandContractLiabilitiesDetails" roleURI="http://www.dycomind.com/role/AccountsReceivableContractAssetsandContractLiabilitiesContractAssetsandContractLiabilitiesDetails">
        <link:definition>2416407 - 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>2417408 - 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="CostsandEstimatedEarningsinExcessofBillings" roleURI="http://www.dycomind.com/role/CostsandEstimatedEarningsinExcessofBillings">
        <link:definition>2118106 - 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="CostsandEstimatedEarningsinExcessofBillingsTables" roleURI="http://www.dycomind.com/role/CostsandEstimatedEarningsinExcessofBillingsTables">
        <link:definition>2319304 - 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="CostsandEstimatedEarningsinExcessofBillingsDetails" roleURI="http://www.dycomind.com/role/CostsandEstimatedEarningsinExcessofBillingsDetails">
        <link:definition>2420409 - 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="OtherCurrentAssetsandOtherAssets" roleURI="http://www.dycomind.com/role/OtherCurrentAssetsandOtherAssets">
        <link:definition>2121107 - 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>2322305 - 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>2423410 - 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>2424411 - 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="CashandEquivalentsandRestrictedCash" roleURI="http://www.dycomind.com/role/CashandEquivalentsandRestrictedCash">
        <link:definition>2125108 - Disclosure - Cash and 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="CashandEquivalentsandRestrictedCashTables" roleURI="http://www.dycomind.com/role/CashandEquivalentsandRestrictedCashTables">
        <link:definition>2326306 - Disclosure - Cash and 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="CashandEquivalentsandRestrictedCashDetails" roleURI="http://www.dycomind.com/role/CashandEquivalentsandRestrictedCashDetails">
        <link:definition>2427412 - Disclosure - Cash and 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>2128109 - 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>2329307 - 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="PropertyandEquipmentEstimatedUsefulLivesandBalancesDetails" roleURI="http://www.dycomind.com/role/PropertyandEquipmentEstimatedUsefulLivesandBalancesDetails">
        <link:definition>2430413 - Disclosure - Property and Equipment - Estimated Useful Lives and Balances (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="PropertyandEquipmentDepreciationRepairsandMaintenanceExpenseDetails" roleURI="http://www.dycomind.com/role/PropertyandEquipmentDepreciationRepairsandMaintenanceExpenseDetails">
        <link:definition>2431414 - Disclosure - Property and Equipment - Depreciation, Repairs and Maintenance 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="GoodwillandIntangibleAssets" roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssets">
        <link:definition>2132110 - 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>2333308 - 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="GoodwillandIntangibleAssetsChangesintheCarryingAmountofGoodwillDetails" roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssetsChangesintheCarryingAmountofGoodwillDetails">
        <link:definition>2434415 - 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="GoodwillandIntangibleAssetsImpairmentAnalysisDetails" roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssetsImpairmentAnalysisDetails">
        <link:definition>2435416 - Disclosure - Goodwill and Intangible Assets - Impairment Analysis (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="GoodwillandIntangibleAssetsNarrativesDetails" roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssetsNarrativesDetails">
        <link:definition>2436417 - 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="GoodwillandIntangibleAssetsIntangibleAssetsDetails" roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>2437418 - 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="GoodwillandIntangibleAssetsFutureAmortizationDetails" roleURI="http://www.dycomind.com/role/GoodwillandIntangibleAssetsFutureAmortizationDetails">
        <link:definition>2438419 - Disclosure - Goodwill and Intangible Assets - Future Amortization (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedInsuranceClaims" roleURI="http://www.dycomind.com/role/AccruedInsuranceClaims">
        <link:definition>2139111 - 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>2340309 - 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>2441420 - 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="AccruedInsuranceClaimsAccruedInsuranceandInsuranceRecoveriesReceivablesDetails" roleURI="http://www.dycomind.com/role/AccruedInsuranceClaimsAccruedInsuranceandInsuranceRecoveriesReceivablesDetails">
        <link:definition>2442421 - Disclosure - Accrued Insurance Claims - Accrued Insurance and Insurance Recoveries/Receivables (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="Leases" roleURI="http://www.dycomind.com/role/Leases">
        <link:definition>2143112 - Disclosure - Leases</link: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>2344310 - 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>2445422 - 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>2446423 - 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>2447424 - 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>2448425 - 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>2448425 - 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="OtherAccruedLiabilities" roleURI="http://www.dycomind.com/role/OtherAccruedLiabilities">
        <link:definition>2149113 - 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>2350311 - 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>2451426 - 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>2152114 - 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>2353312 - 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>2454427 - 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>2455428 - 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>2456429 - 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>2457430 - 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>2458431 - 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>2459432 - 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>2460433 - 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>2161115 - 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="IncomeTaxesTables" roleURI="http://www.dycomind.com/role/IncomeTaxesTables">
        <link:definition>2362313 - 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="IncomeTaxesComponentsofIncomeTaxDetails" roleURI="http://www.dycomind.com/role/IncomeTaxesComponentsofIncomeTaxDetails">
        <link:definition>2463434 - Disclosure - Income Taxes - Components of Income Tax (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="IncomeTaxesNarrativesDetails" roleURI="http://www.dycomind.com/role/IncomeTaxesNarrativesDetails">
        <link:definition>2464435 - 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="IncomeTaxesIncomeTaxReconciliationDetails" roleURI="http://www.dycomind.com/role/IncomeTaxesIncomeTaxReconciliationDetails">
        <link:definition>2465436 - Disclosure - Income Taxes - Income Tax 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="IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails" roleURI="http://www.dycomind.com/role/IncomeTaxesDeferredTaxAssetsandLiabilitiesDetails">
        <link:definition>2466437 - Disclosure - Income Taxes - Deferred Tax Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesUnrecognizedTaxBenefitRollforwardDetails" roleURI="http://www.dycomind.com/role/IncomeTaxesUnrecognizedTaxBenefitRollforwardDetails">
        <link:definition>2467438 - Disclosure - Income Taxes - Unrecognized Tax Benefit 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="OtherIncomeNet" roleURI="http://www.dycomind.com/role/OtherIncomeNet">
        <link:definition>2168116 - 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>2369314 - 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>2470439 - 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="EmployeeBenefitPlans" roleURI="http://www.dycomind.com/role/EmployeeBenefitPlans">
        <link:definition>2171117 - Disclosure - Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansTables" roleURI="http://www.dycomind.com/role/EmployeeBenefitPlansTables">
        <link:definition>2372315 - 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="EmployeeBenefitPlansNarrativesDetails" roleURI="http://www.dycomind.com/role/EmployeeBenefitPlansNarrativesDetails">
        <link:definition>2473440 - Disclosure - Employee Benefit Plans - 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="EmployeeBenefitPlansContributionDetailsDetails" roleURI="http://www.dycomind.com/role/EmployeeBenefitPlansContributionDetailsDetails">
        <link:definition>2474441 - Disclosure - Employee Benefit Plans - Contribution Details (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>2175118 - 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="CapitalStockTables" roleURI="http://www.dycomind.com/role/CapitalStockTables">
        <link:definition>2376316 - 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="CapitalStockRepurchaseofCommonStockDetails" roleURI="http://www.dycomind.com/role/CapitalStockRepurchaseofCommonStockDetails">
        <link:definition>2477442 - Disclosure - Capital Stock - Repurchase of Common 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="CapitalStockNarrativesDetails" roleURI="http://www.dycomind.com/role/CapitalStockNarrativesDetails">
        <link:definition>2478443 - 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>2179119 - 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>2380317 - 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>2481444 - 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>2482445 - 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="StockBasedAwardsSummaryofValuationInputsDetails" roleURI="http://www.dycomind.com/role/StockBasedAwardsSummaryofValuationInputsDetails">
        <link:definition>2483446 - Disclosure - Stock-Based Awards - Summary of Valuation Inputs (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>2484447 - 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>2485448 - 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>2186120 - 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>2387318 - 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>2488449 - 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="CustomerConcentrationandRevenueInformationContractRevenuesbyCustomerTypeDetails" roleURI="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationContractRevenuesbyCustomerTypeDetails">
        <link:definition>2489450 - Disclosure - Customer Concentration and Revenue Information - Contract Revenues by 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="CustomerConcentrationandRevenueInformationTradeReceivableRiskDetails" roleURI="http://www.dycomind.com/role/CustomerConcentrationandRevenueInformationTradeReceivableRiskDetails">
        <link:definition>2490451 - Disclosure - Customer Concentration and Revenue Information - Trade Receivable 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="CommitmentandContingencies" roleURI="http://www.dycomind.com/role/CommitmentandContingencies">
        <link:definition>2191121 - 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>2492452 - 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="SubsequentEvent" roleURI="http://www.dycomind.com/role/SubsequentEvent">
        <link:definition>2193122 - Disclosure - Subsequent Event</link: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>2494453 - 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>
      <link:roleType id="QuarterlyFinancialDataUnaudited" roleURI="http://www.dycomind.com/role/QuarterlyFinancialDataUnaudited">
        <link:definition>2195123 - Disclosure - Quarterly Financial Data (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="QuarterlyFinancialDataUnauditedTables" roleURI="http://www.dycomind.com/role/QuarterlyFinancialDataUnauditedTables">
        <link:definition>2396319 - Disclosure - Quarterly Financial Data (Unaudited) (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnauditedDetails" roleURI="http://www.dycomind.com/role/QuarterlyFinancialDataUnauditedDetails">
        <link:definition>2497454 - Disclosure - Quarterly Financial Data (Unaudited) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="QuarterlyFinancialDataUnauditedNarrativesDetails" roleURI="http://www.dycomind.com/role/QuarterlyFinancialDataUnauditedNarrativesDetails">
        <link:definition>2498455 - Disclosure - Quarterly Financial Data (Unaudited) - Narratives (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_AutomobileInsuranceLiabilityAndGeneralLiability" abstract="false" name="AutomobileInsuranceLiabilityAndGeneralLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_PercentageChangeinFairValueInput" abstract="false" name="PercentageChangeinFairValueInput" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="dy_ConvertibleNoteHedgeMember" abstract="true" name="ConvertibleNoteHedgeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_NumberofStateswithStateSponsoredInsuranceFund" abstract="false" name="NumberofStateswithStateSponsoredInsuranceFund" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="dy_EffectiveIncomeTaxRateReconciliationCompensationLimitationAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationCompensationLimitationAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_PercentageofRevenue" abstract="false" name="PercentageofRevenue" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="dy_MeasurementInputTerminalGrowthRateMember" abstract="true" name="MeasurementInputTerminalGrowthRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_ThresholdAxisDomain" abstract="true" name="ThresholdAxisDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_ContributiontoPlanCompanyPercentageofTotal" abstract="false" name="ContributiontoPlanCompanyPercentageofTotal" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="dy_ScheduleOfFiniteLivedAndIndefiniteLivedIntangibleAssetsTable" abstract="true" name="ScheduleOfFiniteLivedAndIndefiniteLivedIntangibleAssetsTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="dy_PensionHospitalizationandBenefitPlanoftheElectricIndustryPensionTrustFundMember" abstract="true" name="PensionHospitalizationandBenefitPlanoftheElectricIndustryPensionTrustFundMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_CustomerTypeDomain" abstract="true" name="CustomerTypeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_DebtInstrumentCovenantComplianceConsolidatedLeverageRatio" abstract="false" name="DebtInstrumentCovenantComplianceConsolidatedLeverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <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_ProvisionforDoubtfulAccountsIncludingCustomerContracts" abstract="false" name="ProvisionforDoubtfulAccountsIncludingCustomerContracts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_RevenueRecognizedUsingCostToCostPercentageofCompletionMethodMember" abstract="true" name="RevenueRecognizedUsingCostToCostPercentageofCompletionMethodMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_MultiemployerPlanPeriodicWithdrawLiability" abstract="false" name="MultiemployerPlanPeriodicWithdrawLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_AccruedInsuranceClaimsAbstract" abstract="true" name="AccruedInsuranceClaimsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="dy_DebtInstrumentConvertibleMeasurementPeriodThresholdPercentageofProductofSalePriceofCommonStockandApplicableConversionRate" abstract="false" name="DebtInstrumentConvertibleMeasurementPeriodThresholdPercentageofProductofSalePriceofCommonStockandApplicableConversionRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="dy_DebtInstrumentConvertibleConversionPriceThresholdTriggerPrice" abstract="false" name="DebtInstrumentConvertibleConversionPriceThresholdTriggerPrice" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="dy_GoodwillExcessOfFairValueAboveCarryingValue" abstract="false" name="GoodwillExcessOfFairValueAboveCarryingValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_DebtInstrumentCovenantComplianceConsolidatedInterestCoverageRatio" abstract="false" name="DebtInstrumentCovenantComplianceConsolidatedInterestCoverageRatio" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="dy_ShareBasedCompensationByShareBasedPaymentAwardEquityAwardsOtherThanOptionsTargetAmount" abstract="false" name="ShareBasedCompensationByShareBasedPaymentAwardEquityAwardsOtherThanOptionsTargetAmount" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="dy_FiveLargestCustomersMember" abstract="true" name="FiveLargestCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_AggregateStopLossCoverageforAutomobileLiabilityGeneralLiabilityandWorkersCompensationClaimsBeforeAdjustmentIncrease" abstract="false" name="AggregateStopLossCoverageforAutomobileLiabilityGeneralLiabilityandWorkersCompensationClaimsBeforeAdjustmentIncrease" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_EffectiveIncomeTaxRateReconciliationChangeinAccrualForUncertainTaxPositions" abstract="false" name="EffectiveIncomeTaxRateReconciliationChangeinAccrualForUncertainTaxPositions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_ElectricalandGasUtilitiesandOtherMember" abstract="true" name="ElectricalandGasUtilitiesandOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_ValueofSharesPaidforTaxWithholdingforShareBasedCompensation" abstract="false" name="ValueofSharesPaidforTaxWithholdingforShareBasedCompensation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_IndefinitelivedIntangibleAssetMeasurementInput" abstract="false" name="IndefinitelivedIntangibleAssetMeasurementInput" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="dy_BroadbandMember" abstract="true" name="BroadbandMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_InsuranceCoverageThresholdPerPolicy" abstract="false" name="InsuranceCoverageThresholdPerPolicy" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_UtiliquestMember" abstract="true" name="UtiliquestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_IncrementalFacilityMinimumMember" abstract="true" name="IncrementalFacilityMinimumMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_CommercialLettersofCreditMember" abstract="true" name="CommercialLettersofCreditMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_OtherCustomersMember" abstract="true" name="OtherCustomersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_PurchaseOfWarrants" abstract="false" name="PurchaseOfWarrants" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_DebtInstrumentComparableYield" abstract="false" name="DebtInstrumentComparableYield" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="dy_DeferredTaxAssetsLeases" abstract="false" name="DeferredTaxAssetsLeases" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_UndergroundFacilityLocatingMember" abstract="true" name="UndergroundFacilityLocatingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_LumenTechnologiesMember" abstract="true" name="LumenTechnologiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_DeferredTaxAssetsCARESAct" abstract="false" name="DeferredTaxAssetsCARESAct" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_ThresholdAxisAxis" abstract="true" name="ThresholdAxisAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="dy_AccruedInsuranceClaimsDisclosureTextBlock" abstract="false" name="AccruedInsuranceClaimsDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="dy_AttMember" abstract="true" name="AttMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_SwinglineLoansMember" abstract="true" name="SwinglineLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_SupplementalSharesMember" abstract="true" name="SupplementalSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_SeniorNotes450DueApril2029Member" abstract="true" name="SeniorNotes450DueApril2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_ImpairmentCalculationRatesTableTextBlock" abstract="false" name="ImpairmentCalculationRatesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="dy_ContractReceivableRetainageAndOtherReceivables" abstract="false" name="ContractReceivableRetainageAndOtherReceivables" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_ComcastCorporationMember" abstract="true" name="ComcastCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_EffectiveTaxReconciliationDeferredTaxRemeasurements" abstract="false" name="EffectiveTaxReconciliationDeferredTaxRemeasurements" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_ScheduleofNoncurrentAssetsTableTextBlock" abstract="false" name="ScheduleofNoncurrentAssetsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="dy_CapitalStockTextBlock" abstract="false" name="CapitalStockTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="dy_IncrementalTaxBenefitsRelatedToTaxFilingsForPriorPeriods" abstract="false" name="IncrementalTaxBenefitsRelatedToTaxFilingsForPriorPeriods" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_TelecommunicationsMember" abstract="true" name="TelecommunicationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_WarrantTransactionMember" abstract="true" name="WarrantTransactionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_IncomeTaxBenefitLossCarrybackCARESAct" abstract="false" name="IncomeTaxBenefitLossCarrybackCARESAct" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_AutomobileInsuranceAndGeneralLiabilityAggregateLossCoverage" abstract="false" name="AutomobileInsuranceAndGeneralLiabilityAggregateLossCoverage" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_CompositeRevenuePercentage" abstract="false" name="CompositeRevenuePercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="dy_TradeAccountsReceivableandCostsandEstimatedEarningsMember" abstract="true" name="TradeAccountsReceivableandCostsandEstimatedEarningsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_InsuranceLiabilityAnnualRetainedRiskofLossUnderEmployeeHealthPlanPerParticipantMaximumThreshold" abstract="false" name="InsuranceLiabilityAnnualRetainedRiskofLossUnderEmployeeHealthPlanPerParticipantMaximumThreshold" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_ScheduleOfShareRepurchasesCurrentAndPriorShareRepurchaseAuthorizationsTableTextBlock" abstract="false" name="ScheduleOfShareRepurchasesCurrentAndPriorShareRepurchaseAuthorizationsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="dy_ThresholdOneMember" abstract="true" name="ThresholdOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_PerformanceGuaranteeAndSuretyBondMember" abstract="true" name="PerformanceGuaranteeAndSuretyBondMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_DebtInstrumentFairValuePerStatedIncrementalPortiononPrincipal" abstract="false" name="DebtInstrumentFairValuePerStatedIncrementalPortiononPrincipal" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="dy_FiniteLivedAndIndefiniteLivedIntangibleAssetsLineItems" abstract="true" name="FiniteLivedAndIndefiniteLivedIntangibleAssetsLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="dy_TargetSharesMember" abstract="true" name="TargetSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_ComputerHardwareAndSoftwareMember" abstract="true" name="ComputerHardwareAndSoftwareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_EffectiveIncomeTaxRateReconciliationEffectsofRatesOtherThanTheStatutoryRateAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationEffectsofRatesOtherThanTheStatutoryRateAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" 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="dtr-types:domainItemType"/>
  <xs:element id="dy_CustomerTypeAxis" abstract="true" name="CustomerTypeAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="dy_EffectiveIncomeTaxRateReconciliationTaxCreditPriorPeriodsAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationTaxCreditPriorPeriodsAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="dy_AccruedInsuranceDisclosureTableTextBlock" abstract="false" name="AccruedInsuranceDisclosureTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <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_VerizonCommunicationsIncMember" abstract="true" name="VerizonCommunicationsIncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="dy_WorkersCompensation" abstract="false" name="WorkersCompensation" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <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_OtherNoncurrentDepositsandAssets" abstract="false" name="OtherNoncurrentDepositsandAssets" nillable="true" xbrli:periodType="instant" 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="dtr-types:domainItemType"/>
</xs:schema>
