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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019c9643-cb6e-7c0f-ac7a-a54425008043,g:e4f8db01-0fd2-4711-8b3f-d924b05b98e9-->
<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.valero.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="vlo-20260331.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.valero.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019c9643-cd44-71ae-86b1-86569a702124" 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_CommonStockValue_019c9643-cd44-7e87-9203-61f786696ea3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c9643-cd44-71ae-86b1-86569a702124" xlink:to="loc_us-gaap_CommonStockValue_019c9643-cd44-7e87-9203-61f786696ea3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019c9643-cd44-78d8-b9c3-e5c55dccea64" 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_019c9643-cd44-71ae-86b1-86569a702124" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019c9643-cd44-78d8-b9c3-e5c55dccea64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019c9643-cd44-70f6-8346-373d4618470c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c9643-cd44-71ae-86b1-86569a702124" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019c9643-cd44-70f6-8346-373d4618470c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019c9643-cd44-77a5-a948-56e1abc77fd2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c9643-cd44-71ae-86b1-86569a702124" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019c9643-cd44-77a5-a948-56e1abc77fd2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019c9643-cd44-7a5e-b357-e6391e13f336" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c9643-cd44-71ae-86b1-86569a702124" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019c9643-cd44-7a5e-b357-e6391e13f336" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c9643-cd44-7f58-b3c1-7f2d64b343d1" 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_LiabilitiesCurrent_019c9643-cd44-7454-996e-64e1e0fa70e9" 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_LiabilitiesAndStockholdersEquity_019c9643-cd44-7f58-b3c1-7f2d64b343d1" xlink:to="loc_us-gaap_LiabilitiesCurrent_019c9643-cd44-7454-996e-64e1e0fa70e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019c9643-cd44-7037-b219-eadd3d706e06" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c9643-cd44-7f58-b3c1-7f2d64b343d1" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_019c9643-cd44-7037-b219-eadd3d706e06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019c9643-cd44-753c-b64b-63e164b504a0" 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_LiabilitiesAndStockholdersEquity_019c9643-cd44-7f58-b3c1-7f2d64b343d1" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019c9643-cd44-753c-b64b-63e164b504a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019c9643-cd44-73fa-bf89-bdd24b8df7df" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c9643-cd44-7f58-b3c1-7f2d64b343d1" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019c9643-cd44-73fa-bf89-bdd24b8df7df" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019c9643-cd44-7248-9629-88ae959183c7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c9643-cd44-7f58-b3c1-7f2d64b343d1" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019c9643-cd44-7248-9629-88ae959183c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019c9643-cd44-7cc0-8497-92ac4a60aea3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c9643-cd44-7f58-b3c1-7f2d64b343d1" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019c9643-cd44-7cc0-8497-92ac4a60aea3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019c9643-cd44-7664-8413-54741452f8e8" 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_DebtCurrent_019c9643-cd44-7dad-8688-89f5005ee8f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c9643-cd44-7664-8413-54741452f8e8" xlink:to="loc_us-gaap_DebtCurrent_019c9643-cd44-7dad-8688-89f5005ee8f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019c9643-cd44-75b5-9d3b-396381481a1a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c9643-cd44-7664-8413-54741452f8e8" xlink:to="loc_us-gaap_AccountsPayableCurrent_019c9643-cd44-75b5-9d3b-396381481a1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_019c9643-cd44-7b8e-9497-6b39e9449465" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c9643-cd44-7664-8413-54741452f8e8" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_019c9643-cd44-7b8e-9497-6b39e9449465" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SalesAndExciseTaxPayableCurrent_019c9643-cd44-7351-acbd-28b74227203f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SalesAndExciseTaxPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c9643-cd44-7664-8413-54741452f8e8" xlink:to="loc_us-gaap_SalesAndExciseTaxPayableCurrent_019c9643-cd44-7351-acbd-28b74227203f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_019c9643-cd44-7b3e-9f37-9d799218ca00" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedIncomeTaxesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c9643-cd44-7664-8413-54741452f8e8" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_019c9643-cd44-7b3e-9f37-9d799218ca00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019c9643-cd44-73c1-abad-8600eee9f16b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019c9643-cd44-7f42-bd55-68a19e9e9d23" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019c9643-cd44-73c1-abad-8600eee9f16b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetBeforeAccumulatedDepreciationAndAmortization_019c9643-cd44-7f42-bd55-68a19e9e9d23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019c9643-cd44-7349-9582-9a52e9055853" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019c9643-cd44-73c1-abad-8600eee9f16b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAccumulatedDepreciationAndAmortization_019c9643-cd44-7349-9582-9a52e9055853" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019c9643-cd44-75ce-adf2-ea8fc66458c8" 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_StockholdersEquity_019c9643-cd44-7408-b3fb-2fd4d3f4018a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019c9643-cd44-75ce-adf2-ea8fc66458c8" xlink:to="loc_us-gaap_StockholdersEquity_019c9643-cd44-7408-b3fb-2fd4d3f4018a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019c9643-cd44-795f-a7a8-51608b32b3e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019c9643-cd44-75ce-adf2-ea8fc66458c8" xlink:to="loc_us-gaap_MinorityInterest_019c9643-cd44-795f-a7a8-51608b32b3e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019c9643-cd44-7551-9e10-61d43dadc84e" 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_019c9643-cd44-783a-ba60-c967666612ba" 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_019c9643-cd44-7551-9e10-61d43dadc84e" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019c9643-cd44-783a-ba60-c967666612ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019c9643-cd44-746a-810b-a8eb4448d95c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c9643-cd44-7551-9e10-61d43dadc84e" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019c9643-cd44-746a-810b-a8eb4448d95c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019c9643-cd44-74f7-8486-56fde1c1989e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c9643-cd44-7551-9e10-61d43dadc84e" xlink:to="loc_us-gaap_InventoryNet_019c9643-cd44-74f7-8486-56fde1c1989e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019c9643-cd44-7b41-a40d-a7814891b4db" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c9643-cd44-7551-9e10-61d43dadc84e" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019c9643-cd44-7b41-a40d-a7814891b4db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019c9643-cd44-737e-b57a-77d2ae2504d0" 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_019c9643-cd44-733d-afb6-b183873c5306" 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_019c9643-cd44-737e-b57a-77d2ae2504d0" xlink:to="loc_us-gaap_AssetsCurrent_019c9643-cd44-733d-afb6-b183873c5306" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019c9643-cd44-7322-b50f-303b9b6546d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c9643-cd44-737e-b57a-77d2ae2504d0" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_019c9643-cd44-7322-b50f-303b9b6546d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCosts_019c9643-cd44-721b-8963-0134bea2d372" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredCosts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c9643-cd44-737e-b57a-77d2ae2504d0" xlink:to="loc_us-gaap_DeferredCosts_019c9643-cd44-721b-8963-0134bea2d372" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.valero.com/role/ConsolidatedStatementsofIncomeunaudited" xlink:type="simple" xlink:href="vlo-20260331.xsd#ConsolidatedStatementsofIncomeunaudited"/>
  <link:calculationLink xlink:role="http://www.valero.com/role/ConsolidatedStatementsofIncomeunaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019c9643-cd44-7298-9af2-3969d058ba11" 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_019c9643-cd44-7c31-aaa3-4e61342f0b7f" 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_019c9643-cd44-7298-9af2-3969d058ba11" xlink:to="loc_us-gaap_ProfitLoss_019c9643-cd44-7c31-aaa3-4e61342f0b7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019c9643-cd44-7c3f-94ba-94a09ff92d67" 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_019c9643-cd44-7298-9af2-3969d058ba11" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019c9643-cd44-7c3f-94ba-94a09ff92d67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019c9643-cd44-7028-b221-30528ea15bce" 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_RevenueFromContractWithCustomerIncludingAssessedTax_019c9643-cd44-729b-824b-449b5a31cb69" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c9643-cd44-7028-b221-30528ea15bce" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_019c9643-cd44-729b-824b-449b5a31cb69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019c9643-cd44-72b3-b5ea-f2915eef27ec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfRevenue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c9643-cd44-7028-b221-30528ea15bce" xlink:to="loc_us-gaap_CostOfRevenue_019c9643-cd44-72b3-b5ea-f2915eef27ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_019c9643-cd44-7683-889e-b6362f1209f1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ImpairmentOfLongLivedAssetsHeldForUse"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c9643-cd44-7028-b221-30528ea15bce" xlink:to="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_019c9643-cd44-7683-889e-b6362f1209f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_019c9643-cd44-7a14-9d7c-62d0e5d19818" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherCostAndExpenseOperating"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c9643-cd44-7028-b221-30528ea15bce" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_019c9643-cd44-7a14-9d7c-62d0e5d19818" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019c9643-cd44-71e2-bf1b-3678d25cf3d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c9643-cd44-7028-b221-30528ea15bce" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019c9643-cd44-71e2-bf1b-3678d25cf3d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAndAmortization_019c9643-cd44-7681-92f0-367115c18da3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAndAmortization"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c9643-cd44-7028-b221-30528ea15bce" xlink:to="loc_us-gaap_DepreciationAndAmortization_019c9643-cd44-7681-92f0-367115c18da3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfRevenue_019c9643-cd44-76e5-a638-b00477024eb5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfRevenue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostDirectMaterial_019c9643-cd44-733d-a55d-8f21308a0f35" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostDirectMaterial"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostOfRevenue_019c9643-cd44-76e5-a638-b00477024eb5" xlink:to="loc_us-gaap_CostDirectMaterial_019c9643-cd44-733d-a55d-8f21308a0f35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_TaxesOtherThanIncomeTaxes_019c9643-cd44-763a-a770-0f366fff1a75" xlink:href="vlo-20260331.xsd#vlo_TaxesOtherThanIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostOfRevenue_019c9643-cd44-76e5-a638-b00477024eb5" xlink:to="loc_vlo_TaxesOtherThanIncomeTaxes_019c9643-cd44-763a-a770-0f366fff1a75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_019c9643-cd44-7882-a5ea-7a1bc7fc13db" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSoldOverhead"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostOfRevenue_019c9643-cd44-76e5-a638-b00477024eb5" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_019c9643-cd44-7882-a5ea-7a1bc7fc13db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciationAndAmortization_019ce797-b39f-72c5-8047-bab8948cfa29" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CostOfRevenue_019c9643-cd44-76e5-a638-b00477024eb5" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciationAndAmortization_019ce797-b39f-72c5-8047-bab8948cfa29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c9643-cd44-7080-a0c7-5944e6f9a001" 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_019c9643-cd44-7842-a488-c781e65a300e" 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_019c9643-cd44-7080-a0c7-5944e6f9a001" xlink:to="loc_us-gaap_OperatingIncomeLoss_019c9643-cd44-7842-a488-c781e65a300e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019c9643-cd44-7a65-a3d5-7606bb1f2954" 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_019c9643-cd44-7080-a0c7-5944e6f9a001" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019c9643-cd44-7a65-a3d5-7606bb1f2954" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_019c9643-cd44-7dc4-9079-9ba9c782502d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c9643-cd44-7080-a0c7-5944e6f9a001" xlink:to="loc_us-gaap_InterestExpense_019c9643-cd44-7dc4-9079-9ba9c782502d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019c9643-cd44-7462-9fbd-37d126e00f5b" 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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c9643-cd44-7f37-b7f5-6dd377cc0f2f" 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_ProfitLoss_019c9643-cd44-7462-9fbd-37d126e00f5b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c9643-cd44-7f37-b7f5-6dd377cc0f2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019c9643-cd44-7baf-9aa1-2baacaba4835" 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_ProfitLoss_019c9643-cd44-7462-9fbd-37d126e00f5b" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019c9643-cd44-7baf-9aa1-2baacaba4835" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.valero.com/role/ConsolidatedStatementsofComprehensiveIncomeunaudited" xlink:type="simple" xlink:href="vlo-20260331.xsd#ConsolidatedStatementsofComprehensiveIncomeunaudited"/>
  <link:calculationLink xlink:role="http://www.valero.com/role/ConsolidatedStatementsofComprehensiveIncomeunaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c9643-cd44-7d5e-8c09-e58b8ba6a3de" 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_ProfitLoss_019c9643-cd44-7594-bb5b-2955b0ebe5f7" 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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c9643-cd44-7d5e-8c09-e58b8ba6a3de" xlink:to="loc_us-gaap_ProfitLoss_019c9643-cd44-7594-bb5b-2955b0ebe5f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c9643-cd44-79dd-881a-5084bfb29d9e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c9643-cd44-7d5e-8c09-e58b8ba6a3de" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c9643-cd44-79dd-881a-5084bfb29d9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c9643-cd44-70a1-97ca-5c6677a64c3e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019c9643-cd44-7177-84c4-0d1166737deb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c9643-cd44-70a1-97ca-5c6677a64c3e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019c9643-cd44-7177-84c4-0d1166737deb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_019c9643-cd44-7aef-9ad5-7ed3c8caf1dd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c9643-cd44-70a1-97ca-5c6677a64c3e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_019c9643-cd44-7aef-9ad5-7ed3c8caf1dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019c9643-cd44-7a89-8adf-a1b2b16618d7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_019c9643-cd44-7b2a-a7ce-2968014e61f7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019c9643-cd44-7a89-8adf-a1b2b16618d7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_019c9643-cd44-7b2a-a7ce-2968014e61f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeTax_019c9643-cd44-7a9f-b817-b90409130cc9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019c9643-cd44-7a89-8adf-a1b2b16618d7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeTax_019c9643-cd44-7a9f-b817-b90409130cc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTax_019c9643-cd44-7be7-a34b-d336af370e19" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_019c9643-cd44-7a89-8adf-a1b2b16618d7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTax_019c9643-cd44-7be7-a34b-d336af370e19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c9643-cd44-7c94-a60b-cfc5a48a34ff" 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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c9643-cd44-7dda-a687-1e7f0747316a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c9643-cd44-7c94-a60b-cfc5a48a34ff" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c9643-cd44-7dda-a687-1e7f0747316a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019c9643-cd44-7a84-874a-4e78f6c30aba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c9643-cd44-7c94-a60b-cfc5a48a34ff" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019c9643-cd44-7a84-874a-4e78f6c30aba" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.valero.com/role/ConsolidatedStatementsofCashFlowsunaudited" xlink:type="simple" xlink:href="vlo-20260331.xsd#ConsolidatedStatementsofCashFlowsunaudited"/>
  <link:calculationLink xlink:role="http://www.valero.com/role/ConsolidatedStatementsofCashFlowsunaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9643-cd44-7746-9747-8b6c604c8e51" 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_019c9643-cd44-7130-8507-05c1f72b231f" 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_019c9643-cd44-7746-9747-8b6c604c8e51" xlink:to="loc_us-gaap_ProfitLoss_019c9643-cd44-7130-8507-05c1f72b231f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_019c9643-cd44-7faf-87b0-7c3eb91b6758" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9643-cd44-7746-9747-8b6c604c8e51" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_019c9643-cd44-7faf-87b0-7c3eb91b6758" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_019c9643-cd44-7208-96e0-7b01e6113cc3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ImpairmentOfLongLivedAssetsHeldForUse"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9643-cd44-7746-9747-8b6c604c8e51" xlink:to="loc_us-gaap_ImpairmentOfLongLivedAssetsHeldForUse_019c9643-cd44-7208-96e0-7b01e6113cc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019c9643-cd44-70ce-8ae5-f2597a2c4f96" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9643-cd44-7746-9747-8b6c604c8e51" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019c9643-cd44-70ce-8ae5-f2597a2c4f96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_IncreaseDecreaseInOperatingCapitalCurrent_019c9643-cd44-743d-afa1-f1e65b37de9a" xlink:href="vlo-20260331.xsd#vlo_IncreaseDecreaseInOperatingCapitalCurrent"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9643-cd44-7746-9747-8b6c604c8e51" xlink:to="loc_vlo_IncreaseDecreaseInOperatingCapitalCurrent_019c9643-cd44-743d-afa1-f1e65b37de9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredCharges_019c9643-cd44-7d62-80a0-fe8b4a068800" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInDeferredCharges"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9643-cd44-7746-9747-8b6c604c8e51" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredCharges_019c9643-cd44-7d62-80a0-fe8b4a068800" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019ce79d-aa4c-7c19-ab80-31c63771f02c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9643-cd44-7746-9747-8b6c604c8e51" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_019ce79d-aa4c-7c19-ab80-31c63771f02c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_019ce79d-aa4c-7520-a1f2-367227d9d699" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherOperatingActivitiesCashFlowStatement"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9643-cd44-7746-9747-8b6c604c8e51" xlink:to="loc_us-gaap_OtherOperatingActivitiesCashFlowStatement_019ce79d-aa4c-7520-a1f2-367227d9d699" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c9643-cd44-7aed-9c0d-df3ef067d266" 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_019c9643-cd44-76ca-a4f8-a2b7ed308c8c" 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_019c9643-cd44-7aed-9c0d-df3ef067d266" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019c9643-cd44-76ca-a4f8-a2b7ed308c8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForCapitalImprovements_019c9643-cd44-7167-9a75-c308f647b96f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForCapitalImprovements"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c9643-cd44-7aed-9c0d-df3ef067d266" xlink:to="loc_us-gaap_PaymentsForCapitalImprovements_019c9643-cd44-7167-9a75-c308f647b96f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireInterestInJointVenture_019c9643-cd44-783a-8e37-88cda51b8f46" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireInterestInJointVenture"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c9643-cd44-7aed-9c0d-df3ef067d266" xlink:to="loc_us-gaap_PaymentsToAcquireInterestInJointVenture_019c9643-cd44-783a-8e37-88cda51b8f46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019c9643-cd44-7339-a24a-4b19fdac8b3a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c9643-cd44-7aed-9c0d-df3ef067d266" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019c9643-cd44-7339-a24a-4b19fdac8b3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9643-cd44-7740-8059-dacd3b7521be" 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_ProceedsFromIssuanceOfDebt_019c9643-cd44-7286-9ec3-2c849cd97cdf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9643-cd44-7740-8059-dacd3b7521be" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfDebt_019c9643-cd44-7286-9ec3-2c849cd97cdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations_019c9643-cd44-7140-9b6c-871e245f63e6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9643-cd44-7740-8059-dacd3b7521be" xlink:to="loc_us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations_019c9643-cd44-7140-9b6c-871e245f63e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019c9643-cd44-74b5-9a13-972237611b46" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9643-cd44-7740-8059-dacd3b7521be" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019c9643-cd44-74b5-9a13-972237611b46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019c9643-cd44-7888-a597-8ca0797a284d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9643-cd44-7740-8059-dacd3b7521be" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019c9643-cd44-7888-a597-8ca0797a284d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_019c9643-cd44-72d4-9b7e-58eb6ba8c4f1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9643-cd44-7740-8059-dacd3b7521be" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_019c9643-cd44-72d4-9b7e-58eb6ba8c4f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_019c9643-cd44-73e0-81f4-748d851c09ae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividendsMinorityInterest"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9643-cd44-7740-8059-dacd3b7521be" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_019c9643-cd44-73e0-81f4-748d851c09ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019d9c94-6288-75a3-a80c-b1d452cc9af9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9643-cd44-7740-8059-dacd3b7521be" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019d9c94-6288-75a3-a80c-b1d452cc9af9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c9643-cd44-7cd9-9187-a13640962ca9" 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_019c9643-cd44-7bc5-9717-81d171bc2675" 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_019c9643-cd44-7cd9-9187-a13640962ca9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c9643-cd44-7bc5-9717-81d171bc2675" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c9643-cd44-711b-bd0c-3f74c9a56839" 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_019c9643-cd44-7cd9-9187-a13640962ca9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c9643-cd44-711b-bd0c-3f74c9a56839" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9643-cd44-7e89-b8f2-2d878a47a3a5" 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_019c9643-cd44-7cd9-9187-a13640962ca9" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c9643-cd44-7e89-b8f2-2d878a47a3a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019c9643-cd44-7497-9973-5080e4c54cc2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c9643-cd44-7cd9-9187-a13640962ca9" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019c9643-cd44-7497-9973-5080e4c54cc2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.valero.com/role/InventoriesDetails" xlink:type="simple" xlink:href="vlo-20260331.xsd#InventoriesDetails"/>
  <link:calculationLink xlink:role="http://www.valero.com/role/InventoriesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019c9643-cd44-7c8f-af77-05f88042a706" 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_CrudeOilAndNaturalGasLiquids_019c9643-cd44-74dc-b20d-27241fd2f58a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CrudeOilAndNaturalGasLiquids"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019c9643-cd44-7c8f-af77-05f88042a706" xlink:to="loc_us-gaap_CrudeOilAndNaturalGasLiquids_019c9643-cd44-74dc-b20d-27241fd2f58a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_019c9643-cd44-7f5c-861b-85b5a7d2a329" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryCrudeOilProductsAndMerchandise"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019c9643-cd44-7c8f-af77-05f88042a706" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_019c9643-cd44-7f5c-861b-85b5a7d2a329" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_RenewableDieselFeedstocksAndProducts_019c9643-cd44-711b-a383-3ada048f3ca9" xlink:href="vlo-20260331.xsd#vlo_RenewableDieselFeedstocksAndProducts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019c9643-cd44-7c8f-af77-05f88042a706" xlink:to="loc_vlo_RenewableDieselFeedstocksAndProducts_019c9643-cd44-711b-a383-3ada048f3ca9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EthanolFeedstocksAndProducts_019c9643-cd44-799e-8850-644c40bb2a04" xlink:href="vlo-20260331.xsd#vlo_EthanolFeedstocksAndProducts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019c9643-cd44-7c8f-af77-05f88042a706" xlink:to="loc_vlo_EthanolFeedstocksAndProducts_019c9643-cd44-799e-8850-644c40bb2a04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryRawMaterialsAndSupplies_019c9643-cd44-7e82-80cb-0c7e7f062e9b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryRawMaterialsAndSupplies"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_019c9643-cd44-7c8f-af77-05f88042a706" xlink:to="loc_us-gaap_InventoryRawMaterialsAndSupplies_019c9643-cd44-7e82-80cb-0c7e7f062e9b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.valero.com/role/DebtCreditFacilitiesDetails" xlink:type="simple" xlink:href="vlo-20260331.xsd#DebtCreditFacilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.valero.com/role/DebtCreditFacilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_019c9643-cd44-7ddd-bc7e-d00002ac2c17" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCredit_019c9643-cd44-7561-975d-de227e9a2d13" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LineOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_019c9643-cd44-7ddd-bc7e-d00002ac2c17" xlink:to="loc_us-gaap_LineOfCredit_019c9643-cd44-7561-975d-de227e9a2d13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermBorrowings_019c9643-cd44-7dbe-ac8d-0a4e445aafe2" 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_LineOfCreditFacilityMaximumBorrowingCapacity_019c9643-cd44-7ddd-bc7e-d00002ac2c17" xlink:to="loc_us-gaap_ShortTermBorrowings_019c9643-cd44-7dbe-ac8d-0a4e445aafe2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LettersOfCreditOutstandingAmount_019c9643-cd44-79a3-b03c-cd12be24879d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LettersOfCreditOutstandingAmount"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_019c9643-cd44-7ddd-bc7e-d00002ac2c17" xlink:to="loc_us-gaap_LettersOfCreditOutstandingAmount_019c9643-cd44-79a3-b03c-cd12be24879d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_019c9643-cd44-788e-966a-30110eede8ff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LineOfCreditFacilityMaximumBorrowingCapacity_019c9643-cd44-7ddd-bc7e-d00002ac2c17" xlink:to="loc_us-gaap_LineOfCreditFacilityRemainingBorrowingCapacity_019c9643-cd44-788e-966a-30110eede8ff" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.valero.com/role/DebtInterestIncurredDetails" xlink:type="simple" xlink:href="vlo-20260331.xsd#DebtInterestIncurredDetails"/>
  <link:calculationLink xlink:role="http://www.valero.com/role/DebtInterestIncurredDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_019c9643-cd44-76e8-88b8-384f38332140" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsIncurred_019c9643-cd44-7e53-a0cd-16608ff2cb24" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestCostsIncurred"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_019c9643-cd44-76e8-88b8-384f38332140" xlink:to="loc_us-gaap_InterestCostsIncurred_019c9643-cd44-7e53-a0cd-16608ff2cb24" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_019c9643-cd44-7abd-ac25-441ed540e4ff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestCostsCapitalizedAdjustment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_019c9643-cd44-76e8-88b8-384f38332140" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_019c9643-cd44-7abd-ac25-441ed540e4ff" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.valero.com/role/EquityChangesinAccumulatedOtherComprehensiveLossDetails" xlink:type="simple" xlink:href="vlo-20260331.xsd#EquityChangesinAccumulatedOtherComprehensiveLossDetails"/>
  <link:calculationLink xlink:role="http://www.valero.com/role/EquityChangesinAccumulatedOtherComprehensiveLossDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c9643-cd44-76aa-8325-4a40ab32882e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_019c9643-cd44-7864-838e-8142239629cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c9643-cd44-76aa-8325-4a40ab32882e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeReclassificationsNetOfTax_019c9643-cd44-7864-838e-8142239629cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_019c9643-cd44-7c33-ad8c-1bf4cb5a4885" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c9643-cd44-76aa-8325-4a40ab32882e" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_019c9643-cd44-7c33-ad8c-1bf4cb5a4885" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_OtherComprehensiveIncomeLossNetOfTaxEffectOfExchangeRates_019c9643-cd44-76ee-98bd-197bf204e28a" xlink:href="vlo-20260331.xsd#vlo_OtherComprehensiveIncomeLossNetOfTaxEffectOfExchangeRates"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c9643-cd44-76aa-8325-4a40ab32882e" xlink:to="loc_vlo_OtherComprehensiveIncomeLossNetOfTaxEffectOfExchangeRates_019c9643-cd44-76ee-98bd-197bf204e28a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.valero.com/role/EmployeeBenefitPlansDetails" xlink:type="simple" xlink:href="vlo-20260331.xsd#EmployeeBenefitPlansDetails"/>
  <link:calculationLink xlink:role="http://www.valero.com/role/EmployeeBenefitPlansDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c9643-cd44-7f93-854b-28a6dffe3e64" 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_019c9643-cd44-7a58-aa67-7eecbff58eaf" 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_019c9643-cd44-7f93-854b-28a6dffe3e64" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_019c9643-cd44-7a58-aa67-7eecbff58eaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_019c9643-cd44-76f1-9a5f-84b149b63644" 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_019c9643-cd44-7f93-854b-28a6dffe3e64" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_019c9643-cd44-76f1-9a5f-84b149b63644" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019c9643-cd44-7425-96a7-29841a757f01" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c9643-cd44-7f93-854b-28a6dffe3e64" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_019c9643-cd44-7425-96a7-29841a757f01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019c9643-cd44-741c-af27-c43e0aa9ffad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c9643-cd44-7f93-854b-28a6dffe3e64" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_019c9643-cd44-741c-af27-c43e0aa9ffad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019c9643-cd44-7352-a968-0f915acf43ee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c9643-cd44-7f93-854b-28a6dffe3e64" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_019c9643-cd44-7352-a968-0f915acf43ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_019c9643-cd44-788b-9348-895e9c86a639" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_019c9643-cd44-7f93-854b-28a6dffe3e64" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlements1_019c9643-cd44-788b-9348-895e9c86a639" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.valero.com/role/EarningsLossPerCommonShareDetails" xlink:type="simple" xlink:href="vlo-20260331.xsd#EarningsLossPerCommonShareDetails"/>
  <link:calculationLink xlink:role="http://www.valero.com/role/EarningsLossPerCommonShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019c9643-cd44-7e09-94e9-33da5b4b3568" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019c9643-cd44-749d-8530-c35ddfeda9ec" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019c9643-cd44-7e09-94e9-33da5b4b3568" xlink:to="loc_us-gaap_NetIncomeLoss_019c9643-cd44-749d-8530-c35ddfeda9ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019c9643-cd44-7f3e-b9d3-dd773b0120cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_019c9643-cd44-7e09-94e9-33da5b4b3568" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_019c9643-cd44-7f3e-b9d3-dd773b0120cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019c9643-cd44-7087-9e75-8f0e242e9288" 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_019c9643-cd44-7805-ab5a-8cfdd8a6f3c5" 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_019c9643-cd44-7087-9e75-8f0e242e9288" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019c9643-cd44-7805-ab5a-8cfdd8a6f3c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019c9643-cd44-7d64-9129-ac38b46f93a2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019c9643-cd44-7087-9e75-8f0e242e9288" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_019c9643-cd44-7d64-9129-ac38b46f93a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019c9643-cd44-7514-8849-109d41ec7084" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019c9643-cd44-7d8a-9f8d-c3cf395e2564" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019c9643-cd44-7514-8849-109d41ec7084" xlink:to="loc_us-gaap_NetIncomeLoss_019c9643-cd44-7d8a-9f8d-c3cf395e2564" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossDiluted_019c9643-cd44-7aca-abe6-5cae151fa797" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossDiluted"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_019c9643-cd44-7514-8849-109d41ec7084" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossDiluted_019c9643-cd44-7aca-abe6-5cae151fa797" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.valero.com/role/SupplementalCashFlowInformationDetails" xlink:type="simple" xlink:href="vlo-20260331.xsd#SupplementalCashFlowInformationDetails"/>
  <link:calculationLink xlink:role="http://www.valero.com/role/SupplementalCashFlowInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_vlo_IncreaseDecreaseInOperatingCapitalCurrent_019c9643-cde2-7c2e-b112-6a121b769e20" xlink:href="vlo-20260331.xsd#vlo_IncreaseDecreaseInOperatingCapitalCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019c9643-cde2-7136-ad9e-e7c69885017e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vlo_IncreaseDecreaseInOperatingCapitalCurrent_019c9643-cde2-7c2e-b112-6a121b769e20" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019c9643-cde2-7136-ad9e-e7c69885017e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019c9643-cde2-7538-8414-9af53d25dd77" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vlo_IncreaseDecreaseInOperatingCapitalCurrent_019c9643-cde2-7c2e-b112-6a121b769e20" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019c9643-cde2-7538-8414-9af53d25dd77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019c9643-cde2-7424-be0d-010bea9eb636" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vlo_IncreaseDecreaseInOperatingCapitalCurrent_019c9643-cde2-7c2e-b112-6a121b769e20" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019c9643-cde2-7424-be0d-010bea9eb636" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019c9643-cde2-705b-b076-342380bf1e3a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vlo_IncreaseDecreaseInOperatingCapitalCurrent_019c9643-cde2-7c2e-b112-6a121b769e20" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019c9643-cde2-705b-b076-342380bf1e3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019c9643-cde2-77a2-ad58-4d297940158d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vlo_IncreaseDecreaseInOperatingCapitalCurrent_019c9643-cde2-7c2e-b112-6a121b769e20" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_019c9643-cde2-77a2-ad58-4d297940158d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable_019c9643-cde2-72a1-bddb-5c99012f0844" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vlo_IncreaseDecreaseInOperatingCapitalCurrent_019c9643-cde2-7c2e-b112-6a121b769e20" xlink:to="loc_us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable_019c9643-cde2-72a1-bddb-5c99012f0844" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019c9643-cde2-7ed5-b588-e6429b559d6b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vlo_IncreaseDecreaseInOperatingCapitalCurrent_019c9643-cde2-7c2e-b112-6a121b769e20" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_019c9643-cde2-7ed5-b588-e6429b559d6b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.valero.com/role/FairValueMeasurementsRecurringDetails" xlink:type="simple" xlink:href="vlo-20260331.xsd#FairValueMeasurementsRecurringDetails"/>
  <link:calculationLink xlink:role="http://www.valero.com/role/FairValueMeasurementsRecurringDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019d201d-3f23-73cb-b0bb-73173f7e4371" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019d201d-3f23-7c0f-b5a1-e01d23892845" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019d201d-3f23-73cb-b0bb-73173f7e4371" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019d201d-3f23-7c0f-b5a1-e01d23892845" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetNotSubjectToMasterNettingArrangement_019d201d-3f23-76af-aff2-d2cd82a3d9ba" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetNotSubjectToMasterNettingArrangement"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019d201d-3f23-73cb-b0bb-73173f7e4371" xlink:to="loc_us-gaap_DerivativeAssetNotSubjectToMasterNettingArrangement_019d201d-3f23-76af-aff2-d2cd82a3d9ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_CleanFuelProductionCreditHeldForSaleFairValueDisclosure_019d201d-3f23-74a8-9f25-c885d80cdf00" xlink:href="vlo-20260331.xsd#vlo_CleanFuelProductionCreditHeldForSaleFairValueDisclosure"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019d201d-3f23-73cb-b0bb-73173f7e4371" xlink:to="loc_vlo_CleanFuelProductionCreditHeldForSaleFairValueDisclosure_019d201d-3f23-74a8-9f25-c885d80cdf00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanPlanAssetsInvestmentWithinPlanAssetCategoryAmount_019d201d-3f23-7ce2-b313-49f8adf09a84" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanPlanAssetsInvestmentWithinPlanAssetCategoryAmount"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019d201d-3f23-73cb-b0bb-73173f7e4371" xlink:to="loc_us-gaap_DefinedBenefitPlanPlanAssetsInvestmentWithinPlanAssetCategoryAmount_019d201d-3f23-7ce2-b313-49f8adf09a84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019d201d-3f23-74b4-b004-a44820e00a53" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019d201d-3f23-73cb-b0bb-73173f7e4371" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_019d201d-3f23-74b4-b004-a44820e00a53" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_AssetsFairValueDisclosureGrossLiabilityAndObligationToReturnCashOffsetNet_019c9643-cde2-7b2f-86e1-85bb5cfdc8ba" xlink:href="vlo-20260331.xsd#vlo_AssetsFairValueDisclosureGrossLiabilityAndObligationToReturnCashOffsetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019c9643-cde2-7601-98fe-414f9170613e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vlo_AssetsFairValueDisclosureGrossLiabilityAndObligationToReturnCashOffsetNet_019c9643-cde2-7b2f-86e1-85bb5cfdc8ba" xlink:to="loc_us-gaap_AssetsFairValueDisclosure_019c9643-cde2-7601-98fe-414f9170613e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_019c9643-cde2-756d-803b-760a614c4b74" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vlo_AssetsFairValueDisclosureGrossLiabilityAndObligationToReturnCashOffsetNet_019c9643-cde2-7b2f-86e1-85bb5cfdc8ba" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_019c9643-cde2-756d-803b-760a614c4b74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_019c9643-cde2-7699-955b-7ef54deb7685" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vlo_AssetsFairValueDisclosureGrossLiabilityAndObligationToReturnCashOffsetNet_019c9643-cde2-7b2f-86e1-85bb5cfdc8ba" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_019c9643-cde2-7699-955b-7ef54deb7685" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_019d201c-ca9b-7917-afdf-4078fa5a3f68" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019d201c-ca9b-7089-a99c-dc8a073b3e60" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_019d201c-ca9b-7917-afdf-4078fa5a3f68" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019d201c-ca9b-7089-a99c-dc8a073b3e60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityNotSubjectToMasterNettingArrangement_019d201c-ca9b-74cb-ac23-a0167538647b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityNotSubjectToMasterNettingArrangement"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_019d201c-ca9b-7917-afdf-4078fa5a3f68" xlink:to="loc_us-gaap_DerivativeLiabilityNotSubjectToMasterNettingArrangement_019d201c-ca9b-74cb-ac23-a0167538647b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesFairValueDisclosure_019d201c-ca9b-7ad4-80d6-1215b43d85d2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedLiabilitiesFairValueDisclosure"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_019d201c-ca9b-7917-afdf-4078fa5a3f68" xlink:to="loc_us-gaap_AccruedLiabilitiesFairValueDisclosure_019d201c-ca9b-7ad4-80d6-1215b43d85d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetAfterOffsetSubjectToMasterNettingArrangement_019c9643-cde2-7bfa-9aaf-5fdcb75b94fe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetAfterOffsetSubjectToMasterNettingArrangement"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019c9643-cde2-7187-ad1e-9f5659df0f32" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetAfterOffsetSubjectToMasterNettingArrangement_019c9643-cde2-7bfa-9aaf-5fdcb75b94fe" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019c9643-cde2-7187-ad1e-9f5659df0f32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_019c9643-cde2-751f-8206-0158d4c54c35" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetFairValueGrossLiability"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetAfterOffsetSubjectToMasterNettingArrangement_019c9643-cde2-7bfa-9aaf-5fdcb75b94fe" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_019c9643-cde2-751f-8206-0158d4c54c35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_019c9643-cde2-7a61-ba4c-87ded7bcd6e2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetAfterOffsetSubjectToMasterNettingArrangement_019c9643-cde2-7bfa-9aaf-5fdcb75b94fe" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_019c9643-cde2-7a61-ba4c-87ded7bcd6e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_LiabilitiesFairValueDisclosureGrossAssetAndRightToReclaimCashOffsetNet_019c9643-cde2-74e2-acb2-f6a8ac59020d" xlink:href="vlo-20260331.xsd#vlo_LiabilitiesFairValueDisclosureGrossAssetAndRightToReclaimCashOffsetNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_019c9643-cde2-7a3f-8d4f-152149040357" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vlo_LiabilitiesFairValueDisclosureGrossAssetAndRightToReclaimCashOffsetNet_019c9643-cde2-74e2-acb2-f6a8ac59020d" xlink:to="loc_us-gaap_LiabilitiesFairValueDisclosure_019c9643-cde2-7a3f-8d4f-152149040357" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019c9643-cde2-7147-8e4a-27de479d6bb8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vlo_LiabilitiesFairValueDisclosureGrossAssetAndRightToReclaimCashOffsetNet_019c9643-cde2-74e2-acb2-f6a8ac59020d" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019c9643-cde2-7147-8e4a-27de479d6bb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019c9643-cde2-72f7-805e-7236e422d181" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_vlo_LiabilitiesFairValueDisclosureGrossAssetAndRightToReclaimCashOffsetNet_019c9643-cde2-74e2-acb2-f6a8ac59020d" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019c9643-cde2-72f7-805e-7236e422d181" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityAfterOffsetSubjectToMasterNettingArrangement_019c9643-cde2-79e4-90ed-3430d240410b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityAfterOffsetSubjectToMasterNettingArrangement"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019c9643-cde2-7631-8c84-ac8c6c28a26e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilityAfterOffsetSubjectToMasterNettingArrangement_019c9643-cde2-79e4-90ed-3430d240410b" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019c9643-cde2-7631-8c84-ac8c6c28a26e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019c9643-cde2-7cef-8f53-919a57dc1ea3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilityAfterOffsetSubjectToMasterNettingArrangement_019c9643-cde2-79e4-90ed-3430d240410b" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_019c9643-cde2-7cef-8f53-919a57dc1ea3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019c9643-cde2-745d-ba7b-8091369b7fe5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilityAfterOffsetSubjectToMasterNettingArrangement_019c9643-cde2-79e4-90ed-3430d240410b" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_019c9643-cde2-745d-ba7b-8091369b7fe5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.valero.com/role/PriceRiskManagementActivitiesHedgingInstrumentsbyConsolidatedBalanceSheetLocationDetails" xlink:type="simple" xlink:href="vlo-20260331.xsd#PriceRiskManagementActivitiesHedgingInstrumentsbyConsolidatedBalanceSheetLocationDetails"/>
  <link:calculationLink xlink:role="http://www.valero.com/role/PriceRiskManagementActivitiesHedgingInstrumentsbyConsolidatedBalanceSheetLocationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement_019c9643-cde2-7c4d-93b4-025c746411aa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilityNotSubjectToMasterNettingArrangement_019c9643-cde2-771c-83e5-76752e7a8a33" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilityNotSubjectToMasterNettingArrangement"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement_019c9643-cde2-7c4d-93b4-025c746411aa" xlink:to="loc_us-gaap_DerivativeLiabilityNotSubjectToMasterNettingArrangement_019c9643-cde2-771c-83e5-76752e7a8a33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019c9643-cde2-7ec3-aba0-002021db13d9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilityFairValueGrossLiabilityIncludingNotSubjectToMasterNettingArrangement_019c9643-cde2-7c4d-93b4-025c746411aa" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_019c9643-cde2-7ec3-aba0-002021db13d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_019c9643-cde2-79b0-af80-402cb192e185" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetNotSubjectToMasterNettingArrangement_019c9643-cde2-7b84-9c09-5b6a57324831" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetNotSubjectToMasterNettingArrangement"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_019c9643-cde2-79b0-af80-402cb192e185" xlink:to="loc_us-gaap_DerivativeAssetNotSubjectToMasterNettingArrangement_019c9643-cde2-7b84-9c09-5b6a57324831" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019c9643-cde2-7490-9d1a-3b1edd7df516" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssetFairValueGrossAssetIncludingNotSubjectToMasterNettingArrangement_019c9643-cde2-79b0-af80-402cb192e185" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_019c9643-cde2-7490-9d1a-3b1edd7df516" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
