<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" 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">
  <link:roleRef roleURI="http://www.valero.com/role/BasisOfPresentationAndSignificantAccountingPolicies" xlink:href="vlo-20190930.xsd#BasisOfPresentationAndSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/BasisOfPresentationAndSignificantAccountingPoliciesDetails" xlink:href="vlo-20190930.xsd#BasisOfPresentationAndSignificantAccountingPoliciesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/BasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:href="vlo-20190930.xsd#BasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/BasisOfPresentationAndSignificantAccountingPoliciesTables" xlink:href="vlo-20190930.xsd#BasisOfPresentationAndSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/CommitmentsAndContingencies" xlink:href="vlo-20190930.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/CommitmentsAndContingenciesDetails" xlink:href="vlo-20190930.xsd#CommitmentsAndContingenciesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/CondensedConsolidatingFinancialStatements" xlink:href="vlo-20190930.xsd#CondensedConsolidatingFinancialStatements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/CondensedConsolidatingFinancialStatementsBalanceSheetDetails" xlink:href="vlo-20190930.xsd#CondensedConsolidatingFinancialStatementsBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/CondensedConsolidatingFinancialStatementsDetails" xlink:href="vlo-20190930.xsd#CondensedConsolidatingFinancialStatementsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/CondensedConsolidatingFinancialStatementsStatementOfCashFlowsDetails" xlink:href="vlo-20190930.xsd#CondensedConsolidatingFinancialStatementsStatementOfCashFlowsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/CondensedConsolidatingFinancialStatementsStatementOfComprehensiveIncomeDetails" xlink:href="vlo-20190930.xsd#CondensedConsolidatingFinancialStatementsStatementOfComprehensiveIncomeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/CondensedConsolidatingFinancialStatementsStatementOfIncomeDetails" xlink:href="vlo-20190930.xsd#CondensedConsolidatingFinancialStatementsStatementOfIncomeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/CondensedConsolidatingFinancialStatementsTables" xlink:href="vlo-20190930.xsd#CondensedConsolidatingFinancialStatementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/ConsolidatedBalanceSheets" xlink:href="vlo-20190930.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="vlo-20190930.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/ConsolidatedStatementsOfCashFlowsUnaudited" xlink:href="vlo-20190930.xsd#ConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/ConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:href="vlo-20190930.xsd#ConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/ConsolidatedStatementsOfEquityUnaudited" xlink:href="vlo-20190930.xsd#ConsolidatedStatementsOfEquityUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/ConsolidatedStatementsOfEquityUnauditedParenthetical" xlink:href="vlo-20190930.xsd#ConsolidatedStatementsOfEquityUnauditedParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/ConsolidatedStatementsOfIncomeUnaudited" xlink:href="vlo-20190930.xsd#ConsolidatedStatementsOfIncomeUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/Debt" xlink:href="vlo-20190930.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/DebtCreditFacilitiesDetails" xlink:href="vlo-20190930.xsd#DebtCreditFacilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/DebtInterestIncurredDetails" xlink:href="vlo-20190930.xsd#DebtInterestIncurredDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/DebtNarrativeDetails" xlink:href="vlo-20190930.xsd#DebtNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/DebtTables" xlink:href="vlo-20190930.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/DocumentAndEntityInformation" xlink:href="vlo-20190930.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/EarningsPerCommonShare" xlink:href="vlo-20190930.xsd#EarningsPerCommonShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/EarningsPerCommonShareDetails" xlink:href="vlo-20190930.xsd#EarningsPerCommonShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/EarningsPerCommonShareTables" xlink:href="vlo-20190930.xsd#EarningsPerCommonShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/EmployeeBenefitPlans" xlink:href="vlo-20190930.xsd#EmployeeBenefitPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/EmployeeBenefitPlansDetails" xlink:href="vlo-20190930.xsd#EmployeeBenefitPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/EmployeeBenefitPlansTables" xlink:href="vlo-20190930.xsd#EmployeeBenefitPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/Equity" xlink:href="vlo-20190930.xsd#Equity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/EquityChangesInAccumulatedOtherComprehensiveLossDetails" xlink:href="vlo-20190930.xsd#EquityChangesInAccumulatedOtherComprehensiveLossDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/EquityNarrativeDetails" xlink:href="vlo-20190930.xsd#EquityNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/EquityShareActivityRollforwardDetails" xlink:href="vlo-20190930.xsd#EquityShareActivityRollforwardDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/EquityTables" xlink:href="vlo-20190930.xsd#EquityTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/FairValueMeasurements" xlink:href="vlo-20190930.xsd#FairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/FairValueMeasurementsNonrecurringDetails" xlink:href="vlo-20190930.xsd#FairValueMeasurementsNonrecurringDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/FairValueMeasurementsOtherFinancialInstrumentsDetails" xlink:href="vlo-20190930.xsd#FairValueMeasurementsOtherFinancialInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/FairValueMeasurementsRecurringDetails" xlink:href="vlo-20190930.xsd#FairValueMeasurementsRecurringDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/FairValueMeasurementsTables" xlink:href="vlo-20190930.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/Inventories" xlink:href="vlo-20190930.xsd#Inventories" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/InventoriesDetails" xlink:href="vlo-20190930.xsd#InventoriesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/InventoriesTables" xlink:href="vlo-20190930.xsd#InventoriesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/Leases" xlink:href="vlo-20190930.xsd#Leases" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/LeasesAdditionalInformationDetails" xlink:href="vlo-20190930.xsd#LeasesAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/LeasesFutureLeaseCommencementDetails" xlink:href="vlo-20190930.xsd#LeasesFutureLeaseCommencementDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/LeasesRemainingMinimumLeasePaymentsDetails" xlink:href="vlo-20190930.xsd#LeasesRemainingMinimumLeasePaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/LeasesRemainingMinimumLeasePaymentsDetailsCalc2" xlink:href="vlo-20190930.xsd#LeasesRemainingMinimumLeasePaymentsDetailsCalc2" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/LeasesRentalExpenseNetOfSubleaseRentalIncomeDetails" xlink:href="vlo-20190930.xsd#LeasesRentalExpenseNetOfSubleaseRentalIncomeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/LeasesTables" xlink:href="vlo-20190930.xsd#LeasesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/LeasesTotalLeaseCostByClassOfUnderlyingAssetDetails" xlink:href="vlo-20190930.xsd#LeasesTotalLeaseCostByClassOfUnderlyingAssetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/MergerAndAcquisition" xlink:href="vlo-20190930.xsd#MergerAndAcquisition" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/MergerAndAcquisitionDetails" xlink:href="vlo-20190930.xsd#MergerAndAcquisitionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/PriceRiskManagementActivities" xlink:href="vlo-20190930.xsd#PriceRiskManagementActivities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/PriceRiskManagementActivitiesDetails" xlink:href="vlo-20190930.xsd#PriceRiskManagementActivitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/PriceRiskManagementActivitiesEffectOfDerivativeInstrumentsOnIncomeDetails" xlink:href="vlo-20190930.xsd#PriceRiskManagementActivitiesEffectOfDerivativeInstrumentsOnIncomeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/PriceRiskManagementActivitiesHedgingInstrumentsByConsolidatedBalanceSheetLocationDetails" xlink:href="vlo-20190930.xsd#PriceRiskManagementActivitiesHedgingInstrumentsByConsolidatedBalanceSheetLocationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/PriceRiskManagementActivitiesTables" xlink:href="vlo-20190930.xsd#PriceRiskManagementActivitiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/RevenuesAndSegmentInformation" xlink:href="vlo-20190930.xsd#RevenuesAndSegmentInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/RevenuesAndSegmentInformationAssetsDetails" xlink:href="vlo-20190930.xsd#RevenuesAndSegmentInformationAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/RevenuesAndSegmentInformationComponentsOfOperatingIncomeLossDetails" xlink:href="vlo-20190930.xsd#RevenuesAndSegmentInformationComponentsOfOperatingIncomeLossDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/RevenuesAndSegmentInformationDisaggregationOfRevenueByProductDetails" xlink:href="vlo-20190930.xsd#RevenuesAndSegmentInformationDisaggregationOfRevenueByProductDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/RevenuesAndSegmentInformationReceivablesFromContractsWithCustomersDetails" xlink:href="vlo-20190930.xsd#RevenuesAndSegmentInformationReceivablesFromContractsWithCustomersDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/RevenuesAndSegmentInformationTables" xlink:href="vlo-20190930.xsd#RevenuesAndSegmentInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/SupplementalCashFlowInformation" xlink:href="vlo-20190930.xsd#SupplementalCashFlowInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/SupplementalCashFlowInformationDetails" xlink:href="vlo-20190930.xsd#SupplementalCashFlowInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/SupplementalCashFlowInformationTables" xlink:href="vlo-20190930.xsd#SupplementalCashFlowInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/VariableInterestEntities" xlink:href="vlo-20190930.xsd#VariableInterestEntities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/VariableInterestEntitiesDetails" xlink:href="vlo-20190930.xsd#VariableInterestEntitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.valero.com/role/VariableInterestEntitiesTables" xlink:href="vlo-20190930.xsd#VariableInterestEntitiesTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.valero.com/role/BasisOfPresentationAndSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/BasisOfPresentationAndSignificantAccountingPoliciesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/BasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/BasisOfPresentationAndSignificantAccountingPoliciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/CommitmentsAndContingenciesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/CondensedConsolidatingFinancialStatements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/CondensedConsolidatingFinancialStatementsBalanceSheetDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_c69f300d-b963-81ba-e5d8-70c441a5125f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_c69f300d-b963-81ba-e5d8-70c441a5125f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReceivablesNetCurrent" xlink:label="loc_us-gaap_ReceivablesNetCurrent_c4de65c9-dd27-7a0a-0b7a-4158d1967739" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_ReceivablesNetCurrent_c4de65c9-dd27-7a0a-0b7a-4158d1967739" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DueFromAffiliateCurrent" xlink:label="loc_us-gaap_DueFromAffiliateCurrent_f2e7f2ab-b3c6-d538-bb98-4e28e1064073" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_DueFromAffiliateCurrent_f2e7f2ab-b3c6-d538-bb98-4e28e1064073" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5fd9c643-899e-95d7-aab9-c3a9d6240218" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_5fd9c643-899e-95d7-aab9-c3a9d6240218" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DueFromAffiliateNoncurrent" xlink:label="loc_us-gaap_DueFromAffiliateNoncurrent_85b9be09-516d-6613-213f-839f65e1e76d" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_DueFromAffiliateNoncurrent_85b9be09-516d-6613-213f-839f65e1e76d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9a00ddef-ccc2-f99c-735a-66b1e1849bbf" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9a00ddef-ccc2-f99c-735a-66b1e1849bbf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_e6069c8d-dfec-45ff-4b3f-643d125d5b29" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_TreasuryStockValue_e6069c8d-dfec-45ff-4b3f-643d125d5b29" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PartnersCapital" xlink:label="loc_us-gaap_PartnersCapital_41917dc3-89f5-949c-cb81-99a460d10824" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_PartnersCapital_41917dc3-89f5-949c-cb81-99a460d10824" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DebtCurrent" xlink:label="loc_us-gaap_DebtCurrent_1417330d-29f9-c4e9-abb6-2898d623f603" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_DebtCurrent_1417330d-29f9-c4e9-abb6-2898d623f603" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableRelatedPartiesCurrent" xlink:label="loc_us-gaap_AccountsPayableRelatedPartiesCurrent_c2909675-7a54-34a7-47a3-d11e5d367705" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccountsPayableRelatedPartiesCurrent_c2909675-7a54-34a7-47a3-d11e5d367705" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_c90cf113-b51b-4312-22d0-4adb9883d309" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SalesAndExciseTaxPayableCurrent" xlink:label="loc_us-gaap_SalesAndExciseTaxPayableCurrent_c7f9a988-804d-7421-8cdc-daea03af2ab9" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_SalesAndExciseTaxPayableCurrent_c7f9a988-804d-7421-8cdc-daea03af2ab9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_ebb58523-69aa-44bb-767e-06e9f026a3b8" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_ebb58523-69aa-44bb-767e-06e9f026a3b8" xlink:type="arc" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_AccruedLiabilitiesRelatedPartiesCurrent" xlink:label="loc_vlo_AccruedLiabilitiesRelatedPartiesCurrent_6314f5ac-5656-66da-0af4-b84baa6bafdb" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_vlo_AccruedLiabilitiesRelatedPartiesCurrent_6314f5ac-5656-66da-0af4-b84baa6bafdb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_c04a9f43-7296-9f06-8aab-f3b0c03decfa" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_c04a9f43-7296-9f06-8aab-f3b0c03decfa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DueToAffiliateNoncurrent" xlink:label="loc_us-gaap_DueToAffiliateNoncurrent_126a3e99-7712-0342-2130-cf2844cdade9" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_DueToAffiliateNoncurrent_126a3e99-7712-0342-2130-cf2844cdade9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_64993a75-9b0c-349a-1011-cc5a81c58412" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_64993a75-9b0c-349a-1011-cc5a81c58412" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2605fa18-bbd8-c7d7-35fc-aace43a8c019" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2605fa18-bbd8-c7d7-35fc-aace43a8c019" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/CondensedConsolidatingFinancialStatementsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/CondensedConsolidatingFinancialStatementsStatementOfCashFlowsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="locator" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_PaymentstoAcquirePropertyPlantandEquipmentExcludingVariableInterestEntities" xlink:label="loc_vlo_PaymentstoAcquirePropertyPlantandEquipmentExcludingVariableInterestEntities_c93ca2dc-6ac5-70ac-d1c3-b84baaf29e23" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_vlo_PaymentstoAcquirePropertyPlantandEquipmentExcludingVariableInterestEntities_c93ca2dc-6ac5-70ac-d1c3-b84baaf29e23" xlink:type="arc" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_VariableInterestEntitiesConsolidatedPaymentstoAcquirePropertyPlantandEquipment" xlink:label="loc_vlo_VariableInterestEntitiesConsolidatedPaymentstoAcquirePropertyPlantandEquipment_af7ac171-867f-2e5e-fd10-b84bab0615c6" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_vlo_VariableInterestEntitiesConsolidatedPaymentstoAcquirePropertyPlantandEquipment_af7ac171-867f-2e5e-fd10-b84bab0615c6" xlink:type="arc" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_PaymentsforCapitalImprovementsExcludingVariableInterestEntities" xlink:label="loc_vlo_PaymentsforCapitalImprovementsExcludingVariableInterestEntities_1C70778F7739B79D9E33DF8F530D845B" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_vlo_PaymentsforCapitalImprovementsExcludingVariableInterestEntities_1C70778F7739B79D9E33DF8F530D845B" xlink:type="arc" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_VariableInterestEntitiesConsolidatedPaymentsforCapitalImprovements" xlink:label="loc_vlo_VariableInterestEntitiesConsolidatedPaymentsforCapitalImprovements_9DAA1167978742862916DF8EA87913BD" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_vlo_VariableInterestEntitiesConsolidatedPaymentsforCapitalImprovements_9DAA1167978742862916DF8EA87913BD" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireInterestInJointVenture" xlink:label="loc_us-gaap_PaymentsToAcquireInterestInJointVenture_8d82d173-e3a6-3500-f843-d76db1fb8acc" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireInterestInJointVenture_8d82d173-e3a6-3500-f843-d76db1fb8acc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireOilAndGasPropertyAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquireOilAndGasPropertyAndEquipment_a5c6c13a-924b-5c94-4a03-19c756184d31" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireOilAndGasPropertyAndEquipment_a5c6c13a-924b-5c94-4a03-19c756184d31" xlink:type="arc" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_IntercompanyInvestingActivities" xlink:label="loc_vlo_IntercompanyInvestingActivities_4d4f8361-f543-9d00-2f82-b84baac1eebc" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_vlo_IntercompanyInvestingActivities_4d4f8361-f543-9d00-2f82-b84baac1eebc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b5cf64b6-8899-5a9a-328a-4f0a312ae378" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b5cf64b6-8899-5a9a-328a-4f0a312ae378" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireAssetsInvestingActivities" xlink:label="loc_us-gaap_PaymentsToAcquireAssetsInvestingActivities_49b5f73d-dd37-759c-5a45-17d97ab25bea" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireAssetsInvestingActivities_49b5f73d-dd37-759c-5a45-17d97ab25bea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="locator" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_ProceedsfromIssuanceofLongtermDebtExcludingVariableInterestEntities" xlink:label="loc_vlo_ProceedsfromIssuanceofLongtermDebtExcludingVariableInterestEntities_654ff9c3-a827-2fdb-505c-b84baa0cd762" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_vlo_ProceedsfromIssuanceofLongtermDebtExcludingVariableInterestEntities_654ff9c3-a827-2fdb-505c-b84baa0cd762" xlink:type="arc" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_VariableInterestEntitiesConsolidatedProceedsfromIssuanceofLongtermDebt" xlink:label="loc_vlo_VariableInterestEntitiesConsolidatedProceedsfromIssuanceofLongtermDebt_26fcec19-401a-7494-e2dc-b84ba9fa08b8" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_vlo_VariableInterestEntitiesConsolidatedProceedsfromIssuanceofLongtermDebt_26fcec19-401a-7494-e2dc-b84ba9fa08b8" xlink:type="arc" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_IntercompanyFinancingActivities" xlink:label="loc_vlo_IntercompanyFinancingActivities_399c46f1-146f-e68f-61e9-b84baa826bba" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_vlo_IntercompanyFinancingActivities_399c46f1-146f-e68f-61e9-b84baa826bba" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_41d72ed0-9a2b-31fb-9f8e-ad33f5eca26a" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_41d72ed0-9a2b-31fb-9f8e-ad33f5eca26a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromMinorityShareholders" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_b49014a6-fb91-48c3-1070-bd4e11610366" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_b49014a6-fb91-48c3-1070-bd4e11610366" xlink:type="arc" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_PaymentsofOrdinaryDividendsNoncontrollingInterestandDistributionstoAffiliates" xlink:label="loc_vlo_PaymentsofOrdinaryDividendsNoncontrollingInterestandDistributionstoAffiliates_49FBA407B6BE6B9AC8F13C4B6096C957" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_vlo_PaymentsofOrdinaryDividendsNoncontrollingInterestandDistributionstoAffiliates_49FBA407B6BE6B9AC8F13C4B6096C957" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_3ddd0290-3d1a-2e62-5161-428d280d3fb6" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_3ddd0290-3d1a-2e62-5161-428d280d3fb6" xlink:type="arc" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_RepaymentsofDebtandLeaseObligationExcludingVariableInterestEntities" xlink:label="loc_vlo_RepaymentsofDebtandLeaseObligationExcludingVariableInterestEntities_68D8F3F9188DD090EDE0D5EBB8D5AD2F" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_vlo_RepaymentsofDebtandLeaseObligationExcludingVariableInterestEntities_68D8F3F9188DD090EDE0D5EBB8D5AD2F" xlink:type="arc" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_VariableInterestEntitiesConsolidatedRepaymentsofDebtandLeaseObligation" xlink:label="loc_vlo_VariableInterestEntitiesConsolidatedRepaymentsofDebtandLeaseObligation_9A11E79AD3D7E07E8AC1D5EDD77E1446" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_vlo_VariableInterestEntitiesConsolidatedRepaymentsofDebtandLeaseObligation_9A11E79AD3D7E07E8AC1D5EDD77E1446" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToMinorityShareholders" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_e7dfe01f-f85d-50a3-e5ae-55f159760a1f" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_e7dfe01f-f85d-50a3-e5ae-55f159760a1f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/CondensedConsolidatingFinancialStatementsStatementOfComprehensiveIncomeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/CondensedConsolidatingFinancialStatementsStatementOfIncomeDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromSubsidiariesNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromSubsidiariesNetOfTax_000bc779-72c7-cf70-7a52-d6ccfd21922d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_IncomeLossFromSubsidiariesNetOfTax_000bc779-72c7-cf70-7a52-d6ccfd21922d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_7a3a9730-2927-590e-4e76-6aeb4157256e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_7a3a9730-2927-590e-4e76-6aeb4157256e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_16e9f6a6-5524-a7b1-7e7c-73ee97610ec6" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_InterestExpense_16e9f6a6-5524-a7b1-7e7c-73ee97610ec6" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/CondensedConsolidatingFinancialStatementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_c04a9f43-7296-9f06-8aab-f3b0c03decfa" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_c04a9f43-7296-9f06-8aab-f3b0c03decfa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_64993a75-9b0c-349a-1011-cc5a81c58412" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_64993a75-9b0c-349a-1011-cc5a81c58412" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2605fa18-bbd8-c7d7-35fc-aace43a8c019" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2605fa18-bbd8-c7d7-35fc-aace43a8c019" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2605fa18-bbd8-c7d7-35fc-aace43a8c019" xlink:to="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_us-gaap_MinorityInterest_3070eb63-b0f5-1f18-a22f-cc54a94922d9" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_2605fa18-bbd8-c7d7-35fc-aace43a8c019" xlink:to="loc_us-gaap_MinorityInterest_3070eb63-b0f5-1f18-a22f-cc54a94922d9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/ConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationAmortizationAndAccretionNet" xlink:label="loc_us-gaap_DepreciationAmortizationAndAccretionNet_f8d3390c-1850-b76f-7062-99d566a4ad4a" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DepreciationAmortizationAndAccretionNet_f8d3390c-1850-b76f-7062-99d566a4ad4a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_9a5dd9a5-8471-2942-da95-5c0a29bbe3b1" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_9a5dd9a5-8471-2942-da95-5c0a29bbe3b1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_f64aa098-dbb2-ac02-53ed-d00b5b28a772" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_f64aa098-dbb2-ac02-53ed-d00b5b28a772" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_8c184d23-eb39-692f-2cce-c25f051f4673" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_8c184d23-eb39-692f-2cce-c25f051f4673" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForCapitalImprovements" xlink:label="loc_us-gaap_PaymentsForCapitalImprovements_fa89c199-1bf7-4076-b94c-47e5d7658824" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsForCapitalImprovements_fa89c199-1bf7-4076-b94c-47e5d7658824" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireInterestInJointVenture" xlink:label="loc_us-gaap_PaymentsToAcquireInterestInJointVenture_8d82d173-e3a6-3500-f843-d76db1fb8acc" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireInterestInJointVenture_8d82d173-e3a6-3500-f843-d76db1fb8acc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireOilAndGasPropertyAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquireOilAndGasPropertyAndEquipment_a5c6c13a-924b-5c94-4a03-19c756184d31" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireOilAndGasPropertyAndEquipment_a5c6c13a-924b-5c94-4a03-19c756184d31" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireAssetsInvestingActivities" xlink:label="loc_us-gaap_PaymentsToAcquireAssetsInvestingActivities_49b5f73d-dd37-759c-5a45-17d97ab25bea" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireAssetsInvestingActivities_49b5f73d-dd37-759c-5a45-17d97ab25bea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b5cf64b6-8899-5a9a-328a-4f0a312ae378" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_b5cf64b6-8899-5a9a-328a-4f0a312ae378" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f58bb86e-8b52-c30f-7b3a-554d3e73586f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f58bb86e-8b52-c30f-7b3a-554d3e73586f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations_b1c71806-d6c9-66f0-9d97-067835486fa9" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_RepaymentsOfDebtAndCapitalLeaseObligations_b1c71806-d6c9-66f0-9d97-067835486fa9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_41d72ed0-9a2b-31fb-9f8e-ad33f5eca26a" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_41d72ed0-9a2b-31fb-9f8e-ad33f5eca26a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToMinorityShareholders" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_e7dfe01f-f85d-50a3-e5ae-55f159760a1f" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_e7dfe01f-f85d-50a3-e5ae-55f159760a1f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromMinorityShareholders" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_b49014a6-fb91-48c3-1070-bd4e11610366" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_b49014a6-fb91-48c3-1070-bd4e11610366" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividendsMinorityInterest" xlink:label="loc_us-gaap_PaymentsOfDividendsMinorityInterest_2c3075ab-d54c-54e4-2e05-6d4a2226ef4c" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfDividendsMinorityInterest_2c3075ab-d54c-54e4-2e05-6d4a2226ef4c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_3ddd0290-3d1a-2e62-5161-428d280d3fb6" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_3ddd0290-3d1a-2e62-5161-428d280d3fb6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6bd7c3da-2a5b-cbc6-d33a-bb097a23c2f6" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_6bd7c3da-2a5b-cbc6-d33a-bb097a23c2f6" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/ConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c4761fa8-dc2a-e270-4b5c-921deca83ad0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c4761fa8-dc2a-e270-4b5c-921deca83ad0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c4761fa8-dc2a-e270-4b5c-921deca83ad0" xlink:to="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_c4761fa8-dc2a-e270-4b5c-921deca83ad0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_93a02e96-cdec-754d-5e19-4ab1e0bf759a" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_93a02e96-cdec-754d-5e19-4ab1e0bf759a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_65b374a9-6ff6-b5ed-5992-2786a26be17c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_93a02e96-cdec-754d-5e19-4ab1e0bf759a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossBeforeReclassificationAndTax_65b374a9-6ff6-b5ed-5992-2786a26be17c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeTax_cabf789f-6ec6-1109-b829-dd6afa0261c8" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_93a02e96-cdec-754d-5e19-4ab1e0bf759a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentBeforeTax_cabf789f-6ec6-1109-b829-dd6afa0261c8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesBeforeTax_887c4ab9-48b5-f908-b1a5-80457249b792" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_93a02e96-cdec-754d-5e19-4ab1e0bf759a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesBeforeTax_887c4ab9-48b5-f908-b1a5-80457249b792" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTax_ddb4313e-da6d-29f2-0c3f-7461f26cd14a" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_93a02e96-cdec-754d-5e19-4ab1e0bf759a" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTax_ddb4313e-da6d-29f2-0c3f-7461f26cd14a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_02ee5514-cc7d-0d55-8862-28a865eecb19" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_1ed26a82-dd4b-490f-d61a-b04c5d44793e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_02ee5514-cc7d-0d55-8862-28a865eecb19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_51cce957-7438-47fa-f5b3-33f2b5e56016" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_51cce957-7438-47fa-f5b3-33f2b5e56016" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/ConsolidatedStatementsOfEquityUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/ConsolidatedStatementsOfEquityUnauditedParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/ConsolidatedStatementsOfIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_8b582348-a62e-cdfb-bc53-d5894b42e091" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_a3a6becb-cb5c-3f3c-51b9-6edd8011ed69" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_a3a6becb-cb5c-3f3c-51b9-6edd8011ed69" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_ee6f6897-b14b-45ca-c6e4-4fc17aaf1e37" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_ee6f6897-b14b-45ca-c6e4-4fc17aaf1e37" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfRevenue" xlink:label="loc_us-gaap_CostOfRevenue_b362f93c-0412-ea6c-3d48-01ede1ed7f3f" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_CostOfRevenue_b362f93c-0412-ea6c-3d48-01ede1ed7f3f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostDirectMaterial" xlink:label="loc_us-gaap_CostDirectMaterial_2dee7c07-feda-01a7-e28f-174c4dc61c91" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostOfRevenue_b362f93c-0412-ea6c-3d48-01ede1ed7f3f" xlink:to="loc_us-gaap_CostDirectMaterial_2dee7c07-feda-01a7-e28f-174c4dc61c91" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldOverhead" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_867c8f97-0a59-2c4a-cd98-bd33274ef0dd" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostOfRevenue_b362f93c-0412-ea6c-3d48-01ede1ed7f3f" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldOverhead_867c8f97-0a59-2c4a-cd98-bd33274ef0dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfGoodsAndServicesSoldDepreciationAndAmortization" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciationAndAmortization_b4a9a7e1-b761-392a-314d-facb85212418" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostOfRevenue_b362f93c-0412-ea6c-3d48-01ede1ed7f3f" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSoldDepreciationAndAmortization_b4a9a7e1-b761-392a-314d-facb85212418" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherCostAndExpenseOperating" xlink:label="loc_us-gaap_OtherCostAndExpenseOperating_fdd3a041-a733-299c-016d-efa8e43f811b" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_OtherCostAndExpenseOperating_fdd3a041-a733-299c-016d-efa8e43f811b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_58462a12-ec5e-da2d-89ad-2d8b2ce76259" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_58462a12-ec5e-da2d-89ad-2d8b2ce76259" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_9f9b2594-efaa-e1fa-01db-e194221f432f" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_DepreciationAndAmortization_9f9b2594-efaa-e1fa-01db-e194221f432f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/Debt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/DebtCreditFacilitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/DebtInterestIncurredDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_16e9f6a6-5524-a7b1-7e7c-73ee97610ec6" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestCostsIncurred" xlink:label="loc_us-gaap_InterestCostsIncurred_3c729eac-6c85-afc0-4d59-fd4a59f53f48" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_16e9f6a6-5524-a7b1-7e7c-73ee97610ec6" xlink:to="loc_us-gaap_InterestCostsIncurred_3c729eac-6c85-afc0-4d59-fd4a59f53f48" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestCostsCapitalizedAdjustment" xlink:label="loc_us-gaap_InterestCostsCapitalizedAdjustment_f0af438e-c9a3-ab63-9288-04039b8892dd" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestExpense_16e9f6a6-5524-a7b1-7e7c-73ee97610ec6" xlink:to="loc_us-gaap_InterestCostsCapitalizedAdjustment_f0af438e-c9a3-ab63-9288-04039b8892dd" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/DebtNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/DebtTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/EarningsPerCommonShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/EarningsPerCommonShareDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_976d3954-a813-87e0-3f10-9f88f38c5886" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_976d3954-a813-87e0-3f10-9f88f38c5886" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic" xlink:label="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_43e920cd-1d25-c874-e4dd-1b56e7f08257" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_976d3954-a813-87e0-3f10-9f88f38c5886" xlink:to="loc_us-gaap_ParticipatingSecuritiesDistributedAndUndistributedEarningsLossBasic_43e920cd-1d25-c874-e4dd-1b56e7f08257" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fbdbb03d-8583-701f-d6e2-69f8229c6051" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fbdbb03d-8583-701f-d6e2-69f8229c6051" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_72ad9ebf-e829-cc37-8382-628e47c585ab" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_72ad9ebf-e829-cc37-8382-628e47c585ab" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/EarningsPerCommonShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/EmployeeBenefitPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/EmployeeBenefitPlansDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_e14243b3-33a1-5459-a451-077ec8d3f8e3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_e14243b3-33a1-5459-a451-077ec8d3f8e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_08bfb8dd-9b96-b2df-e96d-3661802234df" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_08bfb8dd-9b96-b2df-e96d-3661802234df" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_65f7f8a8-89d5-6dc6-d223-452e554561e4" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_65f7f8a8-89d5-6dc6-d223-452e554561e4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_6bc5232c-ca32-47e4-f9fd-2a89043cd46b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfPriorServiceCostCredit_6bc5232c-ca32-47e4-f9fd-2a89043cd46b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_0d8fe3ab-8638-f17a-d512-2baaf0d8fce2" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_0d8fe3ab-8638-f17a-d512-2baaf0d8fce2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_fd8b621d-4569-47db-ebf9-d214bda4755a" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_d77fe029-f23f-9e6c-6011-e5f759449bed" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_fd8b621d-4569-47db-ebf9-d214bda4755a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/EmployeeBenefitPlansTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/Equity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/EquityChangesInAccumulatedOtherComprehensiveLossDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_e65d9f5e-a3fd-2fc8-3ef3-eaaec4ec01a5" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodNetOfTaxAttributableToParent_e65d9f5e-a3fd-2fc8-3ef3-eaaec4ec01a5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent" xlink:label="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_58b76f41-3f9e-d766-b689-c2b6aebb7eda" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0cb0dc-b25c-aaae-62f8-cb90f31a16a1" xlink:to="loc_us-gaap_OciBeforeReclassificationsNetOfTaxAttributableToParent_58b76f41-3f9e-d766-b689-c2b6aebb7eda" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/EquityNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/EquityShareActivityRollforwardDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/EquityTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/FairValueMeasurements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/FairValueMeasurementsNonrecurringDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/FairValueMeasurementsOtherFinancialInstrumentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/FairValueMeasurementsRecurringDetails" xlink:type="extended">
    <link:loc xlink:href="vlo-20190930.xsd#vlo_AssetsFairValueDisclosureGrossLiabilityandObligationtoReturnCashOffsetNet" xlink:label="loc_vlo_AssetsFairValueDisclosureGrossLiabilityandObligationtoReturnCashOffsetNet_4235a7be-0cda-a69d-ab21-b84baa4fd2cf" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsFairValueDisclosure" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_a0a5801b-c8ce-1793-dd5f-edbcde4cc5a3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vlo_AssetsFairValueDisclosureGrossLiabilityandObligationtoReturnCashOffsetNet_4235a7be-0cda-a69d-ab21-b84baa4fd2cf" xlink:to="loc_us-gaap_AssetsFairValueDisclosure_a0a5801b-c8ce-1793-dd5f-edbcde4cc5a3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeAssetFairValueGrossLiability" xlink:label="loc_us-gaap_DerivativeAssetFairValueGrossLiability_72917570-227a-8bdb-1e78-6463f6305512" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vlo_AssetsFairValueDisclosureGrossLiabilityandObligationtoReturnCashOffsetNet_4235a7be-0cda-a69d-ab21-b84baa4fd2cf" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_72917570-227a-8bdb-1e78-6463f6305512" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset" xlink:label="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_9a8909a1-c74a-e507-3adf-faff5bb0bf79" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vlo_AssetsFairValueDisclosureGrossLiabilityandObligationtoReturnCashOffsetNet_4235a7be-0cda-a69d-ab21-b84baa4fd2cf" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_9a8909a1-c74a-e507-3adf-faff5bb0bf79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeAssets" xlink:label="loc_us-gaap_DerivativeAssets_05d1a9f5-40b5-5876-afca-b2b8e7f078c9" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeAsset" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_6cb66114-bf63-d028-2d01-3d66f917fa7d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_05d1a9f5-40b5-5876-afca-b2b8e7f078c9" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeAsset_6cb66114-bf63-d028-2d01-3d66f917fa7d" xlink:type="arc" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_05d1a9f5-40b5-5876-afca-b2b8e7f078c9" xlink:to="loc_us-gaap_DerivativeAssetFairValueGrossLiability_72917570-227a-8bdb-1e78-6463f6305512" xlink:type="arc" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeAssets_05d1a9f5-40b5-5876-afca-b2b8e7f078c9" xlink:to="loc_us-gaap_DerivativeAssetCollateralObligationToReturnCashOffset_9a8909a1-c74a-e507-3adf-faff5bb0bf79" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeLiabilities" xlink:label="loc_us-gaap_DerivativeLiabilities_c498d065-e002-c8b0-aba8-6aaec8302ba7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeFairValueOfDerivativeLiability" xlink:label="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_0078bdbb-290f-5ef0-62d2-056ec95a2492" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_c498d065-e002-c8b0-aba8-6aaec8302ba7" xlink:to="loc_us-gaap_DerivativeFairValueOfDerivativeLiability_0078bdbb-290f-5ef0-62d2-056ec95a2492" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeLiabilityFairValueGrossAsset" xlink:label="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_93b8afa1-df44-72a3-bafe-6e432f14f5b9" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_c498d065-e002-c8b0-aba8-6aaec8302ba7" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_93b8afa1-df44-72a3-bafe-6e432f14f5b9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset" xlink:label="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_8a9ac5d9-0075-eee6-1f2a-29bb0ac1a3cd" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DerivativeLiabilities_c498d065-e002-c8b0-aba8-6aaec8302ba7" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_8a9ac5d9-0075-eee6-1f2a-29bb0ac1a3cd" xlink:type="arc" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_FinancialandNonfinancialLiabilitiesFairValueDisclosureGrossAssetandRighttoReclaimCashOffsetNet" xlink:label="loc_vlo_FinancialandNonfinancialLiabilitiesFairValueDisclosureGrossAssetandRighttoReclaimCashOffsetNet_ca907ea1-c014-7914-60ad-b84baabd4840" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesFairValueDisclosure" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_d2b58163-9b70-93d8-8da6-4d47d94fdd3f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vlo_FinancialandNonfinancialLiabilitiesFairValueDisclosureGrossAssetandRighttoReclaimCashOffsetNet_ca907ea1-c014-7914-60ad-b84baabd4840" xlink:to="loc_us-gaap_LiabilitiesFairValueDisclosure_d2b58163-9b70-93d8-8da6-4d47d94fdd3f" xlink:type="arc" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vlo_FinancialandNonfinancialLiabilitiesFairValueDisclosureGrossAssetandRighttoReclaimCashOffsetNet_ca907ea1-c014-7914-60ad-b84baabd4840" xlink:to="loc_us-gaap_DerivativeLiabilityFairValueGrossAsset_93b8afa1-df44-72a3-bafe-6e432f14f5b9" xlink:type="arc" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_vlo_FinancialandNonfinancialLiabilitiesFairValueDisclosureGrossAssetandRighttoReclaimCashOffsetNet_ca907ea1-c014-7914-60ad-b84baabd4840" xlink:to="loc_us-gaap_DerivativeLiabilityCollateralRightToReclaimCashOffset_8a9ac5d9-0075-eee6-1f2a-29bb0ac1a3cd" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/Inventories" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/InventoriesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CrudeOilAndNaturalGasLiquids" xlink:label="loc_us-gaap_CrudeOilAndNaturalGasLiquids_ac990bbd-a782-386f-dc2e-59155244dcd0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_us-gaap_CrudeOilAndNaturalGasLiquids_ac990bbd-a782-386f-dc2e-59155244dcd0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryCrudeOilProductsAndMerchandise" xlink:label="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_f652e101-7a58-65a9-1957-850993b910ab" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_us-gaap_InventoryCrudeOilProductsAndMerchandise_f652e101-7a58-65a9-1957-850993b910ab" xlink:type="arc" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_EthanolFeedstocksAndProducts" xlink:label="loc_vlo_EthanolFeedstocksAndProducts_436c5419-d020-288d-ff93-b84baa5ea892" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_vlo_EthanolFeedstocksAndProducts_436c5419-d020-288d-ff93-b84baa5ea892" xlink:type="arc" />
    <link:loc xlink:href="vlo-20190930.xsd#vlo_RenewableDieselFeedstocksandProducts" xlink:label="loc_vlo_RenewableDieselFeedstocksandProducts_62c68cd4-e901-bf02-59bd-b84baa57b801" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_vlo_RenewableDieselFeedstocksandProducts_62c68cd4-e901-bf02-59bd-b84baa57b801" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InventoryRawMaterialsAndSupplies" xlink:label="loc_us-gaap_InventoryRawMaterialsAndSupplies_cf6e76a2-6a1c-7043-0e35-c206ef3cfd02" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_cc720f44-4c90-5acc-2e7e-b88e80f2af28" xlink:to="loc_us-gaap_InventoryRawMaterialsAndSupplies_cf6e76a2-6a1c-7043-0e35-c206ef3cfd02" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/InventoriesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/Leases" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/LeasesAdditionalInformationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiability" xlink:label="loc_us-gaap_OperatingLeaseLiability_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_b91d2f01-85c2-f9fb-3250-26a4b1b39c5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_d18f979c-644d-9e92-9e89-21cfd1312948" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiability" xlink:label="loc_us-gaap_FinanceLeaseLiability_66b601d4-fa3f-7d40-f560-84d87697ff03" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityCurrent" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_c7d469db-1829-81a3-8e6c-82df6bd6f6bf" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_66b601d4-fa3f-7d40-f560-84d87697ff03" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_c7d469db-1829-81a3-8e6c-82df6bd6f6bf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_362d72d3-5e94-ebab-8f86-75d06c8c7ee4" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_66b601d4-fa3f-7d40-f560-84d87697ff03" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_362d72d3-5e94-ebab-8f86-75d06c8c7ee4" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/LeasesFutureLeaseCommencementDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/LeasesRemainingMinimumLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_07815ffa-512a-3133-dcbb-38e09d2626b9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_07815ffa-512a-3133-dcbb-38e09d2626b9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseLiability" xlink:label="loc_us-gaap_OperatingLeaseLiability_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_OperatingLeaseLiability_b983c2d8-8318-0a7e-1a5c-6ab2933f7be5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_56214e92-975b-87e2-d6f8-a5f1e857c6ef" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_56214e92-975b-87e2-d6f8-a5f1e857c6ef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_9048fd47-13cc-d6eb-d7dd-e8d53f87b993" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_9048fd47-13cc-d6eb-d7dd-e8d53f87b993" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_c4c9d759-d9f6-eec5-3320-115ed3ebdd52" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_c4c9d759-d9f6-eec5-3320-115ed3ebdd52" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_48ac7df5-3392-98b1-a73f-b2f41673ff75" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_48ac7df5-3392-98b1-a73f-b2f41673ff75" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_c21c69f2-c329-91b2-f24a-9debaed02565" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_c21c69f2-c329-91b2-f24a-9debaed02565" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_80ad803a-a5b3-2c23-a7a0-aed644e501db" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_80ad803a-a5b3-2c23-a7a0-aed644e501db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_4cf71329-74d6-54f3-cadb-acb7f1063f36" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_4cf71329-74d6-54f3-cadb-acb7f1063f36" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_f2a573e7-27e5-db11-63c6-c460733b5ea3" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_f2a573e7-27e5-db11-63c6-c460733b5ea3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_398384fb-b756-b11a-1ea4-5a5cd4372c82" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_398384fb-b756-b11a-1ea4-5a5cd4372c82" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_832fb73d-9886-a0dd-5905-8e2ec54304d6" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_832fb73d-9886-a0dd-5905-8e2ec54304d6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_1f2c68db-a374-1412-5f1f-4edca1431bbb" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_1f2c68db-a374-1412-5f1f-4edca1431bbb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_e71cbb67-0324-15b7-66dc-376e90f3ca60" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_e71cbb67-0324-15b7-66dc-376e90f3ca60" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeaseObligations" xlink:label="loc_us-gaap_CapitalLeaseObligations_d8f96955-2ef5-1a8e-192b-6b1c2dc1c37b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeaseObligations_d8f96955-2ef5-1a8e-192b-6b1c2dc1c37b" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_48bcb829-4e9a-9bca-415a-152417995024" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_48bcb829-4e9a-9bca-415a-152417995024" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_6bbec45d-dd35-7a61-9b7f-758e86702689" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_6bbec45d-dd35-7a61-9b7f-758e86702689" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_b91f8249-3d80-f771-b456-afe76af03ba0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_b91f8249-3d80-f771-b456-afe76af03ba0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_e8e51259-0411-f735-a37a-3d0305957617" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_e8e51259-0411-f735-a37a-3d0305957617" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_149c208b-5244-3fe2-ba70-817af8db4997" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_149c208b-5244-3fe2-ba70-817af8db4997" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter_3eefdd07-5775-a87d-bab8-487a21eab48a" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter_3eefdd07-5775-a87d-bab8-487a21eab48a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments_d769e3ef-b781-586a-5d98-9b2a0d374774" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeaseObligations_d8f96955-2ef5-1a8e-192b-6b1c2dc1c37b" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments_d769e3ef-b781-586a-5d98-9b2a0d374774" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/LeasesRemainingMinimumLeasePaymentsDetailsCalc2" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_D887FE33929951A40D083C4D02D861F1_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_D887FE33929951A40D083C4D02D861F1_48abcf97-737b-2b2c-8a8c-c74539d0b215" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_D887FE33929951A40D083C4D02D861F1_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_D887FE33929951A40D083C4D02D861F1_48abcf97-737b-2b2c-8a8c-c74539d0b215" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_D887FE33929951A40D083C4D02D861F1_9b040bc1-f43c-735d-05f7-679f319d2bb6" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_D887FE33929951A40D083C4D02D861F1_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_D887FE33929951A40D083C4D02D861F1_9b040bc1-f43c-735d-05f7-679f319d2bb6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_D887FE33929951A40D083C4D02D861F1_2f0ec234-4f20-7099-efb3-3c0ab4d024dd" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_D887FE33929951A40D083C4D02D861F1_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_D887FE33929951A40D083C4D02D861F1_2f0ec234-4f20-7099-efb3-3c0ab4d024dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_D887FE33929951A40D083C4D02D861F1_1ed751b1-5f94-4f6f-41e9-ef873c9f2bab" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_D887FE33929951A40D083C4D02D861F1_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_D887FE33929951A40D083C4D02D861F1_1ed751b1-5f94-4f6f-41e9-ef873c9f2bab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_D887FE33929951A40D083C4D02D861F1_8a8de21f-aadc-3af7-8c96-d54cf42b401b" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_D887FE33929951A40D083C4D02D861F1_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_D887FE33929951A40D083C4D02D861F1_8a8de21f-aadc-3af7-8c96-d54cf42b401b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_D887FE33929951A40D083C4D02D861F1_b411eec9-2a0a-356b-e751-bd0680ab4d58" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_D887FE33929951A40D083C4D02D861F1_1c2cd15f-6a97-015f-b126-1d0a0750698b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_D887FE33929951A40D083C4D02D861F1_b411eec9-2a0a-356b-e751-bd0680ab4d58" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_D887FE33929951A40D083C4D02D861F1_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_D887FE33929951A40D083C4D02D861F1_597d60ca-96f9-eb25-df87-2ed201ea93c3" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_D887FE33929951A40D083C4D02D861F1_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_D887FE33929951A40D083C4D02D861F1_597d60ca-96f9-eb25-df87-2ed201ea93c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseLiability" xlink:label="loc_us-gaap_FinanceLeaseLiability_D887FE33929951A40D083C4D02D861F1_66b601d4-fa3f-7d40-f560-84d87697ff03" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_D887FE33929951A40D083C4D02D861F1_585156c8-71c1-ada7-fa32-ec99a518c7a0" xlink:to="loc_us-gaap_FinanceLeaseLiability_D887FE33929951A40D083C4D02D861F1_66b601d4-fa3f-7d40-f560-84d87697ff03" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/LeasesRentalExpenseNetOfSubleaseRentalIncomeDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesRentExpenseNet" xlink:label="loc_us-gaap_OperatingLeasesRentExpenseNet_8cbd5c71-3137-5b03-cd70-20248e389340" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseAndRentalExpense" xlink:label="loc_us-gaap_LeaseAndRentalExpense_4ff4f2d7-6662-e810-4740-ec43000ee89c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesRentExpenseNet_8cbd5c71-3137-5b03-cd70-20248e389340" xlink:to="loc_us-gaap_LeaseAndRentalExpense_4ff4f2d7-6662-e810-4740-ec43000ee89c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesRentExpenseMinimumRentals" xlink:label="loc_us-gaap_OperatingLeasesRentExpenseMinimumRentals_88113b10-91ee-fe68-adc8-0f78a176c980" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseAndRentalExpense_4ff4f2d7-6662-e810-4740-ec43000ee89c" xlink:to="loc_us-gaap_OperatingLeasesRentExpenseMinimumRentals_88113b10-91ee-fe68-adc8-0f78a176c980" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesRentExpenseContingentRentals" xlink:label="loc_us-gaap_OperatingLeasesRentExpenseContingentRentals_3662d863-5f51-cc73-6eee-5dcc54408ddb" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseAndRentalExpense_4ff4f2d7-6662-e810-4740-ec43000ee89c" xlink:to="loc_us-gaap_OperatingLeasesRentExpenseContingentRentals_3662d863-5f51-cc73-6eee-5dcc54408ddb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesIncomeStatementSubleaseRevenue" xlink:label="loc_us-gaap_OperatingLeasesIncomeStatementSubleaseRevenue_225103f6-594d-b3b8-5dd0-fa5f30d7ebf3" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesRentExpenseNet_8cbd5c71-3137-5b03-cd70-20248e389340" xlink:to="loc_us-gaap_OperatingLeasesIncomeStatementSubleaseRevenue_225103f6-594d-b3b8-5dd0-fa5f30d7ebf3" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/LeasesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/LeasesTotalLeaseCostByClassOfUnderlyingAssetDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LeaseCost" xlink:label="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_e6bc46d1-fec7-6b3b-527e-4ad756896790" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_e6bc46d1-fec7-6b3b-527e-4ad756896790" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FinanceLeaseInterestExpense" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_a4a8e3bb-2ee6-a2f3-d86b-f05bd98679a7" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_a4a8e3bb-2ee6-a2f3-d86b-f05bd98679a7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeaseCost" xlink:label="loc_us-gaap_OperatingLeaseCost_88d5ba82-39dd-36ed-37fe-92977ff632df" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_OperatingLeaseCost_88d5ba82-39dd-36ed-37fe-92977ff632df" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShortTermLeaseCost" xlink:label="loc_us-gaap_ShortTermLeaseCost_4efa230c-b1e9-e41e-ae56-b6a8565f3216" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_ShortTermLeaseCost_4efa230c-b1e9-e41e-ae56-b6a8565f3216" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_VariableLeaseCost" xlink:label="loc_us-gaap_VariableLeaseCost_3df88f41-850d-02ae-dd0b-ab0215935a95" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_VariableLeaseCost_3df88f41-850d-02ae-dd0b-ab0215935a95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SubleaseIncome" xlink:label="loc_us-gaap_SubleaseIncome_8dd289f8-9bc4-5eca-8aa4-41500fe587c8" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_ac3b1889-9651-365f-e4fc-e6474385db69" xlink:to="loc_us-gaap_SubleaseIncome_8dd289f8-9bc4-5eca-8aa4-41500fe587c8" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/MergerAndAcquisition" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/MergerAndAcquisitionDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/PriceRiskManagementActivities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/PriceRiskManagementActivitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/PriceRiskManagementActivitiesEffectOfDerivativeInstrumentsOnIncomeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/PriceRiskManagementActivitiesHedgingInstrumentsByConsolidatedBalanceSheetLocationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/PriceRiskManagementActivitiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/RevenuesAndSegmentInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/RevenuesAndSegmentInformationAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/RevenuesAndSegmentInformationComponentsOfOperatingIncomeLossDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/RevenuesAndSegmentInformationDisaggregationOfRevenueByProductDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/RevenuesAndSegmentInformationReceivablesFromContractsWithCustomersDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/RevenuesAndSegmentInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/SupplementalCashFlowInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/SupplementalCashFlowInformationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_f64aa098-dbb2-ac02-53ed-d00b5b28a772" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_a6b55487-86c4-3218-b33b-75029447f45e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_f64aa098-dbb2-ac02-53ed-d00b5b28a772" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_a6b55487-86c4-3218-b33b-75029447f45e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_f2b34f8d-2445-12ee-2c68-fa0c5409d5e0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_f64aa098-dbb2-ac02-53ed-d00b5b28a772" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_f2b34f8d-2445-12ee-2c68-fa0c5409d5e0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_f64aa098-dbb2-ac02-53ed-d00b5b28a772" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_792166b2-b561-55ef-12fd-ca8b50f64a38" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_f64aa098-dbb2-ac02-53ed-d00b5b28a772" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_792166b2-b561-55ef-12fd-ca8b50f64a38" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_c8705fc2-a98a-ac1d-2832-812bd5cae0da" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_f64aa098-dbb2-ac02-53ed-d00b5b28a772" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_c8705fc2-a98a-ac1d-2832-812bd5cae0da" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable_9fdbd81e-39d1-0b8b-ad6c-fc5d87af968b" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_f64aa098-dbb2-ac02-53ed-d00b5b28a772" xlink:to="loc_us-gaap_IncreaseDecreaseInPropertyAndOtherTaxesPayable_9fdbd81e-39d1-0b8b-ad6c-fc5d87af968b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_6933b079-472c-4409-d821-646ed2de772d" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssetsAndLiabilitiesNet_f64aa098-dbb2-ac02-53ed-d00b5b28a772" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_6933b079-472c-4409-d821-646ed2de772d" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.valero.com/role/SupplementalCashFlowInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/VariableInterestEntities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/VariableInterestEntitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.valero.com/role/VariableInterestEntitiesTables" xlink:type="extended" />
</link:linkbase>
