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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e3c5c-8d22-7b7f-847f-14a1f6a174be,g:fdcb3eef-00df-472c-9c2b-c648967b817c-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/Cover" xlink:type="simple" xlink:href="vmc-20260618.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_019e3c5c-8d22-723e-8906-cbdce6c3bce4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_019e3c5c-8d22-79c1-8b5b-5d07e87a17c4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_019e3c5c-8d22-723e-8906-cbdce6c3bce4" xlink:to="loc_dei_DocumentInformationTable_019e3c5c-8d22-79c1-8b5b-5d07e87a17c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-7405-a6ea-b73690b04618" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019e3c5c-8d22-79c1-8b5b-5d07e87a17c4" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-7405-a6ea-b73690b04618" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-7f85-a447-e8163b7db756" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-7405-a6ea-b73690b04618" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-7f85-a447-e8163b7db756" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7500-88c9-3325b38a7409" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-7f85-a447-e8163b7db756" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7500-88c9-3325b38a7409" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_019e3c5c-8d22-7a12-b93c-50eef5a11b91" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_019e3c5c-8d22-79c1-8b5b-5d07e87a17c4" xlink:to="loc_dei_DocumentInformationLineItems_019e3c5c-8d22-7a12-b93c-50eef5a11b91" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_019e3c5c-8d22-7a0d-9d03-a862dc0c3f07" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e3c5c-8d22-7a12-b93c-50eef5a11b91" xlink:to="loc_dei_DocumentType_019e3c5c-8d22-7a0d-9d03-a862dc0c3f07" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_019e3c5c-8d22-7ad5-89f3-8efe2ea69873" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e3c5c-8d22-7a12-b93c-50eef5a11b91" xlink:to="loc_dei_EntityRegistrantName_019e3c5c-8d22-7ad5-89f3-8efe2ea69873" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_019e3c5c-8d22-7352-a07b-9f7b73d7876f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e3c5c-8d22-7a12-b93c-50eef5a11b91" xlink:to="loc_dei_AmendmentFlag_019e3c5c-8d22-7352-a07b-9f7b73d7876f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_019e3c5c-8d22-7b78-b50b-ad22674e9109" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_019e3c5c-8d22-7a12-b93c-50eef5a11b91" xlink:to="loc_dei_EntityCentralIndexKey_019e3c5c-8d22-7b78-b50b-ad22674e9109" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="simple" xlink:href="vmc-20260618.xsd#StatementsofNetAssetsAvailableforBenefits"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/StatementsofNetAssetsAvailableforBenefits" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract_019e3c5c-8d22-79dd-8871-9ed804812144" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e3c5c-8d22-7a69-8480-8450bdc443be" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract_019e3c5c-8d22-79dd-8871-9ed804812144" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e3c5c-8d22-7a69-8480-8450bdc443be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-7659-8255-04407a5074db" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e3c5c-8d22-7a69-8480-8450bdc443be" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-7659-8255-04407a5074db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-7f4c-a880-bfb83689b16c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-7659-8255-04407a5074db" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-7f4c-a880-bfb83689b16c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7e84-ae24-597d56b73066" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-7f4c-a880-bfb83689b16c" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7e84-ae24-597d56b73066" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7924-90f8-abdd6039f9a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_019e3c5c-8d22-7a69-8480-8450bdc443be" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7924-90f8-abdd6039f9a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValueAbstract_019e3c5c-8d22-7380-a09e-1a562f0ccffd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValueAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7924-90f8-abdd6039f9a8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValueAbstract_019e3c5c-8d22-7380-a09e-1a562f0ccffd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019e3c5c-8d22-766c-9d80-83ae64dd7cd5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValueAbstract_019e3c5c-8d22-7380-a09e-1a562f0ccffd" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019e3c5c-8d22-766c-9d80-83ae64dd7cd5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustContractValue_019e3c5c-8d22-7d46-8767-d5ab10b06a8e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustContractValue"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValueAbstract_019e3c5c-8d22-7380-a09e-1a562f0ccffd" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustContractValue_019e3c5c-8d22-7d46-8767-d5ab10b06a8e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairAndContractValue_019e3c5c-8d22-714b-9bf2-2d2f2e977ab2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairAndContractValue"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairAndContractValueAbstract_019e3c5c-8d22-7380-a09e-1a562f0ccffd" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairAndContractValue_019e3c5c-8d22-714b-9bf2-2d2f2e977ab2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e3c5c-8d22-7407-a22d-2b48d47a6823" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7924-90f8-abdd6039f9a8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e3c5c-8d22-7407-a22d-2b48d47a6823" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019e3c5c-8d22-7470-87ce-914cf36047d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e3c5c-8d22-7407-a22d-2b48d47a6823" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019e3c5c-8d22-7470-87ce-914cf36047d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019e3c5c-8d22-7536-8347-cf2f4de125df" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e3c5c-8d22-7407-a22d-2b48d47a6823" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionReceivable_019e3c5c-8d22-7536-8347-cf2f4de125df" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019e3c5c-8d22-7e40-a3c7-ac7d30085f99" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e3c5c-8d22-7407-a22d-2b48d47a6823" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_019e3c5c-8d22-7e40-a3c7-ac7d30085f99" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e3c5c-8d22-7c01-88bd-c2e4c487d0e2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_019e3c5c-8d22-7407-a22d-2b48d47a6823" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_019e3c5c-8d22-7c01-88bd-c2e4c487d0e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e3c5c-8d22-79dc-84aa-f77bfc49dd17" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7924-90f8-abdd6039f9a8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e3c5c-8d22-79dc-84aa-f77bfc49dd17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/StatementofChangesInNetAssetsAvailableForBenefits" xlink:type="simple" xlink:href="vmc-20260618.xsd#StatementofChangesInNetAssetsAvailableForBenefits"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/StatementofChangesInNetAssetsAvailableForBenefits" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract_019e3c5c-8d22-751b-9995-cf83e16da771" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e3c5c-8d22-7821-a670-26976bb1b3d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract_019e3c5c-8d22-751b-9995-cf83e16da771" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e3c5c-8d22-7821-a670-26976bb1b3d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-7e1b-9b71-94c3bea7430b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e3c5c-8d22-7821-a670-26976bb1b3d6" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-7e1b-9b71-94c3bea7430b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-72f5-90ea-04024d08b3d7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-7e1b-9b71-94c3bea7430b" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-72f5-90ea-04024d08b3d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-764d-8daa-6cbc7f3c1e78" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-72f5-90ea-04024d08b3d7" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-764d-8daa-6cbc7f3c1e78" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPTransferAxis_019eb2f4-f7d0-7d50-83d7-666d1586ceb1" xlink:href="vmc-20260618.xsd#vmc_EBPTransferAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e3c5c-8d22-7821-a670-26976bb1b3d6" xlink:to="loc_vmc_EBPTransferAxis_019eb2f4-f7d0-7d50-83d7-666d1586ceb1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPTransferDomain_019eb2f4-f7d0-7123-bd2f-619725815cf8" xlink:href="vmc-20260618.xsd#vmc_EBPTransferDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_vmc_EBPTransferAxis_019eb2f4-f7d0-7d50-83d7-666d1586ceb1" xlink:to="loc_vmc_EBPTransferDomain_019eb2f4-f7d0-7123-bd2f-619725815cf8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_WakeStoneCorporationMember_019eb2f4-f7d0-7f50-86dd-1a6ec03e914e" xlink:href="vmc-20260618.xsd#vmc_WakeStoneCorporationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_vmc_EBPTransferDomain_019eb2f4-f7d0-7123-bd2f-619725815cf8" xlink:to="loc_vmc_WakeStoneCorporationMember_019eb2f4-f7d0-7f50-86dd-1a6ec03e914e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_CMGHourly401kMember_019eb2f4-f7d0-74ec-8e6a-addfcfbd86c9" xlink:href="vmc-20260618.xsd#vmc_CMGHourly401kMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_vmc_EBPTransferDomain_019eb2f4-f7d0-7123-bd2f-619725815cf8" xlink:to="loc_vmc_CMGHourly401kMember_019eb2f4-f7d0-74ec-8e6a-addfcfbd86c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7432-89b5-ebbd04442283" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_019e3c5c-8d22-7821-a670-26976bb1b3d6" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7432-89b5-ebbd04442283" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_019e3c5c-8d22-7f78-ab21-4df43e527cce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7432-89b5-ebbd04442283" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_019e3c5c-8d22-7f78-ab21-4df43e527cce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_019e3c5c-8d22-723a-8c3b-4c25d173e296" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_019e3c5c-8d22-7f78-ab21-4df43e527cce" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_019e3c5c-8d22-723a-8c3b-4c25d173e296" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_019e3c5c-8d22-7394-865b-f5228aed986b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_019e3c5c-8d22-7f78-ab21-4df43e527cce" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestAndDividendIncomeOnInvestment_019e3c5c-8d22-7394-865b-f5228aed986b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e3c5c-8d22-79e7-bfa0-8cc42e38736f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_019e3c5c-8d22-7f78-ab21-4df43e527cce" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_019e3c5c-8d22-79e7-bfa0-8cc42e38736f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_019e3c5c-8d22-71ce-a544-f4f83d9bcc5c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7432-89b5-ebbd04442283" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_019e3c5c-8d22-71ce-a544-f4f83d9bcc5c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e3c5c-8d22-75ff-81f2-035d29f3698e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7432-89b5-ebbd04442283" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e3c5c-8d22-75ff-81f2-035d29f3698e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_019e3c5c-8d22-704f-899e-1b8b4348df68" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e3c5c-8d22-75ff-81f2-035d29f3698e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionExcludingRollover_019e3c5c-8d22-704f-899e-1b8b4348df68" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_019e3c5c-8d22-7966-8cb3-bc296a22efdd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e3c5c-8d22-75ff-81f2-035d29f3698e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_019e3c5c-8d22-7966-8cb3-bc296a22efdd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_019e3c5c-8d22-7cb7-9867-0118d4747b9c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e3c5c-8d22-75ff-81f2-035d29f3698e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_019e3c5c-8d22-7cb7-9867-0118d4747b9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e3c5c-8d22-7e94-b813-6d431eb2b028" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_019e3c5c-8d22-75ff-81f2-035d29f3698e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_019e3c5c-8d22-7e94-b813-6d431eb2b028" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019e3c5c-8d22-7436-8c7c-b0a7042c32ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7432-89b5-ebbd04442283" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_019e3c5c-8d22-7436-8c7c-b0a7042c32ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019e3c5c-8d22-7d93-93e9-533513838ac9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7432-89b5-ebbd04442283" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForAdministrativeExpense_019e3c5c-8d22-7d93-93e9-533513838ac9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseBeforeTransferToFromPlan_019e3c5c-8d22-783f-983a-752dd2c2fe56" xlink:href="vmc-20260618.xsd#vmc_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseBeforeTransferToFromPlan"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7432-89b5-ebbd04442283" xlink:to="loc_vmc_EBPChangeInNetAssetAvailableForBenefitIncreaseDecreaseBeforeTransferToFromPlan_019e3c5c-8d22-783f-983a-752dd2c2fe56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan_019e3c5c-8d22-757f-8ecc-76744254bfbd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7432-89b5-ebbd04442283" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan_019e3c5c-8d22-757f-8ecc-76744254bfbd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e3c5c-8d22-7e93-b98a-028b4b9b10c7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7432-89b5-ebbd04442283" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_019e3c5c-8d22-7e93-b98a-028b4b9b10c7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefitAbstract_019e3c5c-8d22-781d-a48a-eb45b3e5a1fd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefitAbstract"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_019e3c5c-8d22-7432-89b5-ebbd04442283" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefitAbstract_019e3c5c-8d22-781d-a48a-eb45b3e5a1fd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e3c5c-8d22-7c9b-a475-f1b2019584d1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefitAbstract_019e3c5c-8d22-781d-a48a-eb45b3e5a1fd" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e3c5c-8d22-7c9b-a475-f1b2019584d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e3c5c-8d22-7d9e-acc6-6c52c0b17eed" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefitAbstract_019e3c5c-8d22-781d-a48a-eb45b3e5a1fd" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_019e3c5c-8d22-7d9e-acc6-6c52c0b17eed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodEndLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/DescriptionofthePlan" xlink:type="simple" xlink:href="vmc-20260618.xsd#DescriptionofthePlan"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/DescriptionofthePlan" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e3c5c-8d22-76e9-aba1-ee98879d508b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7752-905e-7857c2590c3b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e3c5c-8d22-76e9-aba1-ee98879d508b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7752-905e-7857c2590c3b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-7ebd-a385-e430d6d8c03f" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7752-905e-7857c2590c3b" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-7ebd-a385-e430d6d8c03f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-7df6-8169-004718d99a1c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-7ebd-a385-e430d6d8c03f" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-7df6-8169-004718d99a1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-72d2-a191-359e41878995" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-7df6-8169-004718d99a1c" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-72d2-a191-359e41878995" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-71fd-9039-1fb822c38f3d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7752-905e-7857c2590c3b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-71fd-9039-1fb822c38f3d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_019e3c5c-8d22-74a3-bc80-649cbd73832c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-71fd-9039-1fb822c38f3d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_019e3c5c-8d22-74a3-bc80-649cbd73832c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/SummaryofSignificantAccountingPolicies" xlink:type="simple" xlink:href="vmc-20260618.xsd#SummaryofSignificantAccountingPolicies"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/SummaryofSignificantAccountingPolicies" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e3c5c-8d22-7ae5-8835-cfb36931a522" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7b12-a171-2c4bc4827139" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e3c5c-8d22-7ae5-8835-cfb36931a522" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7b12-a171-2c4bc4827139" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-76cb-8dcf-43ff7fee8667" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7b12-a171-2c4bc4827139" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-76cb-8dcf-43ff7fee8667" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-7e10-bf6a-d6671e314f08" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-76cb-8dcf-43ff7fee8667" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-7e10-bf6a-d6671e314f08" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7fc8-9261-cb04c0ba6f3e" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-7e10-bf6a-d6671e314f08" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7fc8-9261-cb04c0ba6f3e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-740f-a54b-10f0f0d89c34" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7b12-a171-2c4bc4827139" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-740f-a54b-10f0f0d89c34" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_019e3c5c-8d22-7b5a-9bd5-4f26e3a0b824" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-740f-a54b-10f0f0d89c34" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_019e3c5c-8d22-7b5a-9bd5-4f26e3a0b824" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/StableValueFundGuaranteedInvestmentContractGIC" xlink:type="simple" xlink:href="vmc-20260618.xsd#StableValueFundGuaranteedInvestmentContractGIC"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/StableValueFundGuaranteedInvestmentContractGIC" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractAbstract_019e3c5c-8d22-7147-bfb5-65af7cf5adaa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractTable_019e3c5c-8d22-7712-9309-e5ed55779d22" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractAbstract_019e3c5c-8d22-7147-bfb5-65af7cf5adaa" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractTable_019e3c5c-8d22-7712-9309-e5ed55779d22" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-7de3-8029-ee0218ff471c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractTable_019e3c5c-8d22-7712-9309-e5ed55779d22" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-7de3-8029-ee0218ff471c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-75b8-869d-0fa16f2ec9f5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-7de3-8029-ee0218ff471c" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-75b8-869d-0fa16f2ec9f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7ee8-8076-3e6625bcca7c" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-75b8-869d-0fa16f2ec9f5" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7ee8-8076-3e6625bcca7c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractLineItems_019e3c5c-8d22-7b5a-9f5f-d7e8b3c953ff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractTable_019e3c5c-8d22-7712-9309-e5ed55779d22" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractLineItems_019e3c5c-8d22-7b5a-9f5f-d7e8b3c953ff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractTextBlock_019e3c5c-8d22-7cc8-a663-aaaf40524966" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractLineItems_019e3c5c-8d22-7b5a-9f5f-d7e8b3c953ff" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanFullyBenefitResponsiveInvestmentContractTextBlock_019e3c5c-8d22-7cc8-a663-aaaf40524966" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/FairValueMeasurements" xlink:type="simple" xlink:href="vmc-20260618.xsd#FairValueMeasurements"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/FairValueMeasurements" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e3c5c-8d22-7de1-8a21-e3bbfce75239" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-7a4f-bf2e-79d28690ff0d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e3c5c-8d22-7de1-8a21-e3bbfce75239" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-7a4f-bf2e-79d28690ff0d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-70de-81c8-7e8187281de1" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-7a4f-bf2e-79d28690ff0d" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-70de-81c8-7e8187281de1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-7fe4-98ac-0a74b9579e1c" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-70de-81c8-7e8187281de1" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-7fe4-98ac-0a74b9579e1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7725-8738-d97f9fcbf0f7" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-7fe4-98ac-0a74b9579e1c" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7725-8738-d97f9fcbf0f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-720f-ae23-d6a2602e1c11" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-7a4f-bf2e-79d28690ff0d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-720f-ae23-d6a2602e1c11" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_019e3c5c-8d22-7abe-8baf-b81ee07304a3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-720f-ae23-d6a2602e1c11" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_019e3c5c-8d22-7abe-8baf-b81ee07304a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/PlanTermination" xlink:type="simple" xlink:href="vmc-20260618.xsd#PlanTermination"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/PlanTermination" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e3c5c-8d22-7b05-b197-f6a8a17a4811" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7d86-a246-3a057c99ecb7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e3c5c-8d22-7b05-b197-f6a8a17a4811" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7d86-a246-3a057c99ecb7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-7858-a700-18140bf379e5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7d86-a246-3a057c99ecb7" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-7858-a700-18140bf379e5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-779c-9b98-6131944dfbe9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-7858-a700-18140bf379e5" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-779c-9b98-6131944dfbe9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-73ed-be39-f42723a6a9eb" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-779c-9b98-6131944dfbe9" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-73ed-be39-f42723a6a9eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7854-8792-037e8a2cc31d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7d86-a246-3a057c99ecb7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7854-8792-037e8a2cc31d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock_019e3c5c-8d22-7723-97f1-834d3de21398" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7854-8792-037e8a2cc31d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock_019e3c5c-8d22-7723-97f1-834d3de21398" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/FederalIncomeTaxStatus" xlink:type="simple" xlink:href="vmc-20260618.xsd#FederalIncomeTaxStatus"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/FederalIncomeTaxStatus" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_019e3c5c-8d22-7b8b-8198-08caed9cbb56" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e3c5c-8d22-7120-8f70-a994dafa4671" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_019e3c5c-8d22-7b8b-8198-08caed9cbb56" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e3c5c-8d22-7120-8f70-a994dafa4671" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-701c-a8f8-ba4421e72ec5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e3c5c-8d22-7120-8f70-a994dafa4671" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-701c-a8f8-ba4421e72ec5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-75ef-8950-4d8993eb4718" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-701c-a8f8-ba4421e72ec5" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-75ef-8950-4d8993eb4718" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7064-8804-be059af6f56c" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-75ef-8950-4d8993eb4718" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7064-8804-be059af6f56c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_019e3c5c-8d22-7d6c-b642-b6894130cfd7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_019e3c5c-8d22-7120-8f70-a994dafa4671" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_019e3c5c-8d22-7d6c-b642-b6894130cfd7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_019e3c5c-8d22-723d-93db-aa398715d9fc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_019e3c5c-8d22-7d6c-b642-b6894130cfd7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_019e3c5c-8d22-723d-93db-aa398715d9fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/ExemptPartyInInterestTransactions" xlink:type="simple" xlink:href="vmc-20260618.xsd#ExemptPartyInInterestTransactions"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/ExemptPartyInInterestTransactions" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_019e3c5c-8d22-7874-8381-6458e5b886a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e3c5c-8d22-764f-9fc3-3db249b9b003" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_019e3c5c-8d22-7874-8381-6458e5b886a7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e3c5c-8d22-764f-9fc3-3db249b9b003" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-760e-b6e2-42cb7b059bfb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e3c5c-8d22-764f-9fc3-3db249b9b003" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-760e-b6e2-42cb7b059bfb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-7b0f-a467-a14cfdd710a9" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-760e-b6e2-42cb7b059bfb" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-7b0f-a467-a14cfdd710a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7b4f-8142-ffbca831c255" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-7b0f-a467-a14cfdd710a9" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7b4f-8142-ffbca831c255" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e3c5c-8d22-7455-918c-f388be1ce1d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e3c5c-8d22-764f-9fc3-3db249b9b003" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e3c5c-8d22-7455-918c-f388be1ce1d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_019e3c5c-8d22-7832-8d07-43b918f0a482" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e3c5c-8d22-7455-918c-f388be1ce1d0" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_019e3c5c-8d22-7832-8d07-43b918f0a482" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/NewAccountingStandards" xlink:type="simple" xlink:href="vmc-20260618.xsd#NewAccountingStandards"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/NewAccountingStandards" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e3c5c-8d22-7560-89e6-306fb8953a64" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7471-b821-d689e0e1597d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e3c5c-8d22-7560-89e6-306fb8953a64" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7471-b821-d689e0e1597d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-7d3e-83c9-6727467d0829" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7471-b821-d689e0e1597d" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-7d3e-83c9-6727467d0829" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-7c50-ada6-2428a11b532b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-7d3e-83c9-6727467d0829" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-7c50-ada6-2428a11b532b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7495-8440-3047529bbd32" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-7c50-ada6-2428a11b532b" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7495-8440-3047529bbd32" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-728d-acba-f5b4e2a0e392" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7471-b821-d689e0e1597d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-728d-acba-f5b4e2a0e392" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPAccountingStandardsUpdateTextBlock_019e3c5c-8d22-74be-a96a-ac6b3acf1788" xlink:href="vmc-20260618.xsd#vmc_EBPAccountingStandardsUpdateTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-728d-acba-f5b4e2a0e392" xlink:to="loc_vmc_EBPAccountingStandardsUpdateTextBlock_019e3c5c-8d22-74be-a96a-ac6b3acf1788" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/SubsequentEvents" xlink:type="simple" xlink:href="vmc-20260618.xsd#SubsequentEvents"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/SubsequentEvents" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventAbstract_019e3c5c-8d22-7564-9a14-24b778486bcc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventTable_019e3c5c-8d22-7205-94aa-ecf6d749bdc7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventAbstract_019e3c5c-8d22-7564-9a14-24b778486bcc" xlink:to="loc_us-gaap-ebp_EbpSubsequentEventTable_019e3c5c-8d22-7205-94aa-ecf6d749bdc7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-7a9e-aaa4-81df8eed13d6" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventTable_019e3c5c-8d22-7205-94aa-ecf6d749bdc7" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-7a9e-aaa4-81df8eed13d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-72a7-baa4-fc8b0dff0141" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-7a9e-aaa4-81df8eed13d6" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-72a7-baa4-fc8b0dff0141" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7164-a9f9-15db9af4de31" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-72a7-baa4-fc8b0dff0141" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7164-a9f9-15db9af4de31" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventLineItems_019e3c5c-8d22-7a43-a8ba-f86ca6568322" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventTable_019e3c5c-8d22-7205-94aa-ecf6d749bdc7" xlink:to="loc_us-gaap-ebp_EbpSubsequentEventLineItems_019e3c5c-8d22-7a43-a8ba-f86ca6568322" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock_019e3c5c-8d22-7ea9-9bc2-bf94b043d339" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventLineItems_019e3c5c-8d22-7a43-a8ba-f86ca6568322" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventTextBlock_019e3c5c-8d22-7ea9-9bc2-bf94b043d339" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/ScheduleHLine4iScheduleofAssetsHeldAtEndofYear" xlink:type="simple" xlink:href="vmc-20260618.xsd#ScheduleHLine4iScheduleofAssetsHeldAtEndofYear"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/ScheduleHLine4iScheduleofAssetsHeldAtEndofYear" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_019e3c5c-8d22-7aeb-ad26-3335095d7ead" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e3c5c-8d22-7c51-8fea-b624bbcb39b4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_019e3c5c-8d22-7aeb-ad26-3335095d7ead" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e3c5c-8d22-7c51-8fea-b624bbcb39b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-7ff8-be64-d6ad80ba2488" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e3c5c-8d22-7c51-8fea-b624bbcb39b4" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-7ff8-be64-d6ad80ba2488" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-79d5-a826-5a714156ce4b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-7ff8-be64-d6ad80ba2488" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-79d5-a826-5a714156ce4b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-79d3-9483-c2293f721e1c" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-79d5-a826-5a714156ce4b" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-79d3-9483-c2293f721e1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e3c5c-8d22-7573-aebd-2119d9c386f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e3c5c-8d22-7c51-8fea-b624bbcb39b4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e3c5c-8d22-7573-aebd-2119d9c386f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_019e3c5c-8d22-71a9-92cb-889900561838" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e3c5c-8d22-7573-aebd-2119d9c386f2" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_019e3c5c-8d22-71a9-92cb-889900561838" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="vmc-20260618.xsd#SummaryofSignificantAccountingPoliciesPolicies"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/SummaryofSignificantAccountingPoliciesPolicies" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e3c5c-8d22-7b7d-92cd-7af4634e43e0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7b44-bdf4-6b2388ba302c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e3c5c-8d22-7b7d-92cd-7af4634e43e0" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7b44-bdf4-6b2388ba302c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-736f-a95b-346b20fba0f4" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7b44-bdf4-6b2388ba302c" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-736f-a95b-346b20fba0f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-72d2-b865-2aaa734d20b5" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-736f-a95b-346b20fba0f4" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-72d2-b865-2aaa734d20b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7204-aa07-dc058450c801" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-72d2-b865-2aaa734d20b5" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7204-aa07-dc058450c801" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7ffd-89f6-7c98f05259b9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7b44-bdf4-6b2388ba302c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7ffd-89f6-7c98f05259b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_019e3c5c-8d22-7534-bf0c-f013c331e00c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7ffd-89f6-7c98f05259b9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_019e3c5c-8d22-7534-bf0c-f013c331e00c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_019e3c5c-8d22-71e2-a8a6-a4d15750acf0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7ffd-89f6-7c98f05259b9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_019e3c5c-8d22-71e2-a8a6-a4d15750acf0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_019e3c5c-8d22-7506-8e17-9d05e4245688" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7ffd-89f6-7c98f05259b9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_019e3c5c-8d22-7506-8e17-9d05e4245688" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock_019e3c5c-8d22-7b38-8955-d6081d13c897" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7ffd-89f6-7c98f05259b9" xlink:to="loc_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock_019e3c5c-8d22-7b38-8955-d6081d13c897" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_019e3c5c-8d22-7e86-b237-f3d0338ba1b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7ffd-89f6-7c98f05259b9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_019e3c5c-8d22-7e86-b237-f3d0338ba1b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock_019e3c5c-8d22-7325-bf8d-1ee684ec40d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7ffd-89f6-7c98f05259b9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayablePolicyTextBlock_019e3c5c-8d22-7325-bf8d-1ee684ec40d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_019e3c5c-8d22-781b-9925-f3485df7754a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7ffd-89f6-7c98f05259b9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_019e3c5c-8d22-781b-9925-f3485df7754a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock_019e3c5c-8d22-7980-9144-43dbc425c761" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7ffd-89f6-7c98f05259b9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock_019e3c5c-8d22-7980-9144-43dbc425c761" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/FairValueMeasurementsTables" xlink:type="simple" xlink:href="vmc-20260618.xsd#FairValueMeasurementsTables"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/FairValueMeasurementsTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e3c5c-8d22-71be-a527-9d905c280000" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-7b5e-8f95-3f535a13c404" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e3c5c-8d22-71be-a527-9d905c280000" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-7b5e-8f95-3f535a13c404" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-7414-b830-a44dbc7c0aed" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-7b5e-8f95-3f535a13c404" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-7414-b830-a44dbc7c0aed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-7a1b-b269-3292f00ae958" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-7414-b830-a44dbc7c0aed" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-7a1b-b269-3292f00ae958" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-751c-bde6-d6b27f68b205" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-7a1b-b269-3292f00ae958" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-751c-bde6-d6b27f68b205" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-7b81-a0a1-beb5cedcf147" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-7b5e-8f95-3f535a13c404" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-7b81-a0a1-beb5cedcf147" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_019e3c5c-8d22-73bc-b360-e852895554f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-7b81-a0a1-beb5cedcf147" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_019e3c5c-8d22-73bc-b360-e852895554f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/DescriptionofthePlanDetails" xlink:type="simple" xlink:href="vmc-20260618.xsd#DescriptionofthePlanDetails"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/DescriptionofthePlanDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e3c5c-8d22-7928-8d8b-79c533b0637c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7963-a25f-321ae022f87d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_019e3c5c-8d22-7928-8d8b-79c533b0637c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7963-a25f-321ae022f87d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-7ab2-9cb3-80ae2f3e5497" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7963-a25f-321ae022f87d" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-7ab2-9cb3-80ae2f3e5497" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-7909-ba40-42108add4bdb" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-7ab2-9cb3-80ae2f3e5497" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-7909-ba40-42108add4bdb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7b48-a768-29a661584c0b" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-7909-ba40-42108add4bdb" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7b48-a768-29a661584c0b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis_019e3c5c-8d22-745d-8f9f-d8bde41d01fd" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7963-a25f-321ae022f87d" xlink:to="loc_srt_RangeAxis_019e3c5c-8d22-745d-8f9f-d8bde41d01fd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember_019e3c5c-8d22-7218-a72e-0371aaa832b3" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeAxis_019e3c5c-8d22-745d-8f9f-d8bde41d01fd" xlink:to="loc_srt_RangeMember_019e3c5c-8d22-7218-a72e-0371aaa832b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_WeightedAverageMember_019e8984-a48c-781f-9762-f5f93610073e" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_WeightedAverageMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_019e3c5c-8d22-7218-a72e-0371aaa832b3" xlink:to="loc_srt_WeightedAverageMember_019e8984-a48c-781f-9762-f5f93610073e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPTransferAxis_019eb299-ba01-7f5e-8041-5e3d761ad4ac" xlink:href="vmc-20260618.xsd#vmc_EBPTransferAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7963-a25f-321ae022f87d" xlink:to="loc_vmc_EBPTransferAxis_019eb299-ba01-7f5e-8041-5e3d761ad4ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPTransferDomain_019eb2e8-e937-73f1-9b52-ede7105d7a64" xlink:href="vmc-20260618.xsd#vmc_EBPTransferDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_vmc_EBPTransferAxis_019eb299-ba01-7f5e-8041-5e3d761ad4ac" xlink:to="loc_vmc_EBPTransferDomain_019eb2e8-e937-73f1-9b52-ede7105d7a64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_CMGHourly401kMember_019eb2e8-e937-76c7-b6b1-6ebe2a161809" xlink:href="vmc-20260618.xsd#vmc_CMGHourly401kMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_vmc_EBPTransferDomain_019eb2e8-e937-73f1-9b52-ede7105d7a64" xlink:to="loc_vmc_CMGHourly401kMember_019eb2e8-e937-76c7-b6b1-6ebe2a161809" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_WakeStoneCorporationMember_019eb299-ba01-7587-91f8-a8cad412d923" xlink:href="vmc-20260618.xsd#vmc_WakeStoneCorporationMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_vmc_EBPTransferDomain_019eb2e8-e937-73f1-9b52-ede7105d7a64" xlink:to="loc_vmc_WakeStoneCorporationMember_019eb299-ba01-7587-91f8-a8cad412d923" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_019e3c5c-8d22-7963-a25f-321ae022f87d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan_019e3c5c-8d22-7c74-808a-8d39292d1faa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan_019e3c5c-8d22-7c74-808a-8d39292d1faa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPParticipantContributionPretaxMinimumAnnualCompensationToTotalCompensationPercentage_019e3c5c-8d22-7dbb-bd63-229d7934d2de" xlink:href="vmc-20260618.xsd#vmc_EBPParticipantContributionPretaxMinimumAnnualCompensationToTotalCompensationPercentage"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_vmc_EBPParticipantContributionPretaxMinimumAnnualCompensationToTotalCompensationPercentage_019e3c5c-8d22-7dbb-bd63-229d7934d2de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionPretaxMaximumAnnualCompensationToTotalCompensationPercentage_019e3c5c-8d22-75f9-9716-7f43c90a3f8a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionPretaxMaximumAnnualCompensationToTotalCompensationPercentage"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionPretaxMaximumAnnualCompensationToTotalCompensationPercentage_019e3c5c-8d22-75f9-9716-7f43c90a3f8a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage_019e3c5c-8d22-762d-ada9-f62f7be127ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionMatchingPercentage_019e3c5c-8d22-762d-ada9-f62f7be127ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_019e3c5c-8d22-7fd3-b6dc-01d8082c6339" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_019e3c5c-8d22-7fd3-b6dc-01d8082c6339" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPEmployerContributionMinimumAnnualFixedRateContributionPercentage_019e3c5c-8d22-7587-b6a8-eebae1f6344a" xlink:href="vmc-20260618.xsd#vmc_EBPEmployerContributionMinimumAnnualFixedRateContributionPercentage"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_vmc_EBPEmployerContributionMinimumAnnualFixedRateContributionPercentage_019e3c5c-8d22-7587-b6a8-eebae1f6344a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019e3c5c-8d22-72a5-a5db-ddd73d8a1d88" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionReceivable_019e3c5c-8d22-72a5-a5db-ddd73d8a1d88" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPNumberOfSeparateInvestmentFundsAvailableToParticipants_019e8986-f4cc-7957-a4ad-46595f54d16a" xlink:href="vmc-20260618.xsd#vmc_EBPNumberOfSeparateInvestmentFundsAvailableToParticipants"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_vmc_EBPNumberOfSeparateInvestmentFundsAvailableToParticipants_019e8986-f4cc-7957-a4ad-46595f54d16a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPInvoluntaryCashOutLimit_019e3c5c-8d22-7b07-8517-39f1aa525968" xlink:href="vmc-20260618.xsd#vmc_EBPInvoluntaryCashOutLimit"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_vmc_EBPInvoluntaryCashOutLimit_019e3c5c-8d22-7b07-8517-39f1aa525968" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_019e3c5c-8d22-78d3-b528-e2b8f6242e1b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_019e3c5c-8d22-78d3-b528-e2b8f6242e1b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_019e3c5c-8d22-78fb-a7f1-95f86db65da6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_019e3c5c-8d22-78fb-a7f1-95f86db65da6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountTerm_019e3c5c-8d22-7656-85da-f6d14f644a6b" xlink:href="vmc-20260618.xsd#vmc_EBPNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountTerm"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_vmc_EBPNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountTerm_019e3c5c-8d22-7656-85da-f6d14f644a6b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPNoteReceivableFromParticipantMaximumNumberOfParticipantLoansOutstanding_019e3c5c-8d22-7ced-ad97-aa484e88f111" xlink:href="vmc-20260618.xsd#vmc_EBPNoteReceivableFromParticipantMaximumNumberOfParticipantLoansOutstanding"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_vmc_EBPNoteReceivableFromParticipantMaximumNumberOfParticipantLoansOutstanding_019e3c5c-8d22-7ced-ad97-aa484e88f111" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPNoteReceivableFromParticipantMaximumBorrowingTerm_019e3c5c-8d22-736b-81b2-1a5ba21968aa" xlink:href="vmc-20260618.xsd#vmc_EBPNoteReceivableFromParticipantMaximumBorrowingTerm"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_vmc_EBPNoteReceivableFromParticipantMaximumBorrowingTerm_019e3c5c-8d22-736b-81b2-1a5ba21968aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPParticipantLoanBasisSpreadOnVariableRate_019e3c5c-8d22-7cc8-b103-1e8010b0c774" xlink:href="vmc-20260618.xsd#vmc_EBPParticipantLoanBasisSpreadOnVariableRate"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_vmc_EBPParticipantLoanBasisSpreadOnVariableRate_019e3c5c-8d22-7cc8-b103-1e8010b0c774" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_019e3c5c-8d22-701b-bf03-91a3ca316b02" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_019e3c5c-8d22-7a10-84cd-bfa1fb4f669f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_019e3c5c-8d22-701b-bf03-91a3ca316b02" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/SummaryofSignificantAccountingPoliciesDetails" xlink:type="simple" xlink:href="vmc-20260618.xsd#SummaryofSignificantAccountingPoliciesDetails"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/SummaryofSignificantAccountingPoliciesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e3c5c-8d22-76f4-b882-0ce7e6f9ec97" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7f98-aef1-0b3b6171b206" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_019e3c5c-8d22-76f4-b882-0ce7e6f9ec97" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7f98-aef1-0b3b6171b206" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-79cd-9c29-da3830feb127" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7f98-aef1-0b3b6171b206" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-79cd-9c29-da3830feb127" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-7d8a-9dc5-f47a64750049" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-79cd-9c29-da3830feb127" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-7d8a-9dc5-f47a64750049" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7aa6-95c3-15c0442fa668" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-7d8a-9dc5-f47a64750049" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7aa6-95c3-15c0442fa668" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7faa-a862-04eb7346809a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_019e3c5c-8d22-7f98-aef1-0b3b6171b206" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7faa-a862-04eb7346809a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable_019e3c5c-8d22-7313-9c0a-06924bb02a02" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7faa-a862-04eb7346809a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanExcessContributionPayable_019e3c5c-8d22-7313-9c0a-06924bb02a02" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBPAdministrativeExpenseParticipantQuarterlyFlatFee_019e3c5c-8d22-7cdb-9dca-c9f63feccd4d" xlink:href="vmc-20260618.xsd#vmc_EBPAdministrativeExpenseParticipantQuarterlyFlatFee"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_019e3c5c-8d22-7faa-a862-04eb7346809a" xlink:to="loc_vmc_EBPAdministrativeExpenseParticipantQuarterlyFlatFee_019e3c5c-8d22-7cdb-9dca-c9f63feccd4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/FairValueMeasurementsInvestmentAssetsAtFairValueDetails" xlink:type="simple" xlink:href="vmc-20260618.xsd#FairValueMeasurementsInvestmentAssetsAtFairValueDetails"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/FairValueMeasurementsInvestmentAssetsAtFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e3c5c-8d22-70f4-a515-0cab3c84262f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-71e5-81b9-38c9140eac75" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e3c5c-8d22-70f4-a515-0cab3c84262f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-71e5-81b9-38c9140eac75" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-7401-92ca-ca878c5ee986" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-71e5-81b9-38c9140eac75" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-7401-92ca-ca878c5ee986" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-77f8-8f7d-820d6821167a" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-7401-92ca-ca878c5ee986" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-77f8-8f7d-820d6821167a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7d4d-a335-f27f54a4f217" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-77f8-8f7d-820d6821167a" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7d4d-a335-f27f54a4f217" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e3c5c-8d22-73fc-9b90-7b744e49e417" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-71e5-81b9-38c9140eac75" xlink:to="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e3c5c-8d22-73fc-9b90-7b744e49e417" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c5c-8d22-7202-b96b-498eff4abe74" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e3c5c-8d22-73fc-9b90-7b744e49e417" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c5c-8d22-7202-b96b-498eff4abe74" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel12And3Member_019e3c5c-8d22-7d6a-ba05-9c0f0ee0cbb9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel12And3Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c5c-8d22-7202-b96b-498eff4abe74" xlink:to="loc_us-gaap_FairValueInputsLevel12And3Member_019e3c5c-8d22-7d6a-ba05-9c0f0ee0cbb9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel1Member_019e3c5c-8d22-7ec3-a415-afded5b5323e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel1Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueInputsLevel12And3Member_019e3c5c-8d22-7d6a-ba05-9c0f0ee0cbb9" xlink:to="loc_us-gaap_FairValueInputsLevel1Member_019e3c5c-8d22-7ec3-a415-afded5b5323e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel2Member_019e3c5c-8d22-7bac-8e31-e81c3a8ac73a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel2Member"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueInputsLevel12And3Member_019e3c5c-8d22-7d6a-ba05-9c0f0ee0cbb9" xlink:to="loc_us-gaap_FairValueInputsLevel2Member_019e3c5c-8d22-7bac-8e31-e81c3a8ac73a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel3Member_019e3c5c-8d22-75b2-8656-6f2a1b373b48" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueInputsLevel3Member"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueInputsLevel12And3Member_019e3c5c-8d22-7d6a-ba05-9c0f0ee0cbb9" xlink:to="loc_us-gaap_FairValueInputsLevel3Member_019e3c5c-8d22-75b2-8656-6f2a1b373b48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember_019e3c5c-8d22-7ed2-a93f-1344ac4459f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c5c-8d22-7202-b96b-498eff4abe74" xlink:to="loc_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember_019e3c5c-8d22-7ed2-a93f-1344ac4459f8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_019e3c5c-8d22-7db0-85b1-336e591fae59" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-71e5-81b9-38c9140eac75" xlink:to="loc_us-gaap_InvestmentTypeAxis_019e3c5c-8d22-7db0-85b1-336e591fae59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c5c-8d22-73b2-9dca-af7057ea43b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeAxis_019e3c5c-8d22-7db0-85b1-336e591fae59" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c5c-8d22-73b2-9dca-af7057ea43b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember_019e3c5c-8d22-78a3-8b9b-e67f1e3c9870" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c5c-8d22-73b2-9dca-af7057ea43b8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember_019e3c5c-8d22-78a3-8b9b-e67f1e3c9870" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MutualFundMember_019e3c5c-8d22-7f45-86d8-6387826024d7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MutualFundMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c5c-8d22-73b2-9dca-af7057ea43b8" xlink:to="loc_us-gaap_MutualFundMember_019e3c5c-8d22-7f45-86d8-6387826024d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember_019e3c5c-8d22-765b-87de-f12986a2c210" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c5c-8d22-73b2-9dca-af7057ea43b8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember_019e3c5c-8d22-765b-87de-f12986a2c210" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpOtherInvestmentMember_019e3c5c-8d22-7523-8a6e-eb97b7162b21" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpOtherInvestmentMember"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c5c-8d22-73b2-9dca-af7057ea43b8" xlink:to="loc_us-gaap-ebp_EbpOtherInvestmentMember_019e3c5c-8d22-7523-8a6e-eb97b7162b21" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_019e3c5c-8d22-741d-8a09-6f6e684b94a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c5c-8d22-73b2-9dca-af7057ea43b8" xlink:to="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_019e3c5c-8d22-741d-8a09-6f6e684b94a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-711d-a006-ed643616d55b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-71e5-81b9-38c9140eac75" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-711d-a006-ed643616d55b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019e3c5c-8d22-7557-979f-cc23e9efc165" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-711d-a006-ed643616d55b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019e3c5c-8d22-7557-979f-cc23e9efc165" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustContractValue_019e3c5c-8d22-7215-baf3-c377995cb74c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustContractValue"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-711d-a006-ed643616d55b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustContractValue_019e3c5c-8d22-7215-baf3-c377995cb74c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairAndContractValue_019e3c5c-8d22-7a1e-bc69-57b062ad8c67" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairAndContractValue"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-711d-a006-ed643616d55b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairAndContractValue_019e3c5c-8d22-7a1e-bc69-57b062ad8c67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/FairValueMeasurementsNetAssetValuePerShareDetails" xlink:type="simple" xlink:href="vmc-20260618.xsd#FairValueMeasurementsNetAssetValuePerShareDetails"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/FairValueMeasurementsNetAssetValuePerShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e3c5c-8d22-70d4-9684-35c1318e86c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-741d-bd99-f848152fbee3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_019e3c5c-8d22-70d4-9684-35c1318e86c0" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-741d-bd99-f848152fbee3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIdentifierAxis_019e3c5c-8d22-72ad-95ad-8e61a7616b05" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIdentifierAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-741d-bd99-f848152fbee3" xlink:to="loc_us-gaap_InvestmentIdentifierAxis_019e3c5c-8d22-72ad-95ad-8e61a7616b05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e3c5c-8d22-7fc1-8915-bbc0d81f048c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-741d-bd99-f848152fbee3" xlink:to="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e3c5c-8d22-7fc1-8915-bbc0d81f048c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c5c-8d22-7d95-8679-70eea9f44eff" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_019e3c5c-8d22-7fc1-8915-bbc0d81f048c" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c5c-8d22-7d95-8679-70eea9f44eff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember_019e3c5c-8d22-7b86-847f-1f67f125352e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_019e3c5c-8d22-7d95-8679-70eea9f44eff" xlink:to="loc_us-gaap_FairValueMeasuredAtNetAssetValuePerShareMember_019e3c5c-8d22-7b86-847f-1f67f125352e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_019e3c5c-8d22-72de-89a1-61df4e880d93" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-741d-bd99-f848152fbee3" xlink:to="loc_us-gaap_InvestmentTypeAxis_019e3c5c-8d22-72de-89a1-61df4e880d93" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c5c-8d22-7bd9-8045-f41c271f0e98" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeAxis_019e3c5c-8d22-72de-89a1-61df4e880d93" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c5c-8d22-7bd9-8045-f41c271f0e98" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_019e3c5c-8d22-7882-b8c5-41660b02c9f5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c5c-8d22-7bd9-8045-f41c271f0e98" xlink:to="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_019e3c5c-8d22-7882-b8c5-41660b02c9f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-71aa-af34-529c484e5845" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-741d-bd99-f848152fbee3" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-71aa-af34-529c484e5845" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-7577-bcc4-160b0161727d" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-71aa-af34-529c484e5845" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-7577-bcc4-160b0161727d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-75d4-b65f-4be77ab87d4a" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-7577-bcc4-160b0161727d" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-75d4-b65f-4be77ab87d4a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-7845-8b3b-c12e25816d2a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_019e3c5c-8d22-741d-bd99-f848152fbee3" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-7845-8b3b-c12e25816d2a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019e3c5c-8d22-77a1-b9d8-036ab57ea635" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_019e3c5c-8d22-7845-8b3b-c12e25816d2a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_019e3c5c-8d22-77a1-b9d8-036ab57ea635" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/ExemptPartyInInterestTransactionsDetails" xlink:type="simple" xlink:href="vmc-20260618.xsd#ExemptPartyInInterestTransactionsDetails"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/ExemptPartyInInterestTransactionsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_019e3c5c-8d22-7532-b520-b24b505ff00c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e3c5c-8d22-7cdf-82ed-f186a658383e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_019e3c5c-8d22-7532-b520-b24b505ff00c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e3c5c-8d22-7cdf-82ed-f186a658383e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-7c89-9b67-8e73d1c6c40b" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e3c5c-8d22-7cdf-82ed-f186a658383e" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-7c89-9b67-8e73d1c6c40b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-7f1d-bc86-00eb0de024a7" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-7c89-9b67-8e73d1c6c40b" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-7f1d-bc86-00eb0de024a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-7036-aff2-c20b60227137" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-7f1d-bc86-00eb0de024a7" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-7036-aff2-c20b60227137" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_019e3c5c-8d22-7866-ae49-962a3872d4ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e3c5c-8d22-7cdf-82ed-f186a658383e" xlink:to="loc_us-gaap_InvestmentTypeAxis_019e3c5c-8d22-7866-ae49-962a3872d4ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c5c-8d22-7e7e-9d5d-b2f44e89888c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeAxis_019e3c5c-8d22-7866-ae49-962a3872d4ba" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c5c-8d22-7e7e-9d5d-b2f44e89888c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember_019e3c5c-8d22-7aa4-807e-405c5a463c7d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_019e3c5c-8d22-7e7e-9d5d-b2f44e89888c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockFundMember_019e3c5c-8d22-7aa4-807e-405c5a463c7d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e3c5c-8d22-7a00-9362-6623075e0e5a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_019e3c5c-8d22-7cdf-82ed-f186a658383e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e3c5c-8d22-7a00-9362-6623075e0e5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares_019e3c5c-8d22-7198-ac73-796148f0b33c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e3c5c-8d22-7a00-9362-6623075e0e5a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentNumberOfShares_019e3c5c-8d22-7198-ac73-796148f0b33c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustCost_019e3c5c-8d22-76cc-98c6-a42f8d2517da" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustCost"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e3c5c-8d22-7a00-9362-6623075e0e5a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustCost_019e3c5c-8d22-76cc-98c6-a42f8d2517da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_019e3c5c-8d22-7ff0-9774-757d356759a5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_019e3c5c-8d22-7a00-9362-6623075e0e5a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_019e3c5c-8d22-7ff0-9774-757d356759a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/SubsequentEventsDetails" xlink:type="simple" xlink:href="vmc-20260618.xsd#SubsequentEventsDetails"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/SubsequentEventsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventAbstract_019eb2ea-f3be-769c-950d-6bb180dffe0a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventTable_019eb2ea-f3be-7b44-a92b-23364f1e94ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventAbstract_019eb2ea-f3be-769c-950d-6bb180dffe0a" xlink:to="loc_us-gaap-ebp_EbpSubsequentEventTable_019eb2ea-f3be-7b44-a92b-23364f1e94ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventTypeAxis_019eb2ea-f3be-770e-82ef-21a504c7add9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubsequentEventTypeAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventTable_019eb2ea-f3be-7b44-a92b-23364f1e94ca" xlink:to="loc_us-gaap_SubsequentEventTypeAxis_019eb2ea-f3be-770e-82ef-21a504c7add9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventTypeDomain_019eb2ea-f3be-7385-b1f6-4f1215e6a57b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubsequentEventTypeDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SubsequentEventTypeAxis_019eb2ea-f3be-770e-82ef-21a504c7add9" xlink:to="loc_us-gaap_SubsequentEventTypeDomain_019eb2ea-f3be-7385-b1f6-4f1215e6a57b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubsequentEventMember_019eb2ea-f3be-71f4-8fbe-e18ab6eb8f0c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SubsequentEventMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SubsequentEventTypeDomain_019eb2ea-f3be-7385-b1f6-4f1215e6a57b" xlink:to="loc_us-gaap_SubsequentEventMember_019eb2ea-f3be-71f4-8fbe-e18ab6eb8f0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019eb2ea-f3be-72eb-9c16-ceb2de30df14" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventTable_019eb2ea-f3be-7b44-a92b-23364f1e94ca" xlink:to="loc_dei_LegalEntityAxis_019eb2ea-f3be-72eb-9c16-ceb2de30df14" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019eb2ea-f3be-705c-988c-363904cabf13" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019eb2ea-f3be-72eb-9c16-ceb2de30df14" xlink:to="loc_dei_EntityDomain_019eb2ea-f3be-705c-988c-363904cabf13" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019eb2eb-7065-7e39-bcbe-5fca10828ccc" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019eb2ea-f3be-705c-988c-363904cabf13" xlink:to="loc_vmc_EBP041Member_019eb2eb-7065-7e39-bcbe-5fca10828ccc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis_019eb2eb-eabe-78b3-b966-8f025ee616c0" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventTable_019eb2ea-f3be-7b44-a92b-23364f1e94ca" xlink:to="loc_srt_RangeAxis_019eb2eb-eabe-78b3-b966-8f025ee616c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember_019eb2eb-eabe-704a-9cf9-32a99e7c059e" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeAxis_019eb2eb-eabe-78b3-b966-8f025ee616c0" xlink:to="loc_srt_RangeMember_019eb2eb-eabe-704a-9cf9-32a99e7c059e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember_019eb2eb-feb8-722e-ad26-463cd99e8ea3" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MaximumMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_019eb2eb-eabe-704a-9cf9-32a99e7c059e" xlink:to="loc_srt_MaximumMember_019eb2eb-feb8-722e-ad26-463cd99e8ea3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpSubsequentEventLineItems_019eb2ea-f3be-7dc6-8482-2365f9056d59" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EbpSubsequentEventLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventTable_019eb2ea-f3be-7b44-a92b-23364f1e94ca" xlink:to="loc_us-gaap-ebp_EbpSubsequentEventLineItems_019eb2ea-f3be-7dc6-8482-2365f9056d59" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan_019eb2eb-7065-7721-9e04-94e9105ce867" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EbpSubsequentEventLineItems_019eb2ea-f3be-7dc6-8482-2365f9056d59" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitTransferToFromExternalPlan_019eb2eb-7065-7721-9e04-94e9105ce867" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/ScheduleHLine4iScheduleofAssetsHeldAtEndofYearDetails" xlink:type="simple" xlink:href="vmc-20260618.xsd#ScheduleHLine4iScheduleofAssetsHeldAtEndofYearDetails"/>
  <link:presentationLink xlink:role="http://www.vulcanmaterials.com/role/ScheduleHLine4iScheduleofAssetsHeldAtEndofYearDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_019e3c5c-8d22-7812-b0a1-d10a7cece7c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e3c5c-8d22-7674-9982-fd3fde55c9d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_019e3c5c-8d22-7812-b0a1-d10a7cece7c1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e3c5c-8d22-7674-9982-fd3fde55c9d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_019e3c5c-8d22-70f5-95fe-98d479f80451" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e3c5c-8d22-7674-9982-fd3fde55c9d6" xlink:to="loc_dei_LegalEntityAxis_019e3c5c-8d22-70f5-95fe-98d479f80451" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_019e3c5c-8d22-77f8-85bc-3025103e1047" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_019e3c5c-8d22-70f5-95fe-98d479f80451" xlink:to="loc_dei_EntityDomain_019e3c5c-8d22-77f8-85bc-3025103e1047" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_EBP041Member_019e3c5c-8d22-78ea-9b60-172958cb0adc" xlink:href="vmc-20260618.xsd#vmc_EBP041Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_019e3c5c-8d22-77f8-85bc-3025103e1047" xlink:to="loc_vmc_EBP041Member_019e3c5c-8d22-78ea-9b60-172958cb0adc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIdentifierAxis_019e3c5c-8d22-74ef-8d65-9c1c8113367c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InvestmentIdentifierAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e3c5c-8d22-7674-9982-fd3fde55c9d6" xlink:to="loc_us-gaap_InvestmentIdentifierAxis_019e3c5c-8d22-74ef-8d65-9c1c8113367c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis_019e897e-1b61-789c-a637-7f57400598a6" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e3c5c-8d22-7674-9982-fd3fde55c9d6" xlink:to="loc_srt_RangeAxis_019e897e-1b61-789c-a637-7f57400598a6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember_019e897e-1b61-7799-9524-428223d7c707" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_RangeMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeAxis_019e897e-1b61-789c-a637-7f57400598a6" xlink:to="loc_srt_RangeMember_019e897e-1b61-7799-9524-428223d7c707" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember_019e897e-2e23-7c46-8bd6-352820c0e2d6" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MaximumMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_019e897e-1b61-7799-9524-428223d7c707" xlink:to="loc_srt_MaximumMember_019e897e-2e23-7c46-8bd6-352820c0e2d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember_019e897e-4f4b-7069-b946-217305cb1444" xlink:href="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd#srt_MinimumMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_019e897e-1b61-7799-9524-428223d7c707" xlink:to="loc_srt_MinimumMember_019e897e-4f4b-7069-b946-217305cb1444" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e3c5c-8d22-7363-ad8b-985a521f8335" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_019e3c5c-8d22-7674-9982-fd3fde55c9d6" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e3c5c-8d22-7363-ad8b-985a521f8335" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_019e3c5c-8d22-704b-b639-3d9bc677a7d0" xlink:href="https://xbrl.sec.gov/dei/2026/dei-2026.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e3c5c-8d22-7363-ad8b-985a521f8335" xlink:to="loc_dei_EntityTaxIdentificationNumber_019e3c5c-8d22-704b-b639-3d9bc677a7d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_019e3c5c-8d22-7116-951a-1de3a81436c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanNumber"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e3c5c-8d22-7363-ad8b-985a521f8335" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_019e3c5c-8d22-7116-951a-1de3a81436c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_019e3c5c-8d22-79e5-9130-f2dbe3417f1c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e3c5c-8d22-7363-ad8b-985a521f8335" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_019e3c5c-8d22-79e5-9130-f2dbe3417f1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_019e897e-0192-7a63-84db-3d9a71643ecd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e3c5c-8d22-7363-ad8b-985a521f8335" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_019e897e-0192-7a63-84db-3d9a71643ecd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_019e3c5c-8d22-76fd-954f-7c37d0ff87cc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e3c5c-8d22-7363-ad8b-985a521f8335" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_019e3c5c-8d22-76fd-954f-7c37d0ff87cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_019e3c5c-8d22-778c-92c6-84297654f130" xlink:href="https://xbrl.fasb.org/us-gaap/2026/ebp/elts/us-gaap-ebp-2026.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_019e3c5c-8d22-7363-ad8b-985a521f8335" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_019e3c5c-8d22-778c-92c6-84297654f130" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
  </link:presentationLink>
</link:linkbase>
