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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e22a6-abfe-77b5-9c99-530ecab5661d,g:ab79a462-6dba-4b94-a497-07abf67d56a7-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:road="http://www.constructionpartners.net/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.constructionpartners.net/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/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/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.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="road-20260630_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="road-20260630_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="road-20260630_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="road-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.constructionpartners.net/role/CoverPage">
        <link:definition>0000001 - Document - Cover Page</link: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.constructionpartners.net/role/CONSOLIDATEDBALANCESHEETS">
        <link:definition>9952151 - 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.constructionpartners.net/role/CONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952152 - 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="CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.constructionpartners.net/role/CONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>9952153 - 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.constructionpartners.net/role/CONSOLIDATEDSTATEMENTSOFSTOCKHOLDERSEQUITY">
        <link:definition>9952154 - 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.constructionpartners.net/role/CONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952155 - 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="General" roleURI="http://www.constructionpartners.net/role/General">
        <link:definition>9952156 - Disclosure - General</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPolicies" roleURI="http://www.constructionpartners.net/role/SignificantAccountingPolicies">
        <link:definition>9952157 - Disclosure - Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccountingStandards" roleURI="http://www.constructionpartners.net/role/AccountingStandards">
        <link:definition>9952158 - 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="BusinessAcquisitions" roleURI="http://www.constructionpartners.net/role/BusinessAcquisitions">
        <link:definition>9952159 - Disclosure - Business Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractsReceivableIncludingRetainageNet" roleURI="http://www.constructionpartners.net/role/ContractsReceivableIncludingRetainageNet">
        <link:definition>9952160 - Disclosure - Contracts Receivable Including Retainage, 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="ContractAssetsandLiabilities" roleURI="http://www.constructionpartners.net/role/ContractAssetsandLiabilities">
        <link:definition>9952161 - Disclosure - Contract Assets and Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantandEquipment" roleURI="http://www.constructionpartners.net/role/PropertyPlantandEquipment">
        <link:definition>9952162 - Disclosure - Property, Plant 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="Debt" roleURI="http://www.constructionpartners.net/role/Debt">
        <link:definition>9952163 - 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="Equity" roleURI="http://www.constructionpartners.net/role/Equity">
        <link:definition>9952164 - Disclosure - Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShare" roleURI="http://www.constructionpartners.net/role/EarningsPerShare">
        <link:definition>9952165 - Disclosure - Earnings Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ProvisionforIncomeTaxes" roleURI="http://www.constructionpartners.net/role/ProvisionforIncomeTaxes">
        <link:definition>9952166 - Disclosure - Provision for 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="RelatedParties" roleURI="http://www.constructionpartners.net/role/RelatedParties">
        <link:definition>9952167 - Disclosure - Related Parties</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareBasedCompensation" roleURI="http://www.constructionpartners.net/role/ShareBasedCompensation">
        <link:definition>9952168 - Disclosure - Share-Based Compensation</link: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.constructionpartners.net/role/Leases">
        <link:definition>9952169 - 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="InvestmentinDerivativeInstruments" roleURI="http://www.constructionpartners.net/role/InvestmentinDerivativeInstruments">
        <link:definition>9952170 - Disclosure - Investment in Derivative Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.constructionpartners.net/role/FairValueMeasurements">
        <link:definition>9952171 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Commitments" roleURI="http://www.constructionpartners.net/role/Commitments">
        <link:definition>9952172 - Disclosure - Commitments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestrictedInvestments" roleURI="http://www.constructionpartners.net/role/RestrictedInvestments">
        <link:definition>9952173 - Disclosure - Restricted Investments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherComprehensiveIncomeLoss" roleURI="http://www.constructionpartners.net/role/OtherComprehensiveIncomeLoss">
        <link:definition>9952174 - Disclosure - Other Comprehensive Income (Loss)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEvents" roleURI="http://www.constructionpartners.net/role/SubsequentEvents">
        <link:definition>9952175 - 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="SignificantAccountingPoliciesPolicies" roleURI="http://www.constructionpartners.net/role/SignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - Disclosure - Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SignificantAccountingPoliciesTables" roleURI="http://www.constructionpartners.net/role/SignificantAccountingPoliciesTables">
        <link:definition>9955512 - Disclosure - Significant Accounting Policies (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="BusinessAcquisitionsTables" roleURI="http://www.constructionpartners.net/role/BusinessAcquisitionsTables">
        <link:definition>9955513 - Disclosure - Business Acquisitions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractsReceivableIncludingRetainageNetTables" roleURI="http://www.constructionpartners.net/role/ContractsReceivableIncludingRetainageNetTables">
        <link:definition>9955514 - Disclosure - Contracts Receivable Including Retainage, 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="ContractAssetsandLiabilitiesTables" roleURI="http://www.constructionpartners.net/role/ContractAssetsandLiabilitiesTables">
        <link:definition>9955515 - Disclosure - Contract Assets and Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantandEquipmentTables" roleURI="http://www.constructionpartners.net/role/PropertyPlantandEquipmentTables">
        <link:definition>9955516 - Disclosure - Property, Plant 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="DebtTables" roleURI="http://www.constructionpartners.net/role/DebtTables">
        <link:definition>9955517 - 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="EarningsPerShareTables" roleURI="http://www.constructionpartners.net/role/EarningsPerShareTables">
        <link:definition>9955518 - Disclosure - Earnings Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartiesTables" roleURI="http://www.constructionpartners.net/role/RelatedPartiesTables">
        <link:definition>9955519 - Disclosure - Related Parties (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="ShareBasedCompensationTables" roleURI="http://www.constructionpartners.net/role/ShareBasedCompensationTables">
        <link:definition>9955520 - Disclosure - Share-Based Compensation (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="LeasesTables" roleURI="http://www.constructionpartners.net/role/LeasesTables">
        <link:definition>9955521 - 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="InvestmentinDerivativeInstrumentsTables" roleURI="http://www.constructionpartners.net/role/InvestmentinDerivativeInstrumentsTables">
        <link:definition>9955522 - Disclosure - Investment in Derivative Instruments (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.constructionpartners.net/role/FairValueMeasurementsTables">
        <link:definition>9955523 - Disclosure - Fair Value Measurements (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="CommitmentsTables" roleURI="http://www.constructionpartners.net/role/CommitmentsTables">
        <link:definition>9955524 - Disclosure - Commitments (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="RestrictedInvestmentsTables" roleURI="http://www.constructionpartners.net/role/RestrictedInvestmentsTables">
        <link:definition>9955525 - Disclosure - Restricted Investments (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="OtherComprehensiveIncomeLossTables" roleURI="http://www.constructionpartners.net/role/OtherComprehensiveIncomeLossTables">
        <link:definition>9955526 - Disclosure - Other Comprehensive Income (Loss) (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="SignificantAccountingPoliciesAdditionalInformationDetails" roleURI="http://www.constructionpartners.net/role/SignificantAccountingPoliciesAdditionalInformationDetails">
        <link:definition>9955527 - Disclosure - Significant Accounting Policies - Additional 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="SignificantAccountingPoliciesCashCashEquivalentsandRestrictedCashDetails" roleURI="http://www.constructionpartners.net/role/SignificantAccountingPoliciesCashCashEquivalentsandRestrictedCashDetails">
        <link:definition>9955528 - Disclosure - Significant Accounting Policies - 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="SignificantAccountingPoliciesConcentrationofRisksDetails" roleURI="http://www.constructionpartners.net/role/SignificantAccountingPoliciesConcentrationofRisksDetails">
        <link:definition>9955529 - Disclosure - Significant Accounting Policies - Concentration of Risks (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAcquisitionsAdditionalInformationDetails" roleURI="http://www.constructionpartners.net/role/BusinessAcquisitionsAdditionalInformationDetails">
        <link:definition>9955530 - Disclosure - Business Acquisitions - Additional 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="BusinessAcquisitionsAssetsAcquiredandLiabilitiesAssumedDetails" roleURI="http://www.constructionpartners.net/role/BusinessAcquisitionsAssetsAcquiredandLiabilitiesAssumedDetails">
        <link:definition>9955531 - Disclosure - Business Acquisitions - Assets Acquired and Liabilities Assumed (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BusinessAcquisitionsProformaRevenueandNetIncomeDetails" roleURI="http://www.constructionpartners.net/role/BusinessAcquisitionsProformaRevenueandNetIncomeDetails">
        <link:definition>9955532 - Disclosure - Business Acquisitions - Proforma Revenue and Net Income (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractsReceivableIncludingRetainageNetDetails" roleURI="http://www.constructionpartners.net/role/ContractsReceivableIncludingRetainageNetDetails">
        <link:definition>9955533 - Disclosure - Contracts Receivable Including Retainage, 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="ContractAssetsandLiabilitiesCostandEstimatedEarningsComparedtoBillingsonUncompletedContractsDetails" roleURI="http://www.constructionpartners.net/role/ContractAssetsandLiabilitiesCostandEstimatedEarningsComparedtoBillingsonUncompletedContractsDetails">
        <link:definition>9955534 - Disclosure - Contract Assets and Liabilities - Cost and Estimated Earnings Compared to Billings on Uncompleted Contracts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractAssetsandLiabilitiesReconciliationofNetBillingsinExcessofCostsandEstimatedEarningsDetails" roleURI="http://www.constructionpartners.net/role/ContractAssetsandLiabilitiesReconciliationofNetBillingsinExcessofCostsandEstimatedEarningsDetails">
        <link:definition>9955535 - Disclosure - Contract Assets and Liabilities - Reconciliation of Net Billings in Excess of Costs and Estimated Earnings (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractAssetsandLiabilitiesAdditionalInformationDetails" roleURI="http://www.constructionpartners.net/role/ContractAssetsandLiabilitiesAdditionalInformationDetails">
        <link:definition>9955536 - Disclosure - Contract Assets and Liabilities - Additional 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="ContractAssetsandLiabilitiesAdditionalInformationDetails_1" roleURI="http://www.constructionpartners.net/role/ContractAssetsandLiabilitiesAdditionalInformationDetails_1">
        <link:definition>9955536 - Disclosure - Contract Assets and Liabilities - Additional 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="PropertyPlantandEquipmentPropertyPlantandEquipmentDetails" roleURI="http://www.constructionpartners.net/role/PropertyPlantandEquipmentPropertyPlantandEquipmentDetails">
        <link:definition>9955537 - Disclosure - Property, Plant and Equipment - Property, Plant 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="PropertyPlantandEquipmentAdditionalInformationDetails" roleURI="http://www.constructionpartners.net/role/PropertyPlantandEquipmentAdditionalInformationDetails">
        <link:definition>9955538 - Disclosure - Property, Plant and Equipment - Additional 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="DebtScheduleofDebtDetails" roleURI="http://www.constructionpartners.net/role/DebtScheduleofDebtDetails">
        <link:definition>9955539 - 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="DebtAdditionalInformationDetails" roleURI="http://www.constructionpartners.net/role/DebtAdditionalInformationDetails">
        <link:definition>9955540 - Disclosure - Debt - Additional 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="EquityDetails" roleURI="http://www.constructionpartners.net/role/EquityDetails">
        <link:definition>9955541 - Disclosure - Equity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareBasicDetails" roleURI="http://www.constructionpartners.net/role/EarningsPerShareBasicDetails">
        <link:definition>9955542 - Disclosure - Earnings Per Share - Basic (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsPerShareDilutedDetails" roleURI="http://www.constructionpartners.net/role/EarningsPerShareDilutedDetails">
        <link:definition>9955543 - Disclosure - Earnings Per Share - Diluted (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ProvisionforIncomeTaxesDetails" roleURI="http://www.constructionpartners.net/role/ProvisionforIncomeTaxesDetails">
        <link:definition>9955544 - Disclosure - Provision for Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartiesAdditionalInformationDetails" roleURI="http://www.constructionpartners.net/role/RelatedPartiesAdditionalInformationDetails">
        <link:definition>9955545 - Disclosure - Related Parties - Additional 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="RelatedPartiesRelatedPartyTransactionsDetails" roleURI="http://www.constructionpartners.net/role/RelatedPartiesRelatedPartyTransactionsDetails">
        <link:definition>9955546 - Disclosure - Related Parties - Related Party 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="ShareBasedCompensationAdditionalInformationDetails" roleURI="http://www.constructionpartners.net/role/ShareBasedCompensationAdditionalInformationDetails">
        <link:definition>9955547 - Disclosure - Share-Based Compensation - Additional 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="ShareBasedCompensationShareBasedCompensationExpenseDetails" roleURI="http://www.constructionpartners.net/role/ShareBasedCompensationShareBasedCompensationExpenseDetails">
        <link:definition>9955548 - Disclosure - Share-Based Compensation - Share-Based Compensation 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="ShareBasedCompensationRestrictedStockUnitsDetails" roleURI="http://www.constructionpartners.net/role/ShareBasedCompensationRestrictedStockUnitsDetails">
        <link:definition>9955549 - Disclosure - Share-Based Compensation - Restricted Stock Units (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareBasedCompensationVestingScheduleDetails" roleURI="http://www.constructionpartners.net/role/ShareBasedCompensationVestingScheduleDetails">
        <link:definition>9955550 - Disclosure - Share-Based Compensation - Vesting 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="LeasesAdditionalInformationDetails" roleURI="http://www.constructionpartners.net/role/LeasesAdditionalInformationDetails">
        <link:definition>9955551 - Disclosure - Leases - Additional 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="LeasesLeaseCostDetails" roleURI="http://www.constructionpartners.net/role/LeasesLeaseCostDetails">
        <link:definition>9955552 - Disclosure - Leases - Lease Cost (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LeasesFutureLeaseLiabilitiesDetails" roleURI="http://www.constructionpartners.net/role/LeasesFutureLeaseLiabilitiesDetails">
        <link:definition>9955553 - Disclosure - Leases - Future Lease 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="LeasesFutureLeaseLiabilitiesDetails_1" roleURI="http://www.constructionpartners.net/role/LeasesFutureLeaseLiabilitiesDetails_1">
        <link:definition>9955553 - Disclosure - Leases - Future Lease 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="InvestmentinDerivativeInstrumentsDetails" roleURI="http://www.constructionpartners.net/role/InvestmentinDerivativeInstrumentsDetails">
        <link:definition>9955554 - Disclosure - Investment in Derivative Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentinDerivativeInstrumentsDetails_1" roleURI="http://www.constructionpartners.net/role/InvestmentinDerivativeInstrumentsDetails_1">
        <link:definition>9955554 - Disclosure - Investment in Derivative Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentinDerivativeInstrumentsDetails_2" roleURI="http://www.constructionpartners.net/role/InvestmentinDerivativeInstrumentsDetails_2">
        <link:definition>9955554 - Disclosure - Investment in Derivative Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentinDerivativeInstrumentsDetails_3" roleURI="http://www.constructionpartners.net/role/InvestmentinDerivativeInstrumentsDetails_3">
        <link:definition>9955554 - Disclosure - Investment in Derivative Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsDetails" roleURI="http://www.constructionpartners.net/role/FairValueMeasurementsDetails">
        <link:definition>9955555 - Disclosure - Fair Value Measurements (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsLettersofCreditDetails" roleURI="http://www.constructionpartners.net/role/CommitmentsLettersofCreditDetails">
        <link:definition>9955556 - Disclosure - Commitments - Letters of Credit (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsPurchaseCommitmentsDetails" roleURI="http://www.constructionpartners.net/role/CommitmentsPurchaseCommitmentsDetails">
        <link:definition>9955557 - Disclosure - Commitments - Purchase Commitments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsMinimumRoyaltiesDetails" roleURI="http://www.constructionpartners.net/role/CommitmentsMinimumRoyaltiesDetails">
        <link:definition>9955558 - Disclosure - Commitments - Minimum Royalties (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestrictedInvestmentsDebtSecuritiesDetails" roleURI="http://www.constructionpartners.net/role/RestrictedInvestmentsDebtSecuritiesDetails">
        <link:definition>9955559 - Disclosure - Restricted Investments - Debt Securities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RestrictedInvestmentsAmortizedCostandFairValueDetails" roleURI="http://www.constructionpartners.net/role/RestrictedInvestmentsAmortizedCostandFairValueDetails">
        <link:definition>9955560 - Disclosure - Restricted Investments - Amortized Cost and Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherComprehensiveIncomeLossAdditionalInformationDetails" roleURI="http://www.constructionpartners.net/role/OtherComprehensiveIncomeLossAdditionalInformationDetails">
        <link:definition>9955561 - Disclosure - Other Comprehensive Income (Loss) - Additional 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="OtherComprehensiveIncomeLossScheduleofAOCIDetails" roleURI="http://www.constructionpartners.net/role/OtherComprehensiveIncomeLossScheduleofAOCIDetails">
        <link:definition>9955562 - Disclosure - Other Comprehensive Income (Loss) - Schedule of AOCI (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherComprehensiveIncomeLossScheduleofCashFlowHedgesDetails" roleURI="http://www.constructionpartners.net/role/OtherComprehensiveIncomeLossScheduleofCashFlowHedgesDetails">
        <link:definition>9955563 - Disclosure - Other Comprehensive Income (Loss) - Schedule of Cash Flow Hedges (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherComprehensiveIncomeLossScheduleofReclassificationofAOCIDetails" roleURI="http://www.constructionpartners.net/role/OtherComprehensiveIncomeLossScheduleofReclassificationofAOCIDetails">
        <link:definition>9955564 - Disclosure - Other Comprehensive Income (Loss) - Schedule of Reclassification of AOCI (Details)</link: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.constructionpartners.net/role/SubsequentEventsDetails">
        <link:definition>9955565 - 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="road_NasdaqTexasLLCMember" abstract="true" name="NasdaqTexasLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_AccruedExpensesAndOtherCurrentLiabilities" abstract="false" name="AccruedExpensesAndOtherCurrentLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_ShareIssuedDuringPeriodValueSettlementOfStockAwards" abstract="false" name="ShareIssuedDuringPeriodValueSettlementOfStockAwards" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_EquityClassifiedAwardsConvertedToLiabilityClassifiedAwards" abstract="false" name="EquityClassifiedAwardsConvertedToLiabilityClassifiedAwards" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_ConversionOfCommonStockInConnectionWithInitialPublicOffering" abstract="false" name="ConversionOfCommonStockInConnectionWithInitialPublicOffering" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="road_DepreciationDepletionAccretionAndAmortization" abstract="false" name="DepreciationDepletionAccretionAndAmortization" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_AmountsPayableToSellersInBusinessCombinations" abstract="false" name="AmountsPayableToSellersInBusinessCombinations" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_RoyaltyFutureMinimumPaymentsTableTextBlock" abstract="false" name="RoyaltyFutureMinimumPaymentsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="road_SummaryOfAccountPoliciesTable" abstract="true" name="SummaryOfAccountPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="road_DepartmentOfTransportationMember" abstract="true" name="DepartmentOfTransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_SummaryOfAccountPoliciesLineItems" abstract="true" name="SummaryOfAccountPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="road_NumberOfReportableSegmentsNotDisclosedFlag" abstract="false" name="NumberOfReportableSegmentsNotDisclosedFlag" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="road_FloridaDepartmentOfTransportationMember" abstract="true" name="FloridaDepartmentOfTransportationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_PrivateMember" abstract="true" name="PrivateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_PublicMember" abstract="true" name="PublicMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_TotalAcquisitionsMember" abstract="true" name="TotalAcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_VulcanMaterialsCompanyMember" abstract="true" name="VulcanMaterialsCompanyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_PSPavingLLCMember" abstract="true" name="PSPavingLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_GMJPavingCompanyLLCMember" abstract="true" name="GMJPavingCompanyLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_FourStarPavingLLCMember" abstract="true" name="FourStarPavingLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_NumberOfHotMixAsphaltPlantsAcquired" abstract="false" name="NumberOfHotMixAsphaltPlantsAcquired" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="road_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCostAndEstimatedEarningsInExcessOfBillingsOnUncompletedContracts" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCostAndEstimatedEarningsInExcessOfBillingsOnUncompletedContracts" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedBillingsInExcessOfCostsAndEstimatedEarningsOnUncompletedContracts" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedBillingsInExcessOfCostsAndEstimatedEarningsOnUncompletedContracts" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedExpensesAndOtherCurrentLiabilities" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedAccruedExpensesAndOtherCurrentLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_BusinessCombinationFairValueOfClassACommonStockTransferred" abstract="false" name="BusinessCombinationFairValueOfClassACommonStockTransferred" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_BusinessCombinationsConsiderationPayable" abstract="false" name="BusinessCombinationsConsiderationPayable" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_ContractReceivableIncludingRetainageGross" abstract="false" name="ContractReceivableIncludingRetainageGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_CostsOnUncompletedContracts" abstract="false" name="CostsOnUncompletedContracts" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_EstimatedEarningsOnUncompletedContracts" abstract="false" name="EstimatedEarningsOnUncompletedContracts" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_CostsAndEstimatedEarningsOnUncompletedContracts" abstract="false" name="CostsAndEstimatedEarningsOnUncompletedContracts" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_BillingsOnUncompletedContracts" abstract="false" name="BillingsOnUncompletedContracts" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_ContractWithCustomerAssetAndLiabilityRollForward" abstract="true" name="ContractWithCustomerAssetAndLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="road_CostsInExcessOfBillingsAbstract" abstract="true" name="CostsInExcessOfBillingsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="road_ContractWithCustomerAssetNetCurrentIncreaseDecrease" abstract="false" name="ContractWithCustomerAssetNetCurrentIncreaseDecrease" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_ContractWithCustomerLiabilityCurrentIncreaseDecrease" abstract="false" name="ContractWithCustomerLiabilityCurrentIncreaseDecrease" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_NetBillingsInExcessOfCostsAbstract" abstract="true" name="NetBillingsInExcessOfCostsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="road_IncreaseDecreaseInContractWithCustomerAssetLiability" abstract="false" name="IncreaseDecreaseInContractWithCustomerAssetLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_MineralReservesMember" abstract="true" name="MineralReservesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_TermLoanAMember" abstract="true" name="TermLoanAMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_TermLoanBMember" abstract="true" name="TermLoanBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_TermLoan11QuartersMember" abstract="true" name="TermLoan11QuartersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_TermLoanARevolverCreditAgreementMember" abstract="true" name="TermLoanARevolverCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_TermLoanBCreditAgreementMember" abstract="true" name="TermLoanBCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_TermSOFRMember" abstract="true" name="TermSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_VariableRateComponentAxis" abstract="true" name="VariableRateComponentAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="road_VariableRateComponentDomain" abstract="true" name="VariableRateComponentDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_VariableRateComponentOneMember" abstract="true" name="VariableRateComponentOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_VariableRateComponentTwoMember" abstract="true" name="VariableRateComponentTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_VariableRateComponentThreeMember" abstract="true" name="VariableRateComponentThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_VariableRateComponentFourMember" abstract="true" name="VariableRateComponentFourMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_DebtCovenantTermsAxis" abstract="true" name="DebtCovenantTermsAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="road_DebtCovenantTermsDomain" abstract="true" name="DebtCovenantTermsDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_DebtCovenantTermPeriod1Member" abstract="true" name="DebtCovenantTermPeriod1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_DebtCovenantTermPeriod2Member" abstract="true" name="DebtCovenantTermPeriod2Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_DebtCovenantTermPeriod3Member" abstract="true" name="DebtCovenantTermPeriod3Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_DebtCovenantTermPeriod4Member" abstract="true" name="DebtCovenantTermPeriod4Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_LineOfCreditPrincipalRepaymentRate" abstract="false" name="LineOfCreditPrincipalRepaymentRate" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="road_DebtInstrumentFixedCoverageRatio" abstract="false" name="DebtInstrumentFixedCoverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="road_DebtInstrumentLeverageRatio" abstract="false" name="DebtInstrumentLeverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="road_LoneStarAcquisitionMember" abstract="true" name="LoneStarAcquisitionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_EquityIncentivePlanMember" abstract="true" name="EquityIncentivePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_A2024StockRepurchaseProgramMember" abstract="true" name="A2024StockRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_CommonStockVotingRightsForEachShare" abstract="false" name="CommonStockVotingRightsForEachShare" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:decimalItemType"/>
  <xs:element id="road_ConversionRateToReclassifyCommonStockToClassBShares" abstract="false" name="ConversionRateToReclassifyCommonStockToClassBShares" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="road_ConsiderationNoteReceivableMember" abstract="true" name="ConsiderationNoteReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_AccountsPayableNoteReceivableMember" abstract="true" name="AccountsPayableNoteReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_SunTxCapitalPartnersMember" abstract="true" name="SunTxCapitalPartnersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_PurchaserOfSubsidiaryMember" abstract="true" name="PurchaserOfSubsidiaryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_DisposedEntityMember" abstract="true" name="DisposedEntityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_SubcontractingServicesMember" abstract="true" name="SubcontractingServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_IslandPondCorporateServicesLLCMember" abstract="true" name="IslandPondCorporateServicesLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_SunTxManagementServicesAgreementMember" abstract="true" name="SunTxManagementServicesAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_RestrictedStockPlanMember" abstract="true" name="RestrictedStockPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPercentageOfInitialGrantIssuable" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsPercentageOfInitialGrantIssuable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="road_ShareBasedCompensationArrangementByShareBasedPaymentAwardPercentageIncreaseDecreaseOfAwardsGrantedDueToTotalShareholderReturnRanking" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardPercentageIncreaseDecreaseOfAwardsGrantedDueToTotalShareholderReturnRanking" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="road_ShareBasedCompensationArrangementByShareBasedPaymentAwardAggregateGrantDateFairValue" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardAggregateGrantDateFairValue" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_ShareBasedPaymentArrangementRequisiteServicePeriodNumberOfEqualAnnualInstallments" abstract="false" name="ShareBasedPaymentArrangementRequisiteServicePeriodNumberOfEqualAnnualInstallments" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="road_RestrictedStockAndPerformanceSharesMember" abstract="true" name="RestrictedStockAndPerformanceSharesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_ShareBasedPaymentArrangementExpenseAcquisitions" abstract="false" name="ShareBasedPaymentArrangementExpenseAcquisitions" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_Vesting2026Member" abstract="true" name="Vesting2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_Vesting2027Member" abstract="true" name="Vesting2027Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_Vesting2028Member" abstract="true" name="Vesting2028Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_Vesting2029Member" abstract="true" name="Vesting2029Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_Vesting2030Member" abstract="true" name="Vesting2030Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_LesseeOperatingLeaseLiabilityToBePaidYearFiveAndAfter" abstract="false" name="LesseeOperatingLeaseLiabilityToBePaidYearFiveAndAfter" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_PublicUtilitiesInventoryFuelAndNaturalGasMember" abstract="true" name="PublicUtilitiesInventoryFuelAndNaturalGasMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_RoyaltyFutureMinimumPaymentsFiscalYearMaturityAbstract" abstract="true" name="RoyaltyFutureMinimumPaymentsFiscalYearMaturityAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="road_RoyaltyFutureMinimumPaymentsDueRemainderOfFiscalYear" abstract="false" name="RoyaltyFutureMinimumPaymentsDueRemainderOfFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_RoyaltyFutureMinimumPaymentsDueInYearOne" abstract="false" name="RoyaltyFutureMinimumPaymentsDueInYearOne" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_RoyaltyFutureMinimumPaymentsDueInYearTwo" abstract="false" name="RoyaltyFutureMinimumPaymentsDueInYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_RoyaltyFutureMinimumPaymentsDueInYearThree" abstract="false" name="RoyaltyFutureMinimumPaymentsDueInYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_RoyaltyFutureMinimumPaymentsDueInYearFour" abstract="false" name="RoyaltyFutureMinimumPaymentsDueInYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_RoyaltyFutureMinimumPaymentsDueThereafter" abstract="false" name="RoyaltyFutureMinimumPaymentsDueThereafter" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_RoyaltyFutureMinimumPaymentsDue" abstract="false" name="RoyaltyFutureMinimumPaymentsDue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughYearThree" abstract="false" name="DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThree" abstract="false" name="DebtSecuritiesAvailableForSaleAmortizedCostMaturityAllocatedAndSingleMaturityDateAfterYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughYearThree" abstract="false" name="DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearOneThroughYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThree" abstract="false" name="DebtSecuritiesAvailableForSaleFairValueMaturityAllocatedAndSingleMaturityDateAfterYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_EllsworthConstructionLLCMember" abstract="true" name="EllsworthConstructionLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="road_BusinessCombinationConsiderationNotYetPaidSubjectToEarnOutConditions" abstract="false" name="BusinessCombinationConsiderationNotYetPaidSubjectToEarnOutConditions" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="road_BusinessCombinationConsiderationNotYetPaidSubjectToEarnOutConditionsPeriod" abstract="false" name="BusinessCombinationConsiderationNotYetPaidSubjectToEarnOutConditionsPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
</xs:schema>
