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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019c76e0-03e5-7ac5-942b-de196976be02,g:cd0a9a00-39e1-4ea2-8237-88831311c5f6-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="vmc-20260331.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c76e0-03e6-7db8-a64a-d5414989b6fd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-7484-af24-e16bb41076cb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c76e0-03e6-7db8-a64a-d5414989b6fd" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-7484-af24-e16bb41076cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019c76e0-03e6-71ed-bd31-40292072d136" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c76e0-03e6-7db8-a64a-d5414989b6fd" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019c76e0-03e6-71ed-bd31-40292072d136" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019c76e0-03e6-768c-a461-f1d008c34c4c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c76e0-03e6-7db8-a64a-d5414989b6fd" xlink:to="loc_us-gaap_Liabilities_019c76e0-03e6-768c-a461-f1d008c34c4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-7abd-a7a2-6b30f54f72f1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019c76e0-03e6-704f-bba7-bf6b229fd904" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-7abd-a7a2-6b30f54f72f1" xlink:to="loc_us-gaap_MinorityInterest_019c76e0-03e6-704f-bba7-bf6b229fd904" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019c76e0-03e6-7c68-a737-0052779a072e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-7abd-a7a2-6b30f54f72f1" xlink:to="loc_us-gaap_StockholdersEquity_019c76e0-03e6-7c68-a737-0052779a072e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019c76e0-03e6-7b4a-99f4-9ebd5f4a1f14" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValueOutstanding_019c76e0-03e6-79b8-abaa-f26a4896ea18" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValueOutstanding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c76e0-03e6-7b4a-99f4-9ebd5f4a1f14" xlink:to="loc_us-gaap_CommonStockValueOutstanding_019c76e0-03e6-79b8-abaa-f26a4896ea18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019c76e0-03e6-75fe-ae7e-6209084bf975" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c76e0-03e6-7b4a-99f4-9ebd5f4a1f14" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019c76e0-03e6-75fe-ae7e-6209084bf975" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019c76e0-03e6-7360-a1b6-69a344bd73c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c76e0-03e6-7b4a-99f4-9ebd5f4a1f14" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019c76e0-03e6-7360-a1b6-69a344bd73c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019c76e0-03e6-72de-8e08-33d4f05454b4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c76e0-03e6-7b4a-99f4-9ebd5f4a1f14" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019c76e0-03e6-72de-8e08-33d4f05454b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019c76e0-03e6-74ac-9e03-7ca90d6e30eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019c76e0-03e6-71e5-b7b7-a88a9fc0ac5d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c76e0-03e6-74ac-9e03-7ca90d6e30eb" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019c76e0-03e6-71e5-b7b7-a88a9fc0ac5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_019c76e0-03e6-7929-9d8a-87f68ac02ed5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c76e0-03e6-74ac-9e03-7ca90d6e30eb" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsAtCarryingValue_019c76e0-03e6-7929-9d8a-87f68ac02ed5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019c76e0-03e6-7380-aa6f-0ad24710613d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsNotesAndLoansReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c76e0-03e6-74ac-9e03-7ca90d6e30eb" xlink:to="loc_us-gaap_AccountsNotesAndLoansReceivableNetCurrent_019c76e0-03e6-7380-aa6f-0ad24710613d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019c76e0-03e6-722d-b8fe-3dda899bb2b0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c76e0-03e6-74ac-9e03-7ca90d6e30eb" xlink:to="loc_us-gaap_InventoryNet_019c76e0-03e6-722d-b8fe-3dda899bb2b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019c76e0-03e6-754e-86bd-5554151e7992" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c76e0-03e6-74ac-9e03-7ca90d6e30eb" xlink:to="loc_us-gaap_OtherAssetsCurrent_019c76e0-03e6-754e-86bd-5554151e7992" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019c76e0-03e6-7f9a-8cf2-3a725165f2b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c76e0-03e6-74ac-9e03-7ca90d6e30eb" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_019c76e0-03e6-7f9a-8cf2-3a725165f2b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019c76e0-03e6-7b1d-ae80-229c21c7906c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019c76e0-03e6-75a5-9fcd-b7aa819dde49" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c76e0-03e6-7b1d-ae80-229c21c7906c" xlink:to="loc_us-gaap_AssetsCurrent_019c76e0-03e6-75a5-9fcd-b7aa819dde49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermInvestmentsAndReceivablesNet_019c76e0-03e6-7a46-897a-ca75325bb069" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermInvestmentsAndReceivablesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c76e0-03e6-7b1d-ae80-229c21c7906c" xlink:to="loc_us-gaap_LongTermInvestmentsAndReceivablesNet_019c76e0-03e6-7a46-897a-ca75325bb069" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019c76e0-03e6-7033-961a-f51b3b476ec9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c76e0-03e6-7b1d-ae80-229c21c7906c" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019c76e0-03e6-7033-961a-f51b3b476ec9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019c76e0-03e6-7009-8782-51d71efacac0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c76e0-03e6-7b1d-ae80-229c21c7906c" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019c76e0-03e6-7009-8782-51d71efacac0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019c76e0-03e6-7200-871d-fdc5c09e362d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c76e0-03e6-7b1d-ae80-229c21c7906c" xlink:to="loc_us-gaap_Goodwill_019c76e0-03e6-7200-871d-fdc5c09e362d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019c76e0-03e6-7b5e-b663-5a9b09b00a73" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c76e0-03e6-7b1d-ae80-229c21c7906c" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019c76e0-03e6-7b5e-b663-5a9b09b00a73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019c76e0-03e6-74a8-802e-9d8b66b26334" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c76e0-03e6-7b1d-ae80-229c21c7906c" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019c76e0-03e6-74a8-802e-9d8b66b26334" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019c76e0-03e6-7bcd-8703-ecf76562091a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019c76e0-03e6-75e4-9ab3-293630aa5d10" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c76e0-03e6-7bcd-8703-ecf76562091a" xlink:to="loc_us-gaap_LongTermDebtCurrent_019c76e0-03e6-75e4-9ab3-293630aa5d10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_019c76e0-03e6-7be9-824e-02808407163f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermBorrowings"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c76e0-03e6-7bcd-8703-ecf76562091a" xlink:to="loc_us-gaap_ShortTermBorrowings_019c76e0-03e6-7be9-824e-02808407163f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccountsPayableAndAccruedLiabilities_019c76e0-03e6-7176-aba7-64bd03c2dd24" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c76e0-03e6-7bcd-8703-ecf76562091a" xlink:to="loc_us-gaap_OtherAccountsPayableAndAccruedLiabilities_019c76e0-03e6-7176-aba7-64bd03c2dd24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_019c76e0-03e6-7f64-899a-28fda3d38bd8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c76e0-03e6-7bcd-8703-ecf76562091a" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_019c76e0-03e6-7f64-899a-28fda3d38bd8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019da7f4-aef4-7238-bdb0-5b8d975694f5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c76e0-03e6-7bcd-8703-ecf76562091a" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_019da7f4-aef4-7238-bdb0-5b8d975694f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019c76e0-03e6-7182-b81c-3fad4a2d984a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019c76e0-03e6-7cd7-9775-29cf8eacbf4d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019c76e0-03e6-7182-b81c-3fad4a2d984a" xlink:to="loc_us-gaap_LiabilitiesCurrent_019c76e0-03e6-7cd7-9775-29cf8eacbf4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019c76e0-03e6-76cf-a45f-2dbc86a6cbb9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019c76e0-03e6-7182-b81c-3fad4a2d984a" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019c76e0-03e6-76cf-a45f-2dbc86a6cbb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019c76e0-03e6-77c4-bfeb-8c265efba91e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019c76e0-03e6-7182-b81c-3fad4a2d984a" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019c76e0-03e6-77c4-bfeb-8c265efba91e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019c76e0-03e6-7779-8116-d6e122f06f07" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019c76e0-03e6-7182-b81c-3fad4a2d984a" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_019c76e0-03e6-7779-8116-d6e122f06f07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019c76e0-03e6-786d-bc60-5324df284496" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019c76e0-03e6-7182-b81c-3fad4a2d984a" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019c76e0-03e6-786d-bc60-5324df284496" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019c76e0-03e6-764e-946c-0dced08d2f5b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019c76e0-03e6-7182-b81c-3fad4a2d984a" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019c76e0-03e6-764e-946c-0dced08d2f5b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="simple" xlink:href="vmc-20260331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c76e0-03e6-790f-b8b1-437afb76f1b6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019c76e0-03e6-7ad7-be48-8ae8933b943d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c76e0-03e6-790f-b8b1-437afb76f1b6" xlink:to="loc_us-gaap_OperatingIncomeLoss_019c76e0-03e6-7ad7-be48-8ae8933b943d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019c76e0-03e6-7f89-9b70-a0f51053084c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c76e0-03e6-790f-b8b1-437afb76f1b6" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019c76e0-03e6-7f89-9b70-a0f51053084c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019c76e0-03e6-7be4-9cdf-479899bd0c24" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c76e0-03e6-790f-b8b1-437afb76f1b6" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019c76e0-03e6-7be4-9cdf-479899bd0c24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_019c76e0-03e6-78b4-a411-af8bdd99581f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_019c76e0-03e6-7551-90a9-ec84aa619229" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_019c76e0-03e6-78b4-a411-af8bdd99581f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_019c76e0-03e6-7551-90a9-ec84aa619229" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_019c76e0-03e6-7048-9e79-56e3e38d9120" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_019c76e0-03e6-78b4-a411-af8bdd99581f" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_019c76e0-03e6-7048-9e79-56e3e38d9120" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019c76e0-03e6-7d9e-bdae-f381b39f22c3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossDerivativeExcludedComponentIncreaseDecreaseBeforeAdjustmentsAfterTax_019c76e0-03e6-7723-a7dc-41cf2798d8a0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossDerivativeExcludedComponentIncreaseDecreaseBeforeAdjustmentsAfterTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019c76e0-03e6-7d9e-bdae-f381b39f22c3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossDerivativeExcludedComponentIncreaseDecreaseBeforeAdjustmentsAfterTax_019c76e0-03e6-7723-a7dc-41cf2798d8a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_019c76e0-03e6-77ed-be35-0da3f245c99f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019c76e0-03e6-7d9e-bdae-f381b39f22c3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansNetOfTax_019c76e0-03e6-77ed-be35-0da3f245c99f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c76e0-03e6-76d8-86a3-86e63396f1c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019c76e0-03e6-7425-b313-5c9c68913cbc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c76e0-03e6-76d8-86a3-86e63396f1c0" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019c76e0-03e6-7425-b313-5c9c68913cbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-744d-976e-d044a89ac348" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c76e0-03e6-76d8-86a3-86e63396f1c0" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-744d-976e-d044a89ac348" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-7b93-a08f-434f1a3d6eb4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c76e0-03e6-71c8-a2ca-04e7b67dd6b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-7b93-a08f-434f1a3d6eb4" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c76e0-03e6-71c8-a2ca-04e7b67dd6b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019c76e0-03e6-70c4-b900-385786ea306c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-7b93-a08f-434f1a3d6eb4" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019c76e0-03e6-70c4-b900-385786ea306c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_019c76e0-03e6-7e72-8210-9b3ed735cc23" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_019c76e0-03e6-7772-bed8-8dc93389c675" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_019c76e0-03e6-7e72-8210-9b3ed735cc23" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_019c76e0-03e6-7772-bed8-8dc93389c675" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_019c76e0-03e6-7184-ad2d-b9e220aa9796" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_019c76e0-03e6-7e72-8210-9b3ed735cc23" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_019c76e0-03e6-7184-ad2d-b9e220aa9796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019c76e0-03e6-7fc8-b0b0-f8cb4e93e783" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019c76e0-03e6-7e67-a35a-42db2e736ca3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019c76e0-03e6-7fc8-b0b0-f8cb4e93e783" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019c76e0-03e6-7e67-a35a-42db2e736ca3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019c76e0-03e6-7628-ba04-a8b1ae4d4257" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019c76e0-03e6-7fc8-b0b0-f8cb4e93e783" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019c76e0-03e6-7628-ba04-a8b1ae4d4257" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019c76e0-03e6-7a63-a65a-c26a3fcc9a84" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019c76e0-03e6-7db6-9242-f6037faf5d61" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019c76e0-03e6-7a63-a65a-c26a3fcc9a84" xlink:to="loc_us-gaap_ProfitLoss_019c76e0-03e6-7db6-9242-f6037faf5d61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019c76e0-03e6-7ec2-96a0-3dc626ccaa38" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019c76e0-03e6-7a63-a65a-c26a3fcc9a84" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019c76e0-03e6-7ec2-96a0-3dc626ccaa38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-7f9f-be88-7d7cb3712464" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019c76e0-03e6-716c-ac4a-b6b07cf6ec7a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-7f9f-be88-7d7cb3712464" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019c76e0-03e6-716c-ac4a-b6b07cf6ec7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019c76e0-03e6-78b4-bbe4-b35b3f335a62" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-7f9f-be88-7d7cb3712464" xlink:to="loc_us-gaap_ProfitLoss_019c76e0-03e6-78b4-bbe4-b35b3f335a62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019c76e0-03e6-7162-bcd1-6b22eb1e011f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019c76e0-03e6-70a9-8330-1068bb8cf61a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c76e0-03e6-7162-bcd1-6b22eb1e011f" xlink:to="loc_us-gaap_GrossProfit_019c76e0-03e6-70a9-8330-1068bb8cf61a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019c76e0-03e6-76a3-8be0-7a080092ced6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c76e0-03e6-7162-bcd1-6b22eb1e011f" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019c76e0-03e6-76a3-8be0-7a080092ced6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_019c76e0-03e6-7f1c-8455-d9db9d1d890d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c76e0-03e6-7162-bcd1-6b22eb1e011f" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_019c76e0-03e6-7f1c-8455-d9db9d1d890d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_019c76e0-03e6-7eb3-8dd2-5d46365a1588" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c76e0-03e6-7162-bcd1-6b22eb1e011f" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_019c76e0-03e6-7eb3-8dd2-5d46365a1588" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019c76e0-03e6-7019-b3a7-5ffdb70500cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019c76e0-03e6-7f94-8f2a-30294ccce009" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019c76e0-03e6-7019-b3a7-5ffdb70500cc" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019c76e0-03e6-7f94-8f2a-30294ccce009" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-7b5d-8ef1-982b8eb1f813" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019c76e0-03e6-7019-b3a7-5ffdb70500cc" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_019c76e0-03e6-7b5d-8ef1-982b8eb1f813" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="vmc-20260331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c76e0-03e6-78e0-ad06-7fa7c1956fce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019c76e0-03e6-7c9c-a7e0-ff76e1bda726" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c76e0-03e6-78e0-ad06-7fa7c1956fce" xlink:to="loc_us-gaap_ProfitLoss_019c76e0-03e6-7c9c-a7e0-ff76e1bda726" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019c76e0-03e6-707f-88c9-d34e39f3648d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c76e0-03e6-78e0-ad06-7fa7c1956fce" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019c76e0-03e6-707f-88c9-d34e39f3648d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_019c76e0-03e6-7584-84c9-561e7ea40422" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c76e0-03e6-78e0-ad06-7fa7c1956fce" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAssetAmortizationExpense_019c76e0-03e6-7584-84c9-561e7ea40422" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_019c76e0-03e6-77d5-ab47-e51815eff6a2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c76e0-03e6-78e0-ad06-7fa7c1956fce" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_019c76e0-03e6-77d5-ab47-e51815eff6a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PensionContributions_019c76e0-03e6-79f0-a53e-9b406594e5fa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PensionContributions"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c76e0-03e6-78e0-ad06-7fa7c1956fce" xlink:to="loc_us-gaap_PensionContributions_019c76e0-03e6-79f0-a53e-9b406594e5fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019c76e0-03e6-77b4-8ebe-2b7e87f248ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c76e0-03e6-78e0-ad06-7fa7c1956fce" xlink:to="loc_us-gaap_ShareBasedCompensation_019c76e0-03e6-77b4-8ebe-2b7e87f248ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DeferredIncomeTaxExpenseIncludingDiscontinuedOperations_019c76e0-03e6-7e7b-8803-fe71672ca137" xlink:href="vmc-20260331.xsd#vmc_DeferredIncomeTaxExpenseIncludingDiscontinuedOperations"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c76e0-03e6-78e0-ad06-7fa7c1956fce" xlink:to="loc_vmc_DeferredIncomeTaxExpenseIncludingDiscontinuedOperations_019c76e0-03e6-7e7b-8803-fe71672ca137" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_019c76e0-03e6-791d-b599-d0522b5a4345" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c76e0-03e6-78e0-ad06-7fa7c1956fce" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_019c76e0-03e6-791d-b599-d0522b5a4345" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019c76e0-03e6-7186-9464-81fac7f72747" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c76e0-03e6-78e0-ad06-7fa7c1956fce" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019c76e0-03e6-7186-9464-81fac7f72747" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c76e0-03e6-7f13-8a64-467c63ef2f63" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromShortTermDebt_019c76e0-03e6-778c-b387-908812973808" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromShortTermDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c76e0-03e6-7f13-8a64-467c63ef2f63" xlink:to="loc_us-gaap_ProceedsFromShortTermDebt_019c76e0-03e6-778c-b387-908812973808" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfShortTermDebt_019c76e0-03e6-7c4b-8c0c-e90a4fb0f01b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfShortTermDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c76e0-03e6-7f13-8a64-467c63ef2f63" xlink:to="loc_us-gaap_RepaymentsOfShortTermDebt_019c76e0-03e6-7c4b-8c0c-e90a4fb0f01b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019c76e0-03e6-71d1-9340-f0df1bcdb9ee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c76e0-03e6-7f13-8a64-467c63ef2f63" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019c76e0-03e6-71d1-9340-f0df1bcdb9ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_019c76e0-03e6-7669-85b1-4e768d81b717" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c76e0-03e6-7f13-8a64-467c63ef2f63" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_019c76e0-03e6-7669-85b1-4e768d81b717" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019c76e0-03e6-78ef-9932-e70208790d78" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c76e0-03e6-7f13-8a64-467c63ef2f63" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019c76e0-03e6-78ef-9932-e70208790d78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019c76e0-03e6-7e94-99d1-e587db7cde45" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c76e0-03e6-7f13-8a64-467c63ef2f63" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019c76e0-03e6-7e94-99d1-e587db7cde45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019c76e0-03e6-7bdd-9e5d-b708d5297736" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c76e0-03e6-7f13-8a64-467c63ef2f63" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019c76e0-03e6-7bdd-9e5d-b708d5297736" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019c76e0-03e7-77d7-932e-44b719dae8c5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c76e0-03e6-7f13-8a64-467c63ef2f63" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019c76e0-03e7-77d7-932e-44b719dae8c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c76e0-03e6-7a44-93cd-551d3f560acd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c76e0-03e6-7e8c-b3e7-08f9b81b3239" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c76e0-03e6-7a44-93cd-551d3f560acd" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c76e0-03e6-7e8c-b3e7-08f9b81b3239" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c76e0-03e6-7d08-8b68-3b12e5623568" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c76e0-03e6-7a44-93cd-551d3f560acd" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c76e0-03e6-7d08-8b68-3b12e5623568" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c76e0-03e6-77bb-9ed6-c9fa83c55519" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c76e0-03e6-7a44-93cd-551d3f560acd" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c76e0-03e6-77bb-9ed6-c9fa83c55519" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c76e0-03e6-7c17-be37-c87e5db9e6ff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019c76e0-03e6-7cbf-96c8-24deff3cef6e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c76e0-03e6-7c17-be37-c87e5db9e6ff" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019c76e0-03e6-7cbf-96c8-24deff3cef6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019c76e0-03e6-78c2-b6ec-f42c37fce141" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c76e0-03e6-7c17-be37-c87e5db9e6ff" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019c76e0-03e6-78c2-b6ec-f42c37fce141" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_019c76e0-03e6-7f52-860a-702642901890" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c76e0-03e6-7c17-be37-c87e5db9e6ff" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_019c76e0-03e6-7f52-860a-702642901890" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019c76e0-03e6-76cf-b256-12153f561bdb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c76e0-03e6-7c17-be37-c87e5db9e6ff" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019c76e0-03e6-76cf-b256-12153f561bdb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019c76e0-03e6-750a-afe3-e88d4d4fd598" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c76e0-03e6-7c17-be37-c87e5db9e6ff" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019c76e0-03e6-750a-afe3-e88d4d4fd598" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofInventoriesDetails" xlink:type="simple" xlink:href="vmc-20260331.xsd#SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofInventoriesDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofInventoriesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019c76e0-03e7-7d0e-98fa-e4fba19e639e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_019c76e0-03e7-7fb8-8310-3763b82bf95c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryRawMaterialsNetOfReserves"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019c76e0-03e7-7d0e-98fa-e4fba19e639e" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_019c76e0-03e7-7fb8-8310-3763b82bf95c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventorySuppliesNetOfReserves_019c76e0-03e7-7b58-bc56-e5c6d6351fc2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventorySuppliesNetOfReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019c76e0-03e7-7d0e-98fa-e4fba19e639e" xlink:to="loc_us-gaap_InventorySuppliesNetOfReserves_019c76e0-03e7-7b58-bc56-e5c6d6351fc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_019c76e0-03e7-782e-9df0-6c2dcde2f77b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019c76e0-03e7-7d0e-98fa-e4fba19e639e" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_019c76e0-03e7-782e-9df0-6c2dcde2f77b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_019c76e0-03e7-75d8-8fb4-352e5f816f3c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryWorkInProcessNetOfReserves"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019c76e0-03e7-7d0e-98fa-e4fba19e639e" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_019c76e0-03e7-75d8-8fb4-352e5f816f3c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofResultsfromDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="vmc-20260331.xsd#SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofResultsfromDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofResultsfromDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019c76e0-03e7-758d-9281-cb16a2d96c66" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019c76e0-03e7-7a13-81fe-cb6a616460e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019c76e0-03e7-758d-9281-cb16a2d96c66" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_019c76e0-03e7-7a13-81fe-cb6a616460e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_019c76e0-03e7-7fd6-822e-b7488435dddb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_019c76e0-03e7-758d-9281-cb16a2d96c66" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_019c76e0-03e7-7fd6-822e-b7488435dddb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofWeightedAverageCommonSharesOutstandingAssumingDilutionDetails" xlink:type="simple" xlink:href="vmc-20260331.xsd#SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofWeightedAverageCommonSharesOutstandingAssumingDilutionDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/SUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofWeightedAverageCommonSharesOutstandingAssumingDilutionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019c76e0-03e7-77f4-a0a1-487c4d033e81" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019c76e0-03e7-7586-9d3e-410ee5dc4e94" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019c76e0-03e7-77f4-a0a1-487c4d033e81" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019c76e0-03e7-7586-9d3e-410ee5dc4e94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_IncrementalCommonSharesAttributableToOtherStockCompensationPlans_019c76e0-03e7-76b6-a770-9d87f70e8bcd" xlink:href="vmc-20260331.xsd#vmc_IncrementalCommonSharesAttributableToOtherStockCompensationPlans"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019c76e0-03e7-77f4-a0a1-487c4d033e81" xlink:to="loc_vmc_IncrementalCommonSharesAttributableToOtherStockCompensationPlans_019c76e0-03e7-76b6-a770-9d87f70e8bcd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019c76e0-03e7-7a5f-a4b4-84e7d586aa2b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019c76e0-03e7-77f4-a0a1-487c4d033e81" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019c76e0-03e7-7a5f-a4b4-84e7d586aa2b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/LEASESScheduleofLeaseAssetsandLiabilitiesWeightedAverageLeaseTermandDiscountRateDetails" xlink:type="simple" xlink:href="vmc-20260331.xsd#LEASESScheduleofLeaseAssetsandLiabilitiesWeightedAverageLeaseTermandDiscountRateDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/LEASESScheduleofLeaseAssetsandLiabilitiesWeightedAverageLeaseTermandDiscountRateDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_019c76e0-03e7-73c7-a8ad-de5682950c52" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_019c76e0-03e7-7d43-ba82-b480b609c407" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_019c76e0-03e7-73c7-a8ad-de5682950c52" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_019c76e0-03e7-7d43-ba82-b480b609c407" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_019c76e0-03e7-72f0-98ba-e16ad9c10d05" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_019c76e0-03e7-73c7-a8ad-de5682950c52" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_019c76e0-03e7-72f0-98ba-e16ad9c10d05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_LeaseLiability_019c76e0-03e7-7f4b-9948-fb51cdef85ff" xlink:href="vmc-20260331.xsd#vmc_LeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019c76e0-03e7-7eed-b7b3-18604fa59acd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_LeaseLiability_019c76e0-03e7-7f4b-9948-fb51cdef85ff" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019c76e0-03e7-7eed-b7b3-18604fa59acd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019c76e0-03e7-705a-97c8-de705e025d0c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_LeaseLiability_019c76e0-03e7-7f4b-9948-fb51cdef85ff" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019c76e0-03e7-705a-97c8-de705e025d0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_019c76e0-03e7-7322-a8bc-87f989a801bb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_LeaseLiability_019c76e0-03e7-7f4b-9948-fb51cdef85ff" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_019c76e0-03e7-7322-a8bc-87f989a801bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019c76e0-03e7-7ecb-b178-a87f4221cf54" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_LeaseLiability_019c76e0-03e7-7f4b-9948-fb51cdef85ff" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_019c76e0-03e7-7ecb-b178-a87f4221cf54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019c76e0-03e7-7588-af02-99a15fe14883" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_OperatingLeaseRightOfUseAssetGross_019c76e0-03e7-780e-b10e-b1c0dc57dfc7" xlink:href="vmc-20260331.xsd#vmc_OperatingLeaseRightOfUseAssetGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseRightOfUseAsset_019c76e0-03e7-7588-af02-99a15fe14883" xlink:to="loc_vmc_OperatingLeaseRightOfUseAssetGross_019c76e0-03e7-780e-b10e-b1c0dc57dfc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_OperatingLeaseRightOfUseAssetAmortization_019c76e0-03e7-77fd-858d-084034730b42" xlink:href="vmc-20260331.xsd#vmc_OperatingLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseRightOfUseAsset_019c76e0-03e7-7588-af02-99a15fe14883" xlink:to="loc_vmc_OperatingLeaseRightOfUseAssetAmortization_019c76e0-03e7-77fd-858d-084034730b42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_LeaseRightOfUseAsset_019c76e0-03e7-75e0-a63a-929e50f319ff" xlink:href="vmc-20260331.xsd#vmc_LeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_019c76e0-03e7-7891-8041-e6a38302d4a0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_LeaseRightOfUseAsset_019c76e0-03e7-75e0-a63a-929e50f319ff" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_019c76e0-03e7-7891-8041-e6a38302d4a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019c76e0-03e7-7274-bb1b-47831b28902f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_LeaseRightOfUseAsset_019c76e0-03e7-75e0-a63a-929e50f319ff" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019c76e0-03e7-7274-bb1b-47831b28902f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/LEASESScheduleofComponentsofLeaseExpenseDetails" xlink:type="simple" xlink:href="vmc-20260331.xsd#LEASESScheduleofComponentsofLeaseExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/LEASESScheduleofComponentsofLeaseExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_019c76e0-03e7-7bdd-8702-0b150972ecbb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_019c76e0-03e7-7bb9-8521-d241022f59f1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019c76e0-03e7-7bdd-8702-0b150972ecbb" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_019c76e0-03e7-7bb9-8521-d241022f59f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_019c76e0-03e7-7654-b4d1-22887243c741" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019c76e0-03e7-7bdd-8702-0b150972ecbb" xlink:to="loc_us-gaap_OperatingLeaseCost_019c76e0-03e7-7654-b4d1-22887243c741" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019c76e0-03e7-7ea8-bf36-06f325650121" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019c76e0-03e7-7bdd-8702-0b150972ecbb" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_019c76e0-03e7-7ea8-bf36-06f325650121" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_019c76e0-03e7-7215-ade6-fc1634572c09" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019c76e0-03e7-7bdd-8702-0b150972ecbb" xlink:to="loc_us-gaap_VariableLeaseCost_019c76e0-03e7-7215-ade6-fc1634572c09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_019c76e0-03e7-780c-a871-b1671a32f07d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019c76e0-03e7-7bdd-8702-0b150972ecbb" xlink:to="loc_us-gaap_ShortTermLeaseCost_019c76e0-03e7-780c-a871-b1671a32f07d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SaleAndLeasebackTransactionGainLossNet_019c76e0-03e7-70fa-bdc5-b10748d5967e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SaleAndLeasebackTransactionGainLossNet"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019c76e0-03e7-7bdd-8702-0b150972ecbb" xlink:to="loc_us-gaap_SaleAndLeasebackTransactionGainLossNet_019c76e0-03e7-70fa-bdc5-b10748d5967e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_019c76e0-03e7-7094-976a-9a8d2e3df2fb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_019c76e0-03e7-7bdd-8702-0b150972ecbb" xlink:to="loc_us-gaap_SubleaseIncome_019c76e0-03e7-7094-976a-9a8d2e3df2fb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/DEBTScheduleofDebtDetails" xlink:type="simple" xlink:href="vmc-20260331.xsd#DEBTScheduleofDebtDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/DEBTScheduleofDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019c76e0-0503-748c-9636-82063d2ba05b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019c76e0-0503-7f7d-a33f-3f7dfe61965b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019c76e0-0503-748c-9636-82063d2ba05b" xlink:to="loc_us-gaap_LongTermDebtCurrent_019c76e0-0503-7f7d-a33f-3f7dfe61965b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019c76e0-0503-7d51-a6d6-fecc24bcbf21" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019c76e0-0503-748c-9636-82063d2ba05b" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019c76e0-0503-7d51-a6d6-fecc24bcbf21" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/DEBTScheduleofStandbyLettersofCreditDetails" xlink:type="simple" xlink:href="vmc-20260331.xsd#DEBTScheduleofStandbyLettersofCreditDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/DEBTScheduleofStandbyLettersofCreditDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LettersOfCreditOutstandingAmount_019c76e0-0503-742b-8005-867335477cd9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LettersOfCreditOutstandingAmount"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligation_019c76e0-0503-7c17-82bf-f30703c5b1d5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetRetirementObligation"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LettersOfCreditOutstandingAmount_019c76e0-0503-742b-8005-867335477cd9" xlink:to="loc_us-gaap_AssetRetirementObligation_019c76e0-0503-7c17-82bf-f30703c5b1d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserve_019c76e0-0503-732e-9385-389b844f4915" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SelfInsuranceReserve"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LettersOfCreditOutstandingAmount_019c76e0-0503-742b-8005-867335477cd9" xlink:to="loc_us-gaap_SelfInsuranceReserve_019c76e0-0503-732e-9385-389b844f4915" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/ASSETRETIREMENTOBLIGATIONSScheduleofAssetRetirementObligationsOperatingCostsDetails" xlink:type="simple" xlink:href="vmc-20260331.xsd#ASSETRETIREMENTOBLIGATIONSScheduleofAssetRetirementObligationsOperatingCostsDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/ASSETRETIREMENTOBLIGATIONSScheduleofAssetRetirementObligationsOperatingCostsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_vmc_CostIncurredAssetRetirementObligation_019c76e0-0504-7d2c-96c0-91bbd2339261" xlink:href="vmc-20260331.xsd#vmc_CostIncurredAssetRetirementObligation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetRetirementObligationAccretionExpense_019c76e0-0504-7115-8719-94a9048b728e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetRetirementObligationAccretionExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_CostIncurredAssetRetirementObligation_019c76e0-0504-7d2c-96c0-91bbd2339261" xlink:to="loc_us-gaap_AssetRetirementObligationAccretionExpense_019c76e0-0504-7115-8719-94a9048b728e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_AssetRetirementObligationDepreciationExpense_019c76e0-0504-796f-a021-75ac6d5e6daa" xlink:href="vmc-20260331.xsd#vmc_AssetRetirementObligationDepreciationExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vmc_CostIncurredAssetRetirementObligation_019c76e0-0504-7d2c-96c0-91bbd2339261" xlink:to="loc_vmc_AssetRetirementObligationDepreciationExpense_019c76e0-0504-796f-a021-75ac6d5e6daa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/BENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostPensionBenefitsDetails" xlink:type="simple" xlink:href="vmc-20260331.xsd#BENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostPensionBenefitsDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/BENEFITPLANSScheduleofComponentsofNetPeriodicBenefitCostPensionBenefitsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c76e0-0504-7c3f-a96c-70cab416261e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_019c76e0-0504-7683-b730-89e037a81d2c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanServiceCost"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c76e0-0504-7c3f-a96c-70cab416261e" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_019c76e0-0504-7683-b730-89e037a81d2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019c76e0-0504-713b-8b9c-2b13f797c439" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanInterestCost"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c76e0-0504-7c3f-a96c-70cab416261e" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019c76e0-0504-713b-8b9c-2b13f797c439" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019dd5f4-ffa4-7ffd-8801-86ec599b9526" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c76e0-0504-7c3f-a96c-70cab416261e" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019dd5f4-ffa4-7ffd-8801-86ec599b9526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019c76e0-0504-77b0-a148-b57621eb3563" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c76e0-0504-7c3f-a96c-70cab416261e" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019c76e0-0504-77b0-a148-b57621eb3563" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019c76e0-0504-7808-9a43-b1859dcf5da6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c76e0-0504-7c3f-a96c-70cab416261e" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019c76e0-0504-7808-9a43-b1859dcf5da6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/OTHERCOMPREHENSIVEINCOMEScheduleofAccumulatedOtherComprehensiveIncomeNetofTaxDetails" xlink:type="simple" xlink:href="vmc-20260331.xsd#OTHERCOMPREHENSIVEINCOMEScheduleofAccumulatedOtherComprehensiveIncomeNetofTaxDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/OTHERCOMPREHENSIVEINCOMEScheduleofAccumulatedOtherComprehensiveIncomeNetofTaxDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019c76e0-0504-72f9-90ce-5cadab87caf1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AociDerivativeQualifyingAsHedgeExcludedComponentAfterTax_019c76e0-0504-7f1b-8c72-1964753c033a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AociDerivativeQualifyingAsHedgeExcludedComponentAfterTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019c76e0-0504-72f9-90ce-5cadab87caf1" xlink:to="loc_us-gaap_AociDerivativeQualifyingAsHedgeExcludedComponentAfterTax_019c76e0-0504-7f1b-8c72-1964753c033a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansNetOfTax_019c76e0-0504-7a15-9994-ee76090b175d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019c76e0-0504-72f9-90ce-5cadab87caf1" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossDefinedBenefitPensionAndOtherPostretirementPlansNetOfTax_019c76e0-0504-7a15-9994-ee76090b175d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.vulcanmaterials.com/role/ACQUISITIONSANDDIVESTURESScheduleofClassificationofAssetsandLiabilitiesHeldForSaleDetails" xlink:type="simple" xlink:href="vmc-20260331.xsd#ACQUISITIONSANDDIVESTURESScheduleofClassificationofAssetsandLiabilitiesHeldForSaleDetails"/>
  <link:calculationLink xlink:role="http://www.vulcanmaterials.com/role/ACQUISITIONSANDDIVESTURESScheduleofClassificationofAssetsandLiabilitiesHeldForSaleDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019c76e0-0504-7402-b625-53c89f500310" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationCurrentOperatingLeaseLiabilities_019c76e0-0504-7712-981e-3ff63dffee77" xlink:href="vmc-20260331.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationCurrentOperatingLeaseLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019c76e0-0504-7402-b625-53c89f500310" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationCurrentOperatingLeaseLiabilities_019c76e0-0504-7712-981e-3ff63dffee77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationCurrentFinanceLeaseLiabilities_019c76e0-0504-756d-bb15-f33dbfb435bf" xlink:href="vmc-20260331.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationCurrentFinanceLeaseLiabilities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019c76e0-0504-7402-b625-53c89f500310" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationCurrentFinanceLeaseLiabilities_019c76e0-0504-756d-bb15-f33dbfb435bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentOperatingLeaseLiabilities_019c76e0-0504-749b-8956-f800cb95899e" xlink:href="vmc-20260331.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentOperatingLeaseLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019c76e0-0504-7402-b625-53c89f500310" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentOperatingLeaseLiabilities_019c76e0-0504-749b-8956-f800cb95899e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentFinanceLeaseLiabilities_019c76e0-0504-7b4b-8d82-9c1d2ea4cb13" xlink:href="vmc-20260331.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentFinanceLeaseLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperation_019c76e0-0504-7402-b625-53c89f500310" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationNoncurrentFinanceLeaseLiabilities_019c76e0-0504-7b4b-8d82-9c1d2ea4cb13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019c76e0-0504-78d3-a7c0-3165c86bdd7b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1_019c76e0-0504-7955-ba33-6f451dcd993a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019c76e0-0504-78d3-a7c0-3165c86bdd7b" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventory1_019c76e0-0504-7955-ba33-6f451dcd993a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationLandAndLandImprovementsNet_019c76e0-0504-7403-935c-aed7a0cb432a" xlink:href="vmc-20260331.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationLandAndLandImprovementsNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019c76e0-0504-78d3-a7c0-3165c86bdd7b" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationLandAndLandImprovementsNet_019c76e0-0504-7403-935c-aed7a0cb432a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment_019c76e0-0504-749d-a291-bf6e611e8f07" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019c76e0-0504-78d3-a7c0-3165c86bdd7b" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipment_019c76e0-0504-749d-a291-bf6e611e8f07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationOperatingLeasesNet_019c76e0-0504-742f-8ab4-7025bc65a7db" xlink:href="vmc-20260331.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationOperatingLeasesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019c76e0-0504-78d3-a7c0-3165c86bdd7b" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationOperatingLeasesNet_019c76e0-0504-742f-8ab4-7025bc65a7db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vmc_DisposalGroupIncludingDiscontinuedOperationFinanceLeasesNet_019c76e0-0504-78c4-9407-52b717c37612" xlink:href="vmc-20260331.xsd#vmc_DisposalGroupIncludingDiscontinuedOperationFinanceLeasesNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019c76e0-0504-78d3-a7c0-3165c86bdd7b" xlink:to="loc_vmc_DisposalGroupIncludingDiscontinuedOperationFinanceLeasesNet_019c76e0-0504-78c4-9407-52b717c37612" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets_019c76e0-0504-7fa4-980a-38769d520c19" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019c76e0-0504-78d3-a7c0-3165c86bdd7b" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationIntangibleAssets_019c76e0-0504-7fa4-980a-38769d520c19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherAssets_019c76e0-0504-7ce0-a020-1f614def5413" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherAssets"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperation_019c76e0-0504-78d3-a7c0-3165c86bdd7b" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherAssets_019c76e0-0504-7ce0-a020-1f614def5413" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>