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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:36b510b6-c760-4753-b31a-6328d9ff2452,g:86b35477-5914-4ee3-9565-e106c021d4ee-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.valero.com/role/Cover" xlink:type="simple" xlink:href="vlo-20260624.xsd#Cover"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/Cover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_9b68d2af-dd58-40bf-aec6-f73a8f3fb322" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationTable_94ebbc07-61e4-4fc9-bd31-cd868330a1b4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_9b68d2af-dd58-40bf-aec6-f73a8f3fb322" xlink:to="loc_dei_DocumentInformationTable_94ebbc07-61e4-4fc9-bd31-cd868330a1b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_b942a7ea-a4d9-4884-a9d6-8600fce26bcc" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_94ebbc07-61e4-4fc9-bd31-cd868330a1b4" xlink:to="loc_dei_LegalEntityAxis_b942a7ea-a4d9-4884-a9d6-8600fce26bcc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_87eac71b-5a10-4363-8bc2-ea51e48e32e2" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_b942a7ea-a4d9-4884-a9d6-8600fce26bcc" xlink:to="loc_dei_EntityDomain_87eac71b-5a10-4363-8bc2-ea51e48e32e2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_6d4e22ec-8999-4fe0-8be8-f34ebfe1d5b2" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_87eac71b-5a10-4363-8bc2-ea51e48e32e2" xlink:to="loc_vlo_EBP002Member_6d4e22ec-8999-4fe0-8be8-f34ebfe1d5b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentInformationLineItems_37b36e25-468c-4a16-bba9-13f34de27674" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentInformationLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationTable_94ebbc07-61e4-4fc9-bd31-cd868330a1b4" xlink:to="loc_dei_DocumentInformationLineItems_37b36e25-468c-4a16-bba9-13f34de27674" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_5de7548b-34ce-4aac-9e2a-28e1164c9979" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_37b36e25-468c-4a16-bba9-13f34de27674" xlink:to="loc_dei_DocumentType_5de7548b-34ce-4aac-9e2a-28e1164c9979" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_42ff8b0d-cb2e-45bd-af4b-184d1be428b9" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_37b36e25-468c-4a16-bba9-13f34de27674" xlink:to="loc_dei_EntityRegistrantName_42ff8b0d-cb2e-45bd-af4b-184d1be428b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_22ba9d9c-d0e5-4133-8563-9c8888d1fe7a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_37b36e25-468c-4a16-bba9-13f34de27674" xlink:to="loc_dei_AmendmentFlag_22ba9d9c-d0e5-4133-8563-9c8888d1fe7a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_431b180f-b703-4461-8c0f-a4f6cae0bf5a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_DocumentInformationLineItems_37b36e25-468c-4a16-bba9-13f34de27674" xlink:to="loc_dei_EntityCentralIndexKey_431b180f-b703-4461-8c0f-a4f6cae0bf5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/STATEMENTSOFNETASSETSAVAILABLEFORBENEFITS" xlink:type="simple" xlink:href="vlo-20260624.xsd#STATEMENTSOFNETASSETSAVAILABLEFORBENEFITS"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/STATEMENTSOFNETASSETSAVAILABLEFORBENEFITS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract_eca68703-056d-4f6d-be13-d24d1f45b487" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_59a9bf0a-8303-4690-b874-0210169a4102" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitAbstract_eca68703-056d-4f6d-be13-d24d1f45b487" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_59a9bf0a-8303-4690-b874-0210169a4102" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_102a95b9-6312-4a84-b63f-9d9662539c0b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_59a9bf0a-8303-4690-b874-0210169a4102" xlink:to="loc_dei_LegalEntityAxis_102a95b9-6312-4a84-b63f-9d9662539c0b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_e97e88e0-d719-4131-acb6-ca0e9a8ff9ae" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_102a95b9-6312-4a84-b63f-9d9662539c0b" xlink:to="loc_dei_EntityDomain_e97e88e0-d719-4131-acb6-ca0e9a8ff9ae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_1dd589c2-6f2f-4c5b-bef6-a6fb5d4ad965" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_e97e88e0-d719-4131-acb6-ca0e9a8ff9ae" xlink:to="loc_vlo_EBP002Member_1dd589c2-6f2f-4c5b-bef6-a6fb5d4ad965" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_a1d771a3-0f75-48af-a938-41315d969b82" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitTable_59a9bf0a-8303-4690-b874-0210169a4102" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_a1d771a3-0f75-48af-a938-41315d969b82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_6d47beca-32d1-48dd-9bfa-72082f95a854" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_a1d771a3-0f75-48af-a938-41315d969b82" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_6d47beca-32d1-48dd-9bfa-72082f95a854" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_1654c525-2992-4bea-9d7b-f18349f12eff" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_6d47beca-32d1-48dd-9bfa-72082f95a854" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_1654c525-2992-4bea-9d7b-f18349f12eff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_11324853-bbf1-46d6-a1e8-1e11b49518d8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_6d47beca-32d1-48dd-9bfa-72082f95a854" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_11324853-bbf1-46d6-a1e8-1e11b49518d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_76dfbb4f-402c-4540-ad3c-844832c673cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_11324853-bbf1-46d6-a1e8-1e11b49518d8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_76dfbb4f-402c-4540-ad3c-844832c673cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPDiscretionaryEmployerContributionReceivable_18005be9-d005-4cab-a8e1-5c35af0957f6" xlink:href="vlo-20260624.xsd#vlo_EBPDiscretionaryEmployerContributionReceivable"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_11324853-bbf1-46d6-a1e8-1e11b49518d8" xlink:to="loc_vlo_EBPDiscretionaryEmployerContributionReceivable_18005be9-d005-4cab-a8e1-5c35af0957f6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale_78815bd5-4022-4b99-b467-e58b6cb4b36b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_11324853-bbf1-46d6-a1e8-1e11b49518d8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableInvestmentSale_78815bd5-4022-4b99-b467-e58b6cb4b36b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_6fbeae49-1d80-4a5e-8a47-db4366a7cc17" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReceivable"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReceivableAbstract_11324853-bbf1-46d6-a1e8-1e11b49518d8" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReceivable_6fbeae49-1d80-4a5e-8a47-db4366a7cc17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanCash_c71f1bc8-4e9d-4e69-8c09-137b45a9c16c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanCash"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_6d47beca-32d1-48dd-9bfa-72082f95a854" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanCash_c71f1bc8-4e9d-4e69-8c09-137b45a9c16c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_c0811e6e-1cbc-4c9c-b9a2-36691c555c63" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAsset"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAssetAbstract_6d47beca-32d1-48dd-9bfa-72082f95a854" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAsset_c0811e6e-1cbc-4c9c-b9a2-36691c555c63" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_8845941d-7c00-456e-965b-da5d30feeb83" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfNetAssetAvailableForBenefitLineItems_a1d771a3-0f75-48af-a938-41315d969b82" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_8845941d-7c00-456e-965b-da5d30feeb83" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/STATEMENTSOFCHANGESINNETASSETSAVAILABLEFORBENEFITS" xlink:type="simple" xlink:href="vlo-20260624.xsd#STATEMENTSOFCHANGESINNETASSETSAVAILABLEFORBENEFITS"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/STATEMENTSOFCHANGESINNETASSETSAVAILABLEFORBENEFITS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract_5e44b383-55e2-43db-b226-7149cc317670" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_a9aa31e3-1dd3-4bf6-aa99-7d404515975b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitAbstract_5e44b383-55e2-43db-b226-7149cc317670" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_a9aa31e3-1dd3-4bf6-aa99-7d404515975b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_b294a633-700a-4a0a-804e-18d579d339de" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_a9aa31e3-1dd3-4bf6-aa99-7d404515975b" xlink:to="loc_dei_LegalEntityAxis_b294a633-700a-4a0a-804e-18d579d339de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_97f9add2-5882-4dfd-898a-5bcc4873af72" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_b294a633-700a-4a0a-804e-18d579d339de" xlink:to="loc_dei_EntityDomain_97f9add2-5882-4dfd-898a-5bcc4873af72" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_39157009-6c85-4e67-954f-6cf8628ad930" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_97f9add2-5882-4dfd-898a-5bcc4873af72" xlink:to="loc_vlo_EBP002Member_39157009-6c85-4e67-954f-6cf8628ad930" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_65676eb7-2b87-4a3e-9430-4aed722ed40a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitTable_a9aa31e3-1dd3-4bf6-aa99-7d404515975b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_65676eb7-2b87-4a3e-9430-4aed722ed40a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_314bad8c-f096-4097-b0df-3004f49e00b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_65676eb7-2b87-4a3e-9430-4aed722ed40a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_314bad8c-f096-4097-b0df-3004f49e00b7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_8fffc405-4e52-4e4c-b1ca-ebf79044e7f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_314bad8c-f096-4097-b0df-3004f49e00b7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_8fffc405-4e52-4e4c-b1ca-ebf79044e7f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnInvestment_15daea13-48fb-4477-98f3-9b1146455fe5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnInvestment"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_8fffc405-4e52-4e4c-b1ca-ebf79044e7f9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnInvestment_15daea13-48fb-4477-98f3-9b1146455fe5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_299379f0-35a0-488e-a00f-80f24e2e8e2e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_8fffc405-4e52-4e4c-b1ca-ebf79044e7f9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_299379f0-35a0-488e-a00f-80f24e2e8e2e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_5c23d20e-6b6a-4049-819d-09681f2bcea1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_8fffc405-4e52-4e4c-b1ca-ebf79044e7f9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForGainLossOnInvestment_5c23d20e-6b6a-4049-819d-09681f2bcea1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_d8fe9964-a82f-4ae6-8913-adcdcde359f9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestmentAbstract_8fffc405-4e52-4e4c-b1ca-ebf79044e7f9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_d8fe9964-a82f-4ae6-8913-adcdcde359f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_b4c0d2a3-8b1b-404e-95dd-2e7708de1bae" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_314bad8c-f096-4097-b0df-3004f49e00b7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_b4c0d2a3-8b1b-404e-95dd-2e7708de1bae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_6bfeee4f-e077-4f6b-835c-2dff602d41e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_314bad8c-f096-4097-b0df-3004f49e00b7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_6bfeee4f-e077-4f6b-835c-2dff602d41e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_3bc833e5-5839-4e1a-8494-613c5d30753a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_6bfeee4f-e077-4f6b-835c-2dff602d41e3" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContribution_3bc833e5-5839-4e1a-8494-613c5d30753a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_5fea6977-9c2b-4900-b1cb-184326487e5a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_6bfeee4f-e077-4f6b-835c-2dff602d41e3" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForEmployerContributionCash_5fea6977-9c2b-4900-b1cb-184326487e5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_de58c260-0866-4c7b-80c5-28d180ea060d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContributionAbstract_6bfeee4f-e077-4f6b-835c-2dff602d41e3" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForContribution_de58c260-0866-4c7b-80c5-28d180ea060d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_c9bedb8b-7519-437a-b675-a55c7e3d57c6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseAbstract_314bad8c-f096-4097-b0df-3004f49e00b7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncrease_c9bedb8b-7519-437a-b675-a55c7e3d57c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_0771c15c-3a56-463f-a237-112c786591eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_65676eb7-2b87-4a3e-9430-4aed722ed40a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_0771c15c-3a56-463f-a237-112c786591eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_5b3a8721-f2c8-4c9e-acf5-148cdef6c2c4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseAbstract_0771c15c-3a56-463f-a237-112c786591eb" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_5b3a8721-f2c8-4c9e-acf5-148cdef6c2c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_63b9b370-9670-433c-bf40-38dfed380e78" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_65676eb7-2b87-4a3e-9430-4aed722ed40a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecrease_63b9b370-9670-433c-bf40-38dfed380e78" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_8935ced5-30b7-48dd-b951-ac1846e2d6b2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_65676eb7-2b87-4a3e-9430-4aed722ed40a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_8935ced5-30b7-48dd-b951-ac1846e2d6b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_1bcb02e4-b84e-4899-a522-2ac2c00ab288" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanStatementOfChangeInNetAssetAvailableForBenefitLineItems_65676eb7-2b87-4a3e-9430-4aed722ed40a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_1bcb02e4-b84e-4899-a522-2ac2c00ab288" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodEndLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/DESCRIPTIONOFTHEPLAN" xlink:type="simple" xlink:href="vlo-20260624.xsd#DESCRIPTIONOFTHEPLAN"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/DESCRIPTIONOFTHEPLAN" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_abf7940e-192a-4c08-9895-567d103e5233" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_d4350722-4799-42a6-a683-87870c164435" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_abf7940e-192a-4c08-9895-567d103e5233" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_d4350722-4799-42a6-a683-87870c164435" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_74a3ab2a-314b-4a34-8e63-d76fcb3f2013" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_d4350722-4799-42a6-a683-87870c164435" xlink:to="loc_dei_LegalEntityAxis_74a3ab2a-314b-4a34-8e63-d76fcb3f2013" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_d5d209dc-752e-4413-8051-175a3da5abf4" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_74a3ab2a-314b-4a34-8e63-d76fcb3f2013" xlink:to="loc_dei_EntityDomain_d5d209dc-752e-4413-8051-175a3da5abf4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_bb76ddcb-0049-4e3c-ba4a-234438be612c" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_d5d209dc-752e-4413-8051-175a3da5abf4" xlink:to="loc_vlo_EBP002Member_bb76ddcb-0049-4e3c-ba4a-234438be612c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_8f5b7596-f09f-44f0-afa0-34501de4cb3e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_d4350722-4799-42a6-a683-87870c164435" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_8f5b7596-f09f-44f0-afa0-34501de4cb3e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_180c6aad-0d06-4956-8624-667a723efb76" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_8f5b7596-f09f-44f0-afa0-34501de4cb3e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTextBlock_180c6aad-0d06-4956-8624-667a723efb76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/BASISOFPRESENTATIONANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES" xlink:type="simple" xlink:href="vlo-20260624.xsd#BASISOFPRESENTATIONANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/BASISOFPRESENTATIONANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIES" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_12ace2be-8edc-4c65-870e-6e603ca5f086" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_92f788c9-eca9-4b2f-92ca-01b56446f456" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_12ace2be-8edc-4c65-870e-6e603ca5f086" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_92f788c9-eca9-4b2f-92ca-01b56446f456" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_993cb036-f21a-4af4-aab5-09e10500f7e0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_92f788c9-eca9-4b2f-92ca-01b56446f456" xlink:to="loc_dei_LegalEntityAxis_993cb036-f21a-4af4-aab5-09e10500f7e0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_a805d94f-18c0-46fe-ba66-75065442bd0a" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_993cb036-f21a-4af4-aab5-09e10500f7e0" xlink:to="loc_dei_EntityDomain_a805d94f-18c0-46fe-ba66-75065442bd0a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_aceeb5cd-3d03-464f-9886-1921cf94f463" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_a805d94f-18c0-46fe-ba66-75065442bd0a" xlink:to="loc_vlo_EBP002Member_aceeb5cd-3d03-464f-9886-1921cf94f463" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_ac9c3abb-d0c5-4293-9dd9-74955d1d71a0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_92f788c9-eca9-4b2f-92ca-01b56446f456" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_ac9c3abb-d0c5-4293-9dd9-74955d1d71a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_6822364e-276a-45a4-9926-361949b6e19a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_ac9c3abb-d0c5-4293-9dd9-74955d1d71a0" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanSummaryOfAccountingPolicyTextBlock_6822364e-276a-45a4-9926-361949b6e19a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/FAIRVALUEMEASUREMENTS" xlink:type="simple" xlink:href="vlo-20260624.xsd#FAIRVALUEMEASUREMENTS"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/FAIRVALUEMEASUREMENTS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_38f17d8e-3546-475a-8bb2-3de11e22dd01" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_6d57aa14-ec5d-419c-abad-964d777db09d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_38f17d8e-3546-475a-8bb2-3de11e22dd01" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_6d57aa14-ec5d-419c-abad-964d777db09d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_054dbeae-2b6f-4836-b9c4-f449a4d01184" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_6d57aa14-ec5d-419c-abad-964d777db09d" xlink:to="loc_dei_LegalEntityAxis_054dbeae-2b6f-4836-b9c4-f449a4d01184" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_72af2669-cd33-4d01-84d0-7adbb2d96028" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_054dbeae-2b6f-4836-b9c4-f449a4d01184" xlink:to="loc_dei_EntityDomain_72af2669-cd33-4d01-84d0-7adbb2d96028" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_8cf6c650-16c4-46d4-8bd9-fea1fb5d3187" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_72af2669-cd33-4d01-84d0-7adbb2d96028" xlink:to="loc_vlo_EBP002Member_8cf6c650-16c4-46d4-8bd9-fea1fb5d3187" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_8693d769-f46f-48c9-ba00-41867b2d45f3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_6d57aa14-ec5d-419c-abad-964d777db09d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_8693d769-f46f-48c9-ba00-41867b2d45f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_210eab4d-8890-4102-a1e2-dae1491efbfc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_8693d769-f46f-48c9-ba00-41867b2d45f3" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTextBlock_210eab4d-8890-4102-a1e2-dae1491efbfc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/RELATEDPARTYANDPARTYININTERESTTRANSACTIONS" xlink:type="simple" xlink:href="vlo-20260624.xsd#RELATEDPARTYANDPARTYININTERESTTRANSACTIONS"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/RELATEDPARTYANDPARTYININTERESTTRANSACTIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_d48d5a2b-b1f6-4295-9dea-b8a4a35676aa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_5f3547d1-76fd-4804-b309-95206d307425" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsAbstract_d48d5a2b-b1f6-4295-9dea-b8a4a35676aa" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_5f3547d1-76fd-4804-b309-95206d307425" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_df144b3d-5ecc-4ea4-97c1-724c0e3f9221" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_5f3547d1-76fd-4804-b309-95206d307425" xlink:to="loc_dei_LegalEntityAxis_df144b3d-5ecc-4ea4-97c1-724c0e3f9221" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_7547f2ba-886a-4238-8833-d5f0b355a2e1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_df144b3d-5ecc-4ea4-97c1-724c0e3f9221" xlink:to="loc_dei_EntityDomain_7547f2ba-886a-4238-8833-d5f0b355a2e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_dc9a7162-b33d-4db2-8bd3-706eae42a610" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_7547f2ba-886a-4238-8833-d5f0b355a2e1" xlink:to="loc_vlo_EBP002Member_dc9a7162-b33d-4db2-8bd3-706eae42a610" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_6d7f986c-ac4b-4c7e-8109-fc30e37027d6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTable_5f3547d1-76fd-4804-b309-95206d307425" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_6d7f986c-ac4b-4c7e-8109-fc30e37027d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_8946238d-c4f0-47ec-8473-483373acdff8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsLineItems_6d7f986c-ac4b-4c7e-8109-fc30e37027d6" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestTransactionsTextBlock_8946238d-c4f0-47ec-8473-483373acdff8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/PLANTERMINATION" xlink:type="simple" xlink:href="vlo-20260624.xsd#PLANTERMINATION"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/PLANTERMINATION" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_31d07696-ea7e-4dd0-bd0f-b7999cd96d66" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_ee7d4b58-7cdd-4a65-bd82-2906d6defbe4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_31d07696-ea7e-4dd0-bd0f-b7999cd96d66" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_ee7d4b58-7cdd-4a65-bd82-2906d6defbe4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_e2f8e4ac-b999-4944-b6d5-9e0d8ebbecc6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_ee7d4b58-7cdd-4a65-bd82-2906d6defbe4" xlink:to="loc_dei_LegalEntityAxis_e2f8e4ac-b999-4944-b6d5-9e0d8ebbecc6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_44aa0c57-85c8-4553-ae02-9e9fa4410725" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_e2f8e4ac-b999-4944-b6d5-9e0d8ebbecc6" xlink:to="loc_dei_EntityDomain_44aa0c57-85c8-4553-ae02-9e9fa4410725" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_328c9907-2ea1-4a59-bdf4-802a5c602dcc" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_44aa0c57-85c8-4553-ae02-9e9fa4410725" xlink:to="loc_vlo_EBP002Member_328c9907-2ea1-4a59-bdf4-802a5c602dcc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_c32934bb-1b70-419f-b571-1af76e67c99c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_ee7d4b58-7cdd-4a65-bd82-2906d6defbe4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_c32934bb-1b70-419f-b571-1af76e67c99c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock_4226960d-5b1f-41b4-a80a-0d9470cefac4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_c32934bb-1b70-419f-b571-1af76e67c99c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanPlanTerminationTextBlock_4226960d-5b1f-41b4-a80a-0d9470cefac4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/TAXSTATUS" xlink:type="simple" xlink:href="vlo-20260624.xsd#TAXSTATUS"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/TAXSTATUS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_b12725ae-93f7-4043-a759-12880d4352cf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_0b090b6d-57ce-449b-bdfd-84cd5fca4178" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusAbstract_b12725ae-93f7-4043-a759-12880d4352cf" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_0b090b6d-57ce-449b-bdfd-84cd5fca4178" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_6eb5a807-d07a-44ca-86be-f3933ddb3a34" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_0b090b6d-57ce-449b-bdfd-84cd5fca4178" xlink:to="loc_dei_LegalEntityAxis_6eb5a807-d07a-44ca-86be-f3933ddb3a34" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_874f97fd-159c-4a2f-8f00-a95616e2c139" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_6eb5a807-d07a-44ca-86be-f3933ddb3a34" xlink:to="loc_dei_EntityDomain_874f97fd-159c-4a2f-8f00-a95616e2c139" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_72d038f7-c891-4608-aa8c-ebc95ca85a70" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_874f97fd-159c-4a2f-8f00-a95616e2c139" xlink:to="loc_vlo_EBP002Member_72d038f7-c891-4608-aa8c-ebc95ca85a70" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_ffcc8b91-f9a9-480d-97fe-2891adbb54bb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTable_0b090b6d-57ce-449b-bdfd-84cd5fca4178" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_ffcc8b91-f9a9-480d-97fe-2891adbb54bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_d792d5ea-dabb-4aa0-a232-c2487511e510" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusLineItems_ffcc8b91-f9a9-480d-97fe-2891adbb54bb" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanTaxStatusTextBlock_d792d5ea-dabb-4aa0-a232-c2487511e510" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/RECONCILIATIONOFFINANCIALSTATEMENTSTOFORM5500" xlink:type="simple" xlink:href="vlo-20260624.xsd#RECONCILIATIONOFFINANCIALSTATEMENTSTOFORM5500"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/RECONCILIATIONOFFINANCIALSTATEMENTSTOFORM5500" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract_0bc4b8c0-d220-4965-95a5-4759641d2eaa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_5e5328f6-9b33-43b7-885a-65c32643b88c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract_0bc4b8c0-d220-4965-95a5-4759641d2eaa" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_5e5328f6-9b33-43b7-885a-65c32643b88c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_f0d37ca0-b6a7-45e9-a93d-d4f33a3c969f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_5e5328f6-9b33-43b7-885a-65c32643b88c" xlink:to="loc_dei_LegalEntityAxis_f0d37ca0-b6a7-45e9-a93d-d4f33a3c969f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_efefd3c0-dbde-4711-b614-e4a9256263fe" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_f0d37ca0-b6a7-45e9-a93d-d4f33a3c969f" xlink:to="loc_dei_EntityDomain_efefd3c0-dbde-4711-b614-e4a9256263fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_1709bd9d-6627-4d28-b057-cf516b5ea72f" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_efefd3c0-dbde-4711-b614-e4a9256263fe" xlink:to="loc_vlo_EBP002Member_1709bd9d-6627-4d28-b057-cf516b5ea72f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_2f4fc2c7-b3f8-4b1c-b0de-c6772edb5f6a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_5e5328f6-9b33-43b7-885a-65c32643b88c" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_2f4fc2c7-b3f8-4b1c-b0de-c6772edb5f6a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock_bfe7e046-7b79-4fae-9abb-fc5c3697865a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_2f4fc2c7-b3f8-4b1c-b0de-c6772edb5f6a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TextBlock_bfe7e046-7b79-4fae-9abb-fc5c3697865a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/ScheduleHline4iScheduleofAssetsHeldatEndofYear" xlink:type="simple" xlink:href="vlo-20260624.xsd#ScheduleHline4iScheduleofAssetsHeldatEndofYear"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/ScheduleHline4iScheduleofAssetsHeldatEndofYear" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_c515a109-cffe-4ff9-930c-7794614ddcc7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_05c42c0d-b5ae-4173-82f7-18f3dbecddde" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_c515a109-cffe-4ff9-930c-7794614ddcc7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_05c42c0d-b5ae-4173-82f7-18f3dbecddde" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_b6a78bc3-3b85-4077-8cce-be802b1f4e21" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_05c42c0d-b5ae-4173-82f7-18f3dbecddde" xlink:to="loc_dei_LegalEntityAxis_b6a78bc3-3b85-4077-8cce-be802b1f4e21" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_67c19c87-7251-488d-a6bb-eea53282e896" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_b6a78bc3-3b85-4077-8cce-be802b1f4e21" xlink:to="loc_dei_EntityDomain_67c19c87-7251-488d-a6bb-eea53282e896" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_db64b301-42c4-4bff-b65a-640607fb0766" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_67c19c87-7251-488d-a6bb-eea53282e896" xlink:to="loc_vlo_EBP002Member_db64b301-42c4-4bff-b65a-640607fb0766" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_bcceb1cd-211c-4697-9984-a2eb271f48a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_05c42c0d-b5ae-4173-82f7-18f3dbecddde" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_bcceb1cd-211c-4697-9984-a2eb271f48a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_d0f24995-1391-4cd6-ba3d-57311fc8aae8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_bcceb1cd-211c-4697-9984-a2eb271f48a1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTableTextBlock_d0f24995-1391-4cd6-ba3d-57311fc8aae8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/BASISOFPRESENTATIONANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies" xlink:type="simple" xlink:href="vlo-20260624.xsd#BASISOFPRESENTATIONANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/BASISOFPRESENTATIONANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPolicies" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_ba73af67-9690-49d2-af7e-794c21e0eaeb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_f310b198-e35f-4607-baff-ef5b54bbd344" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyAbstract_ba73af67-9690-49d2-af7e-794c21e0eaeb" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_f310b198-e35f-4607-baff-ef5b54bbd344" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_99c15c4d-6871-4853-b264-739e462f6f27" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_f310b198-e35f-4607-baff-ef5b54bbd344" xlink:to="loc_dei_LegalEntityAxis_99c15c4d-6871-4853-b264-739e462f6f27" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_5b447906-3ee1-4190-9677-0f338b45190b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_99c15c4d-6871-4853-b264-739e462f6f27" xlink:to="loc_dei_EntityDomain_5b447906-3ee1-4190-9677-0f338b45190b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_bd5a6bdc-6825-48f7-8e8e-7bb9f6ea9fc2" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_5b447906-3ee1-4190-9677-0f338b45190b" xlink:to="loc_vlo_EBP002Member_bd5a6bdc-6825-48f7-8e8e-7bb9f6ea9fc2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_8ff8c826-d8e3-4a5a-8e2d-fc2caee2d4f4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyTable_f310b198-e35f-4607-baff-ef5b54bbd344" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_8ff8c826-d8e3-4a5a-8e2d-fc2caee2d4f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanContributionPolicyTextBlock_4481b9c0-1d05-4dd6-b34f-c294c63ba6e4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanContributionPolicyTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_8ff8c826-d8e3-4a5a-8e2d-fc2caee2d4f4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanContributionPolicyTextBlock_4481b9c0-1d05-4dd6-b34f-c294c63ba6e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock_db4ea183-0f56-401b-8125-d48b4fa9c8e7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_8ff8c826-d8e3-4a5a-8e2d-fc2caee2d4f4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanExpensePolicyTextBlock_db4ea183-0f56-401b-8125-d48b4fa9c8e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_166334d5-1be6-4157-b9ce-75d1f1b127e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_8ff8c826-d8e3-4a5a-8e2d-fc2caee2d4f4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanBasisOfAccountingPolicyTextBlock_166334d5-1be6-4157-b9ce-75d1f1b127e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock_220b2352-a6b6-4754-be77-0e5d96941d0a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_8ff8c826-d8e3-4a5a-8e2d-fc2caee2d4f4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanSubsequentEventPolicyTextBlock_220b2352-a6b6-4754-be77-0e5d96941d0a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_236f624a-27da-4b5e-99ba-0fcfddfd7b09" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_8ff8c826-d8e3-4a5a-8e2d-fc2caee2d4f4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanUseOfEstimatePolicyTextBlock_236f624a-27da-4b5e-99ba-0fcfddfd7b09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_907d0009-b743-4f9b-87dd-e8dcca082b5a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_8ff8c826-d8e3-4a5a-8e2d-fc2caee2d4f4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentPolicyTextBlock_907d0009-b743-4f9b-87dd-e8dcca082b5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_b585fe3e-75ba-495e-8105-e5f41737a061" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_8ff8c826-d8e3-4a5a-8e2d-fc2caee2d4f4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantPolicyTextBlock_b585fe3e-75ba-495e-8105-e5f41737a061" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_6701b176-e418-446f-afa7-26374a440460" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_8ff8c826-d8e3-4a5a-8e2d-fc2caee2d4f4" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanPaymentToParticipantPolicyTextBlock_6701b176-e418-446f-afa7-26374a440460" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock_c1da018a-a836-498b-8d75-aa3215a86efb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanAccountingPolicyLineItems_8ff8c826-d8e3-4a5a-8e2d-fc2caee2d4f4" xlink:to="loc_us-gaap-ebp_EbpRiskAndUncertaintyPolicyTextBlock_c1da018a-a836-498b-8d75-aa3215a86efb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/FAIRVALUEMEASUREMENTSTables" xlink:type="simple" xlink:href="vlo-20260624.xsd#FAIRVALUEMEASUREMENTSTables"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/FAIRVALUEMEASUREMENTSTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_d7c33fbd-44b3-42bb-bd85-e1f4802d0f7e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_2849a828-8379-4f6e-99f6-013e744de47b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_d7c33fbd-44b3-42bb-bd85-e1f4802d0f7e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_2849a828-8379-4f6e-99f6-013e744de47b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_7e969bab-6010-4215-aaa2-0d3615d77b17" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_2849a828-8379-4f6e-99f6-013e744de47b" xlink:to="loc_dei_LegalEntityAxis_7e969bab-6010-4215-aaa2-0d3615d77b17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_b27f3a2f-13a1-4039-9728-442ad65f8ff5" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_7e969bab-6010-4215-aaa2-0d3615d77b17" xlink:to="loc_dei_EntityDomain_b27f3a2f-13a1-4039-9728-442ad65f8ff5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_39f7967f-e442-4c39-9fcc-6c3ae071882c" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_b27f3a2f-13a1-4039-9728-442ad65f8ff5" xlink:to="loc_vlo_EBP002Member_39f7967f-e442-4c39-9fcc-6c3ae071882c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_86afbdb1-9856-4302-8e50-bb368601d6ab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_2849a828-8379-4f6e-99f6-013e744de47b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_86afbdb1-9856-4302-8e50-bb368601d6ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_8237c231-ae38-416d-8e0a-ffd213e480be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_86afbdb1-9856-4302-8e50-bb368601d6ab" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTableTextBlock_8237c231-ae38-416d-8e0a-ffd213e480be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/RECONCILIATIONOFFINANCIALSTATEMENTSTOFORM5500Tables" xlink:type="simple" xlink:href="vlo-20260624.xsd#RECONCILIATIONOFFINANCIALSTATEMENTSTOFORM5500Tables"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/RECONCILIATIONOFFINANCIALSTATEMENTSTOFORM5500Tables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract_272b7c4c-e814-4b56-8cd3-fe247076f903" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_50031c55-c9bb-41bd-a827-5acab66ab952" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract_272b7c4c-e814-4b56-8cd3-fe247076f903" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_50031c55-c9bb-41bd-a827-5acab66ab952" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_04855ac7-3a61-421f-afb2-97172180cebf" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_50031c55-c9bb-41bd-a827-5acab66ab952" xlink:to="loc_dei_LegalEntityAxis_04855ac7-3a61-421f-afb2-97172180cebf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_071cec7f-6131-4ae1-9daf-b26f3d4b1629" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_04855ac7-3a61-421f-afb2-97172180cebf" xlink:to="loc_dei_EntityDomain_071cec7f-6131-4ae1-9daf-b26f3d4b1629" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_a975da5d-79df-4491-82b3-0253b8394094" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_071cec7f-6131-4ae1-9daf-b26f3d4b1629" xlink:to="loc_vlo_EBP002Member_a975da5d-79df-4491-82b3-0253b8394094" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_3cded912-02d9-4469-96f3-679567230e1d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_50031c55-c9bb-41bd-a827-5acab66ab952" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_3cded912-02d9-4469-96f3-679567230e1d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock_1a69056c-4fc4-4ea5-bd4e-7be4e1edc6a7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_3cded912-02d9-4469-96f3-679567230e1d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500TableTextBlock_1a69056c-4fc4-4ea5-bd4e-7be4e1edc6a7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/DESCRIPTIONOFTHEPLANDetails" xlink:type="simple" xlink:href="vlo-20260624.xsd#DESCRIPTIONOFTHEPLANDetails"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/DESCRIPTIONOFTHEPLANDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_da435997-ab35-4c82-8ea9-81156bf520ad" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_f72ac82f-36a5-4a62-997d-720dc0d5c75d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanAbstract_da435997-ab35-4c82-8ea9-81156bf520ad" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_f72ac82f-36a5-4a62-997d-720dc0d5c75d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_55c93db5-9203-4efa-ada0-b94b09b04e6f" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_f72ac82f-36a5-4a62-997d-720dc0d5c75d" xlink:to="loc_dei_LegalEntityAxis_55c93db5-9203-4efa-ada0-b94b09b04e6f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_7cb2d6c0-294e-4ff0-9449-06831a797db0" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_55c93db5-9203-4efa-ada0-b94b09b04e6f" xlink:to="loc_dei_EntityDomain_7cb2d6c0-294e-4ff0-9449-06831a797db0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_417a159a-e476-4a1a-9bd0-c9164cca9639" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_7cb2d6c0-294e-4ff0-9449-06831a797db0" xlink:to="loc_vlo_EBP002Member_417a159a-e476-4a1a-9bd0-c9164cca9639" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis_b86fc1b6-c278-4d75-bedc-d678995f9dea" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_RangeAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_f72ac82f-36a5-4a62-997d-720dc0d5c75d" xlink:to="loc_srt_RangeAxis_b86fc1b6-c278-4d75-bedc-d678995f9dea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember_9a960cec-5d6e-4055-8151-1c84c50c7a68" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_RangeMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeAxis_b86fc1b6-c278-4d75-bedc-d678995f9dea" xlink:to="loc_srt_RangeMember_9a960cec-5d6e-4055-8151-1c84c50c7a68" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember_019b8fb6-7075-75bd-8e3d-b957f28a754d" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_MinimumMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_9a960cec-5d6e-4055-8151-1c84c50c7a68" xlink:to="loc_srt_MinimumMember_019b8fb6-7075-75bd-8e3d-b957f28a754d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember_95a1c22b-7ba1-45f4-bbeb-4b9e48513958" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_MaximumMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_9a960cec-5d6e-4055-8151-1c84c50c7a68" xlink:to="loc_srt_MaximumMember_95a1c22b-7ba1-45f4-bbeb-4b9e48513958" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis_019b8e8c-7ef9-797e-8816-65ec2d51924a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_f72ac82f-36a5-4a62-997d-720dc0d5c75d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis_019b8e8c-7ef9-797e-8816-65ec2d51924a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain_019b8e8c-7ef9-7f66-b827-99aaada477f0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestAxis_019b8e8c-7ef9-797e-8816-65ec2d51924a" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain_019b8e8c-7ef9-7f66-b827-99aaada477f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_RenewablesOrganizationEmployeesMember_019b8e8c-c71c-7520-bf00-91add35c4221" xlink:href="vlo-20260624.xsd#vlo_RenewablesOrganizationEmployeesMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanRelatedPartyAndPartyInInterestDomain_019b8e8c-7ef9-7f66-b827-99aaada477f0" xlink:to="loc_vlo_RenewablesOrganizationEmployeesMember_019b8e8c-c71c-7520-bf00-91add35c4221" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_a2ad6cc3-59ed-4094-be41-effa7b0cf4ee" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_f72ac82f-36a5-4a62-997d-720dc0d5c75d" xlink:to="loc_us-gaap_InvestmentTypeAxis_a2ad6cc3-59ed-4094-be41-effa7b0cf4ee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_b5d5d65c-5da9-45fa-903a-7a9f51f32a46" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeAxis_a2ad6cc3-59ed-4094-be41-effa7b0cf4ee" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_b5d5d65c-5da9-45fa-903a-7a9f51f32a46" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_fe86486d-830a-4187-aa77-be22da970505" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_b5d5d65c-5da9-45fa-903a-7a9f51f32a46" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_fe86486d-830a-4187-aa77-be22da970505" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanTable_f72ac82f-36a5-4a62-997d-720dc0d5c75d" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPParticipantContributionMinimumAnnualCompensationToTotalCompensationPercentage_06791e10-cbaf-4c70-9b97-274dab965b88" xlink:href="vlo-20260624.xsd#vlo_EBPParticipantContributionMinimumAnnualCompensationToTotalCompensationPercentage"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPParticipantContributionMinimumAnnualCompensationToTotalCompensationPercentage_06791e10-cbaf-4c70-9b97-274dab965b88" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage_fee87f7c-d042-4318-94fd-d04bffd3b879" xlink:href="vlo-20260624.xsd#vlo_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPParticipantContributionMaximumAnnualCompensationToTotalCompensationPercentage_fee87f7c-d042-4318-94fd-d04bffd3b879" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_4f64ea20-9311-4145-b73e-9f5b94d9c99c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForParticipantContributionRollover_4f64ea20-9311-4145-b73e-9f5b94d9c99c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate_38d43b7e-713c-4014-a16d-208c46529f1a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantContributionAutomaticDeferralRate_38d43b7e-713c-4014-a16d-208c46529f1a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRate_2037b9af-fc57-4af9-8a12-abb1a71f2742" xlink:href="vlo-20260624.xsd#vlo_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRate"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPParticipantContributionAutomaticAnnualIncreaseDeferralRate_2037b9af-fc57-4af9-8a12-abb1a71f2742" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPEmployerContributionMatchingAmount_8bb2c7f5-01de-4cae-9393-ed123a387a86" xlink:href="vlo-20260624.xsd#vlo_EBPEmployerContributionMatchingAmount"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPEmployerContributionMatchingAmount_8bb2c7f5-01de-4cae-9393-ed123a387a86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_50dbad0c-d7f0-4799-bac8-3cbd1c73d08c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerContributionParticipantCompensationMatchedPercentage_50dbad0c-d7f0-4799-bac8-3cbd1c73d08c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPDiscretionaryEmployerContributionApproved_b7441287-9b6d-401d-984b-dc264ef710d0" xlink:href="vlo-20260624.xsd#vlo_EBPDiscretionaryEmployerContributionApproved"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPDiscretionaryEmployerContributionApproved_b7441287-9b6d-401d-984b-dc264ef710d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPDiscretionaryEmployerContributionFundedByEmployer_513ead9f-b347-461a-93ff-226df9e28ee0" xlink:href="vlo-20260624.xsd#vlo_EBPDiscretionaryEmployerContributionFundedByEmployer"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPDiscretionaryEmployerContributionFundedByEmployer_513ead9f-b347-461a-93ff-226df9e28ee0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPParticipantContributionVestingPercentage_9f908171-9d64-4aaa-b4e5-7f0b197d69b5" xlink:href="vlo-20260624.xsd#vlo_EBPParticipantContributionVestingPercentage"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPParticipantContributionVestingPercentage_9f908171-9d64-4aaa-b4e5-7f0b197d69b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPEmployerContributionVestingPercentage_e9e6a1ce-0102-43f5-8c31-12121d7251d8" xlink:href="vlo-20260624.xsd#vlo_EBPEmployerContributionVestingPercentage"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPEmployerContributionVestingPercentage_e9e6a1ce-0102-43f5-8c31-12121d7251d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPEmployerContributionAnnualVestingPercentage_3684cf99-b0e2-453f-a7c9-19aa19bb0ecb" xlink:href="vlo-20260624.xsd#vlo_EBPEmployerContributionAnnualVestingPercentage"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPEmployerContributionAnnualVestingPercentage_3684cf99-b0e2-453f-a7c9-19aa19bb0ecb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPEmployerContributionVestingServicePeriod_3f0b66d6-57c4-4a5b-a2eb-4b774df15347" xlink:href="vlo-20260624.xsd#vlo_EBPEmployerContributionVestingServicePeriod"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPEmployerContributionVestingServicePeriod_3f0b66d6-57c4-4a5b-a2eb-4b774df15347" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPDiscretionaryEmployerContributionVestingPercentage_e12149e9-a9b3-46a3-85b6-35641e2bbe17" xlink:href="vlo-20260624.xsd#vlo_EBPDiscretionaryEmployerContributionVestingPercentage"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPDiscretionaryEmployerContributionVestingPercentage_e12149e9-a9b3-46a3-85b6-35641e2bbe17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPDiscretionaryEmployerContributionVestingServicePeriod_764400cb-504a-4261-b5b7-aef9a4b4b683" xlink:href="vlo-20260624.xsd#vlo_EBPDiscretionaryEmployerContributionVestingServicePeriod"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPDiscretionaryEmployerContributionVestingServicePeriod_764400cb-504a-4261-b5b7-aef9a4b4b683" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPRetirementAge_9994c91b-75d8-4080-b354-85de985dc0fc" xlink:href="vlo-20260624.xsd#vlo_EBPRetirementAge"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPRetirementAge_9994c91b-75d8-4080-b354-85de985dc0fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForEmployerContribution_64e47772-bffc-4e68-9ba3-e6dd92f706ca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForEmployerContribution"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccountDecreaseForEmployerContribution_64e47772-bffc-4e68-9ba3-e6dd92f706ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_e300395f-5d6c-4029-a800-af9c2b512903" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForfeitedNonvestedAccount_e300395f-5d6c-4029-a800-af9c2b512903" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPParticipantAndEmployerContributionInvestmentPercentage_582e517a-ec60-4476-ae31-d8a2cb1f6841" xlink:href="vlo-20260624.xsd#vlo_EBPParticipantAndEmployerContributionInvestmentPercentage"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPParticipantAndEmployerContributionInvestmentPercentage_582e517a-ec60-4476-ae31-d8a2cb1f6841" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPParticipantAndEmployerContributionInvestmentPercentagePercentOfAggregateTransferValueThreshold_e15dab66-0337-448b-913f-db7ae8707432" xlink:href="vlo-20260624.xsd#vlo_EBPParticipantAndEmployerContributionInvestmentPercentagePercentOfAggregateTransferValueThreshold"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPParticipantAndEmployerContributionInvestmentPercentagePercentOfAggregateTransferValueThreshold_e15dab66-0337-448b-913f-db7ae8707432" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPNumberOfWithdrawals_393f0925-c921-42d7-8dd8-d5f165750690" xlink:href="vlo-20260624.xsd#vlo_EBPNumberOfWithdrawals"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPNumberOfWithdrawals_393f0925-c921-42d7-8dd8-d5f165750690" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPParticipantAccountWithdrawalPeriod_52875c1a-0ccb-497d-a0e1-bbc811d6eae7" xlink:href="vlo-20260624.xsd#vlo_EBPParticipantAccountWithdrawalPeriod"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPParticipantAccountWithdrawalPeriod_52875c1a-0ccb-497d-a0e1-bbc811d6eae7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPWithdrawalCompletionPeriodEmployerAccount_20dc4066-b702-466e-964d-5a19fde6adb6" xlink:href="vlo-20260624.xsd#vlo_EBPWithdrawalCompletionPeriodEmployerAccount"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPWithdrawalCompletionPeriodEmployerAccount_20dc4066-b702-466e-964d-5a19fde6adb6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPWithdrawalCompletionPeriodDiscretionaryEmployerAccount_f39dbc29-d51b-487d-b32c-09c0d22942bf" xlink:href="vlo-20260624.xsd#vlo_EBPWithdrawalCompletionPeriodDiscretionaryEmployerAccount"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPWithdrawalCompletionPeriodDiscretionaryEmployerAccount_f39dbc29-d51b-487d-b32c-09c0d22942bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPWithdrawalCompletionPeriodAfterPreviousWithdrawal_4313db1b-b0b8-432b-8ca0-c1a1002e2b4f" xlink:href="vlo-20260624.xsd#vlo_EBPWithdrawalCompletionPeriodAfterPreviousWithdrawal"/>
    <link:presentationArc order="25" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPWithdrawalCompletionPeriodAfterPreviousWithdrawal_4313db1b-b0b8-432b-8ca0-c1a1002e2b4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPMinimumAccountBalanceForElectedDistribution_019b8f7d-043f-7c2e-aaef-39dcfc36e4a0" xlink:href="vlo-20260624.xsd#vlo_EBPMinimumAccountBalanceForElectedDistribution"/>
    <link:presentationArc order="26" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPMinimumAccountBalanceForElectedDistribution_019b8f7d-043f-7c2e-aaef-39dcfc36e4a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount_5edd7822-3376-4522-b2ae-ad40e62a3627" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount"/>
    <link:presentationArc order="27" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMinimumBorrowingAmount_5edd7822-3376-4522-b2ae-ad40e62a3627" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_328906cf-d8cb-4b7c-969a-51437305a83a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount"/>
    <link:presentationArc order="28" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingAmount_328906cf-d8cb-4b7c-969a-51437305a83a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPNoteReceivableFromParticipantAccountMaximumBorrowingHighestOutstandingBalancePeriod_b9a1e3f2-4398-43e0-b88d-b543f59f52bf" xlink:href="vlo-20260624.xsd#vlo_EBPNoteReceivableFromParticipantAccountMaximumBorrowingHighestOutstandingBalancePeriod"/>
    <link:presentationArc order="29" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPNoteReceivableFromParticipantAccountMaximumBorrowingHighestOutstandingBalancePeriod_b9a1e3f2-4398-43e0-b88d-b543f59f52bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_b6e4f885-7da7-49c9-839d-7a163cfb2fcf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage"/>
    <link:presentationArc order="30" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipantAccountMaximumBorrowingToTotalAccountPercentage_b6e4f885-7da7-49c9-839d-7a163cfb2fcf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPNoteReceivableFromParticipantGeneralLoanMaximumBorrowingTerm_d216c068-dc32-4232-982a-2f3ade020a81" xlink:href="vlo-20260624.xsd#vlo_EBPNoteReceivableFromParticipantGeneralLoanMaximumBorrowingTerm"/>
    <link:presentationArc order="31" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPNoteReceivableFromParticipantGeneralLoanMaximumBorrowingTerm_d216c068-dc32-4232-982a-2f3ade020a81" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPNoteReceivableFromParticipantAccountPrincipalResidenceMaximumBorrowingTerm_9ee61739-0626-4554-8129-efe4d20d9ce4" xlink:href="vlo-20260624.xsd#vlo_EBPNoteReceivableFromParticipantAccountPrincipalResidenceMaximumBorrowingTerm"/>
    <link:presentationArc order="32" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPNoteReceivableFromParticipantAccountPrincipalResidenceMaximumBorrowingTerm_9ee61739-0626-4554-8129-efe4d20d9ce4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPParticipantLoanBasisSpreadOnVariableRate_93a7a0db-06f9-4e79-ba40-11b1eae9bbbb" xlink:href="vlo-20260624.xsd#vlo_EBPParticipantLoanBasisSpreadOnVariableRate"/>
    <link:presentationArc order="33" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPParticipantLoanBasisSpreadOnVariableRate_93a7a0db-06f9-4e79-ba40-11b1eae9bbbb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPNoteReceivableFromParticipantMaximumNumberOfLoansOutstanding_a87c1120-47cc-4dd8-922c-f7a015e25dc9" xlink:href="vlo-20260624.xsd#vlo_EBPNoteReceivableFromParticipantMaximumNumberOfLoansOutstanding"/>
    <link:presentationArc order="34" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanDescriptionOfPlanLineItems_06ff06cb-f894-4e72-ba7e-f030b5ead0c1" xlink:to="loc_vlo_EBPNoteReceivableFromParticipantMaximumNumberOfLoansOutstanding_a87c1120-47cc-4dd8-922c-f7a015e25dc9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/FAIRVALUEMEASUREMENTSInvestmentsatFairValueDetails" xlink:type="simple" xlink:href="vlo-20260624.xsd#FAIRVALUEMEASUREMENTSInvestmentsatFairValueDetails"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/FAIRVALUEMEASUREMENTSInvestmentsatFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_9d8167b7-2a7c-4ceb-a598-c64c53f50551" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_1f05d14f-8a1d-401d-aaae-a6469e0258ca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_9d8167b7-2a7c-4ceb-a598-c64c53f50551" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_1f05d14f-8a1d-401d-aaae-a6469e0258ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_9668b3d9-7933-4f7b-b7ae-8957799dc14c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_1f05d14f-8a1d-401d-aaae-a6469e0258ca" xlink:to="loc_dei_LegalEntityAxis_9668b3d9-7933-4f7b-b7ae-8957799dc14c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_41af5be4-86e7-4a8b-ba17-2ac83d8e9f76" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_9668b3d9-7933-4f7b-b7ae-8957799dc14c" xlink:to="loc_dei_EntityDomain_41af5be4-86e7-4a8b-ba17-2ac83d8e9f76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_736bac18-4d5c-4f45-a2b2-83d6d39e91e7" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_41af5be4-86e7-4a8b-ba17-2ac83d8e9f76" xlink:to="loc_vlo_EBP002Member_736bac18-4d5c-4f45-a2b2-83d6d39e91e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_22d765d6-2359-4b84-9655-ab110800a8bc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_1f05d14f-8a1d-401d-aaae-a6469e0258ca" xlink:to="loc_us-gaap_InvestmentTypeAxis_22d765d6-2359-4b84-9655-ab110800a8bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_799956b3-913d-4c7c-8bac-c9fe57282cd9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeAxis_22d765d6-2359-4b84-9655-ab110800a8bc" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_799956b3-913d-4c7c-8bac-c9fe57282cd9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_5d622ab2-5ec8-4704-a929-30c194bedf2c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_799956b3-913d-4c7c-8bac-c9fe57282cd9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_5d622ab2-5ec8-4704-a929-30c194bedf2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_2318818b-c6bb-41e0-87fb-e7be018427ac" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_799956b3-913d-4c7c-8bac-c9fe57282cd9" xlink:to="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_2318818b-c6bb-41e0-87fb-e7be018427ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MutualFundMember_c424e5e4-7749-4854-a527-294ba3e6da37" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MutualFundMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_799956b3-913d-4c7c-8bac-c9fe57282cd9" xlink:to="loc_us-gaap_MutualFundMember_c424e5e4-7749-4854-a527-294ba3e6da37" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestBearingDepositsMember_4c933d43-1200-4c00-99b1-d7de46a54732" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestBearingDepositsMember"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_799956b3-913d-4c7c-8bac-c9fe57282cd9" xlink:to="loc_us-gaap_InterestBearingDepositsMember_4c933d43-1200-4c00-99b1-d7de46a54732" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember_a974f872-1642-47a2-bdb1-87e77eb77647" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_799956b3-913d-4c7c-8bac-c9fe57282cd9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanSelfDirectedBrokerageAccountMember_a974f872-1642-47a2-bdb1-87e77eb77647" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_faf33de1-2370-4a96-8cfa-bbc84ab92a70" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_1f05d14f-8a1d-401d-aaae-a6469e0258ca" xlink:to="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_faf33de1-2370-4a96-8cfa-bbc84ab92a70" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_144149ee-6cea-4206-8bf9-52de297b88da" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_faf33de1-2370-4a96-8cfa-bbc84ab92a70" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_144149ee-6cea-4206-8bf9-52de297b88da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel1Member_bfca166b-a94a-417c-ac4d-11ede02d45a4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FairValueInputsLevel1Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_144149ee-6cea-4206-8bf9-52de297b88da" xlink:to="loc_us-gaap_FairValueInputsLevel1Member_bfca166b-a94a-417c-ac4d-11ede02d45a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel2Member_29333c10-6b22-4669-91a3-48e8ba56699f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_FairValueInputsLevel2Member"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_144149ee-6cea-4206-8bf9-52de297b88da" xlink:to="loc_us-gaap_FairValueInputsLevel2Member_29333c10-6b22-4669-91a3-48e8ba56699f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_6de21d78-afa6-4bc2-aee9-129d04207f9f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_1f05d14f-8a1d-401d-aaae-a6469e0258ca" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_6de21d78-afa6-4bc2-aee9-129d04207f9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_44d26e6e-e492-4e54-9761-225cc67408c4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_6de21d78-afa6-4bc2-aee9-129d04207f9f" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentExcludingPlanInterestInMasterTrustFairValue_44d26e6e-e492-4e54-9761-225cc67408c4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/FAIRVALUEMEASUREMENTSNarrativeDetails" xlink:type="simple" xlink:href="vlo-20260624.xsd#FAIRVALUEMEASUREMENTSNarrativeDetails"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/FAIRVALUEMEASUREMENTSNarrativeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_09ebc76c-f513-484d-9207-cb7484392f3b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_2ae85b48-1b0f-4ba3-91d7-8fd2a51f423e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavAbstract_09ebc76c-f513-484d-9207-cb7484392f3b" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_2ae85b48-1b0f-4ba3-91d7-8fd2a51f423e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_0b8e125e-4f13-4df4-97df-512c06932738" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_2ae85b48-1b0f-4ba3-91d7-8fd2a51f423e" xlink:to="loc_dei_LegalEntityAxis_0b8e125e-4f13-4df4-97df-512c06932738" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_fef20b03-b977-4c54-b095-d6737a2737e1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_0b8e125e-4f13-4df4-97df-512c06932738" xlink:to="loc_dei_EntityDomain_fef20b03-b977-4c54-b095-d6737a2737e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_8126846b-063f-4f1c-956f-b043c1f5a379" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_fef20b03-b977-4c54-b095-d6737a2737e1" xlink:to="loc_vlo_EBP002Member_8126846b-063f-4f1c-956f-b043c1f5a379" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_01a21381-5c85-4806-a77f-53315f2c6405" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_2ae85b48-1b0f-4ba3-91d7-8fd2a51f423e" xlink:to="loc_us-gaap_InvestmentTypeAxis_01a21381-5c85-4806-a77f-53315f2c6405" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_31490c32-a137-45e3-8076-a6e5ce3d6e74" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeAxis_01a21381-5c85-4806-a77f-53315f2c6405" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_31490c32-a137-45e3-8076-a6e5ce3d6e74" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_08835fca-ae23-4cc6-832d-8d2e1b59b11a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_31490c32-a137-45e3-8076-a6e5ce3d6e74" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanEmployerCommonStockMember_08835fca-ae23-4cc6-832d-8d2e1b59b11a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_8230659c-f71e-4492-b1cb-0ed20e9b1f77" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavTable_2ae85b48-1b0f-4ba3-91d7-8fd2a51f423e" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_8230659c-f71e-4492-b1cb-0ed20e9b1f77" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage_882e1137-e3be-49eb-8ee8-c7b6a9df2a54" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_8230659c-f71e-4492-b1cb-0ed20e9b1f77" xlink:to="loc_us-gaap-ebp_EbpRiskAndUncertaintyConcentrationOfInvestmentAtFairValueToTotalInvestmentsPercentage_882e1137-e3be-49eb-8ee8-c7b6a9df2a54" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_60bdfb72-9176-4e48-a2a8-6aaf9bf76e00" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_8230659c-f71e-4492-b1cb-0ed20e9b1f77" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForDividendIncomeOnInvestment_60bdfb72-9176-4e48-a2a8-6aaf9bf76e00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPSharePrice_b4d5d5f8-1cb8-4029-a80e-76f64d523f95" xlink:href="vlo-20260624.xsd#vlo_EBPSharePrice"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanInvestmentFairValueAndNavLineItems_8230659c-f71e-4492-b1cb-0ed20e9b1f77" xlink:to="loc_vlo_EBPSharePrice_b4d5d5f8-1cb8-4029-a80e-76f64d523f95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/RECONCILIATIONOFFINANCIALSTATEMENTSTOFORM5500Details" xlink:type="simple" xlink:href="vlo-20260624.xsd#RECONCILIATIONOFFINANCIALSTATEMENTSTOFORM5500Details"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/RECONCILIATIONOFFINANCIALSTATEMENTSTOFORM5500Details" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract_4d2d353a-cb81-4755-a657-f0d656a5a8be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_f5347990-2234-47fc-9924-9cb9f8a881b9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Abstract_4d2d353a-cb81-4755-a657-f0d656a5a8be" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_f5347990-2234-47fc-9924-9cb9f8a881b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_70c25937-8915-4e55-96ab-4a85a152169e" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_f5347990-2234-47fc-9924-9cb9f8a881b9" xlink:to="loc_dei_LegalEntityAxis_70c25937-8915-4e55-96ab-4a85a152169e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_153ed253-bec7-4ca6-99e3-fd1b21e6d794" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_70c25937-8915-4e55-96ab-4a85a152169e" xlink:to="loc_dei_EntityDomain_153ed253-bec7-4ca6-99e3-fd1b21e6d794" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_cbd948a2-95e2-4ec7-9647-1da9e75fb071" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_153ed253-bec7-4ca6-99e3-fd1b21e6d794" xlink:to="loc_vlo_EBP002Member_cbd948a2-95e2-4ec7-9647-1da9e75fb071" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_4d2a95de-13d1-4ea7-9b19-b567cfd125af" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500Table_f5347990-2234-47fc-9924-9cb9f8a881b9" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_4d2a95de-13d1-4ea7-9b19-b567cfd125af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionParticipantLoanAbstract_26d57993-babb-43f8-ab7d-ca828bd07e11" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionParticipantLoanAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_4d2a95de-13d1-4ea7-9b19-b567cfd125af" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionParticipantLoanAbstract_26d57993-babb-43f8-ab7d-ca828bd07e11" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_2df2ad31-6c2f-4ffd-bdf9-15b2541dd5d1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionParticipantLoanAbstract_26d57993-babb-43f8-ab7d-ca828bd07e11" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNoteReceivableFromParticipant_2df2ad31-6c2f-4ffd-bdf9-15b2541dd5d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NoteReceivableDeemedDistribution_7ebc0970-421c-4510-8da7-99353b153244" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NoteReceivableDeemedDistribution"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionParticipantLoanAbstract_26d57993-babb-43f8-ab7d-ca828bd07e11" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NoteReceivableDeemedDistribution_7ebc0970-421c-4510-8da7-99353b153244" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionParticipantLoan_f6815a63-2973-40b1-93ab-72d6b1f85445" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionParticipantLoan"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionParticipantLoanAbstract_26d57993-babb-43f8-ab7d-ca828bd07e11" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionParticipantLoan_f6815a63-2973-40b1-93ab-72d6b1f85445" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionAbstract_84b38b78-9da7-4629-88ab-6c0ffaf51f63" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_4d2a95de-13d1-4ea7-9b19-b567cfd125af" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionAbstract_84b38b78-9da7-4629-88ab-6c0ffaf51f63" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitAllocationToWithdrawingParticipantNotYetPaid_1af1d636-1dcf-4a66-90ad-a43266c18198" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitAllocationToWithdrawingParticipantNotYetPaid"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionAbstract_84b38b78-9da7-4629-88ab-6c0ffaf51f63" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitAllocationToWithdrawingParticipantNotYetPaid_1af1d636-1dcf-4a66-90ad-a43266c18198" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionLiability_6dafd4b1-f471-4dce-894c-784d32a16e8f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionLiability"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionAbstract_84b38b78-9da7-4629-88ab-6c0ffaf51f63" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionLiability_6dafd4b1-f471-4dce-894c-784d32a16e8f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTotalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefitAbstract_54fc19ba-b236-451d-bd68-04d2c0f852b7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefitAbstract"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_4d2a95de-13d1-4ea7-9b19-b567cfd125af" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefitAbstract_54fc19ba-b236-451d-bd68-04d2c0f852b7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_db41789a-47f6-425e-ae60-c245304ee7cc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefitAbstract_54fc19ba-b236-451d-bd68-04d2c0f852b7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanNetAssetAvailableForBenefit_db41789a-47f6-425e-ae60-c245304ee7cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitDeemedDistribution_6ff375c9-0a37-46f0-b198-75030f780eb5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitDeemedDistribution"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefitAbstract_54fc19ba-b236-451d-bd68-04d2c0f852b7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitDeemedDistribution_6ff375c9-0a37-46f0-b198-75030f780eb5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitAllocationToWithdrawingParticipantNotYetPaid_8d02f91f-d8d4-44f5-89e8-6455e32df98a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitAllocationToWithdrawingParticipantNotYetPaid"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefitAbstract_54fc19ba-b236-451d-bd68-04d2c0f852b7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500NetAssetAvailableForBenefitAllocationToWithdrawingParticipantNotYetPaid_8d02f91f-d8d4-44f5-89e8-6455e32df98a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_1a1ae690-b812-4bfc-8b8b-c91deb58c3a3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefitAbstract_54fc19ba-b236-451d-bd68-04d2c0f852b7" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetAssetAvailableForBenefit_1a1ae690-b812-4bfc-8b8b-c91deb58c3a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLossAbstract_7e2f0075-097e-499a-9155-958e9bb5d464" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLossAbstract"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_4d2a95de-13d1-4ea7-9b19-b567cfd125af" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLossAbstract_7e2f0075-097e-499a-9155-958e9bb5d464" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_041bdab2-ade1-4bb6-947e-d8b83d57ad6c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLossAbstract_7e2f0075-097e-499a-9155-958e9bb5d464" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseDecreaseForIncomeLossOnInvestment_041bdab2-ade1-4bb6-947e-d8b83d57ad6c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_42d043ce-872d-4c7c-8110-468b2c87bb44" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLossAbstract_7e2f0075-097e-499a-9155-958e9bb5d464" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitIncreaseForInterestIncomeOnNoteReceivableFromParticipant_42d043ce-872d-4c7c-8110-468b2c87bb44" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBPForm5500CaptionInvestmentIncome_098b50f3-b9f8-4c36-abc0-ca56a25584ab" xlink:href="vlo-20260624.xsd#vlo_EBPForm5500CaptionInvestmentIncome"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionNetIncomeLossAbstract_7e2f0075-097e-499a-9155-958e9bb5d464" xlink:to="loc_vlo_EBPForm5500CaptionInvestmentIncome_098b50f3-b9f8-4c36-abc0-ca56a25584ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionPaymentToParticipantAbstract_52cb9bf1-c761-4e9f-a7fa-8ddeea58a8ce" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionPaymentToParticipantAbstract"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_4d2a95de-13d1-4ea7-9b19-b567cfd125af" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionPaymentToParticipantAbstract_52cb9bf1-c761-4e9f-a7fa-8ddeea58a8ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_55a043cf-028a-4337-a822-2f06c8fbd66f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionPaymentToParticipantAbstract_52cb9bf1-c761-4e9f-a7fa-8ddeea58a8ce" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanChangeInNetAssetAvailableForBenefitDecreaseForPaymentToParticipant_55a043cf-028a-4337-a822-2f06c8fbd66f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantIncreaseForAllocationToWithdrawingParticipantNotYetPaid_e35e7924-debd-4c94-a5cd-4f457b9d57c2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantIncreaseForAllocationToWithdrawingParticipantNotYetPaid"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionPaymentToParticipantAbstract_52cb9bf1-c761-4e9f-a7fa-8ddeea58a8ce" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantIncreaseForAllocationToWithdrawingParticipantNotYetPaid_e35e7924-debd-4c94-a5cd-4f457b9d57c2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantDecreaseForAllocationToWithdrawingParticipantPaid_c139cdd7-2662-4498-aa9b-82f42aaa2487" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantDecreaseForAllocationToWithdrawingParticipantPaid"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionPaymentToParticipantAbstract_52cb9bf1-c761-4e9f-a7fa-8ddeea58a8ce" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantDecreaseForAllocationToWithdrawingParticipantPaid_c139cdd7-2662-4498-aa9b-82f42aaa2487" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantDecreaseForDeemedDistributionPriorPeriod_ee579909-ef54-48af-80fc-797e890af9f3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantDecreaseForDeemedDistributionPriorPeriod"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionPaymentToParticipantAbstract_52cb9bf1-c761-4e9f-a7fa-8ddeea58a8ce" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500PaymentToParticipantDecreaseForDeemedDistributionPriorPeriod_ee579909-ef54-48af-80fc-797e890af9f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionPaymentToParticipant_a1e24ea0-8b2b-4541-ba44-678908f4ab53" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionPaymentToParticipant"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionPaymentToParticipantAbstract_52cb9bf1-c761-4e9f-a7fa-8ddeea58a8ce" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionPaymentToParticipant_a1e24ea0-8b2b-4541-ba44-678908f4ab53" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForDeemedDistributionAbstract_08d5ac41-a406-4e36-8c5e-94ed33517783" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForDeemedDistributionAbstract"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500LineItems_4d2a95de-13d1-4ea7-9b19-b567cfd125af" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForDeemedDistributionAbstract_08d5ac41-a406-4e36-8c5e-94ed33517783" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitDecreaseForDeemedDistributionCurrentPeriod_c02e0761-5801-4034-acc6-e84c00e75f17" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitDecreaseForDeemedDistributionCurrentPeriod"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForDeemedDistributionAbstract_08d5ac41-a406-4e36-8c5e-94ed33517783" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitDecreaseForDeemedDistributionCurrentPeriod_c02e0761-5801-4034-acc6-e84c00e75f17" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionDeemedDistribution_55898730-93dc-48b6-9171-d3d444fff658" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionDeemedDistribution"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanReconciliationToForm5500ChangeInNetAssetAvailableForBenefitIncreaseDecreaseForDeemedDistributionAbstract_08d5ac41-a406-4e36-8c5e-94ed33517783" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanForm5500CaptionDeemedDistribution_55898730-93dc-48b6-9171-d3d444fff658" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://www.valero.com/role/ScheduleHline4iScheduleofAssetsHeldatEndofYearDetails" xlink:type="simple" xlink:href="vlo-20260624.xsd#ScheduleHline4iScheduleofAssetsHeldatEndofYearDetails"/>
  <link:presentationLink xlink:role="http://www.valero.com/role/ScheduleHline4iScheduleofAssetsHeldatEndofYearDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_ab966d78-cf0b-42b4-935b-849c58084742" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_0df669c8-9c27-42d2-8a19-2ced9c121197" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentAbstract_ab966d78-cf0b-42b4-935b-849c58084742" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_0df669c8-9c27-42d2-8a19-2ced9c121197" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LegalEntityAxis_c80d99dc-3ea6-4640-8842-294498fc7052" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LegalEntityAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_0df669c8-9c27-42d2-8a19-2ced9c121197" xlink:to="loc_dei_LegalEntityAxis_c80d99dc-3ea6-4640-8842-294498fc7052" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityDomain_4e651934-739c-443f-ab20-8a8eb57f1bd1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_LegalEntityAxis_c80d99dc-3ea6-4640-8842-294498fc7052" xlink:to="loc_dei_EntityDomain_4e651934-739c-443f-ab20-8a8eb57f1bd1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_vlo_EBP002Member_0c2c5941-2c5f-478f-aa22-4ec14b07b155" xlink:href="vlo-20260624.xsd#vlo_EBP002Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_EntityDomain_4e651934-739c-443f-ab20-8a8eb57f1bd1" xlink:to="loc_vlo_EBP002Member_0c2c5941-2c5f-478f-aa22-4ec14b07b155" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIdentifierAxis_74ecb2f5-5dcc-4446-90ca-f307491a0029" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentIdentifierAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_0df669c8-9c27-42d2-8a19-2ced9c121197" xlink:to="loc_us-gaap_InvestmentIdentifierAxis_74ecb2f5-5dcc-4446-90ca-f307491a0029" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeAxis_123014f7-2fb3-4ff2-b569-9f7ca3a21ce7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentTypeAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_0df669c8-9c27-42d2-8a19-2ced9c121197" xlink:to="loc_us-gaap_InvestmentTypeAxis_123014f7-2fb3-4ff2-b569-9f7ca3a21ce7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentTypeCategorizationMember_9d6e9eb9-ed7d-465d-b9f7-539eda33ff53" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentTypeCategorizationMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeAxis_123014f7-2fb3-4ff2-b569-9f7ca3a21ce7" xlink:to="loc_us-gaap_InvestmentTypeCategorizationMember_9d6e9eb9-ed7d-465d-b9f7-539eda33ff53" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_3b7ddb19-8cca-4276-8e25-81ae0b433f3f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_9d6e9eb9-ed7d-465d-b9f7-539eda33ff53" xlink:to="loc_us-gaap_DefinedBenefitPlanCommonCollectiveTrustMember_3b7ddb19-8cca-4276-8e25-81ae0b433f3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MutualFundMember_0c656e64-f366-4072-b1c1-f14feafc0097" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MutualFundMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_InvestmentTypeCategorizationMember_9d6e9eb9-ed7d-465d-b9f7-539eda33ff53" xlink:to="loc_us-gaap_MutualFundMember_0c656e64-f366-4072-b1c1-f14feafc0097" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis_18dfcf79-e26b-43f3-b4d4-4eb9fcc3b185" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_RangeAxis"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_0df669c8-9c27-42d2-8a19-2ced9c121197" xlink:to="loc_srt_RangeAxis_18dfcf79-e26b-43f3-b4d4-4eb9fcc3b185" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember_196853ea-1b16-495e-9df0-4bf964790e05" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_RangeMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeAxis_18dfcf79-e26b-43f3-b4d4-4eb9fcc3b185" xlink:to="loc_srt_RangeMember_196853ea-1b16-495e-9df0-4bf964790e05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember_ed955676-e3ac-41e7-92fb-4ac046e5702f" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_MinimumMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_196853ea-1b16-495e-9df0-4bf964790e05" xlink:to="loc_srt_MinimumMember_ed955676-e3ac-41e7-92fb-4ac046e5702f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember_0d4d2b94-6d05-4eb7-b736-a6ca11673f41" xlink:href="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd#srt_MaximumMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_196853ea-1b16-495e-9df0-4bf964790e05" xlink:to="loc_srt_MaximumMember_0d4d2b94-6d05-4eb7-b736-a6ca11673f41" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_2a9db880-c24b-4a33-a352-6b8f5460fafc" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentTable_0df669c8-9c27-42d2-8a19-2ced9c121197" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_2a9db880-c24b-4a33-a352-6b8f5460fafc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_f0dc11e6-eda9-4427-89b6-f68784dc266b" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_2a9db880-c24b-4a33-a352-6b8f5460fafc" xlink:to="loc_dei_EntityTaxIdentificationNumber_f0dc11e6-eda9-4427-89b6-f68784dc266b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_9541393c-9446-4861-b7fc-96d411ca1657" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanPlanNumber"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_2a9db880-c24b-4a33-a352-6b8f5460fafc" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanPlanNumber_9541393c-9446-4861-b7fc-96d411ca1657" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_e30a7c81-7785-43e3-8aa1-c4f650c968d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_2a9db880-c24b-4a33-a352-6b8f5460fafc" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentInvestmentExcludingPlanInterestInMasterTrustCurrentValue_e30a7c81-7785-43e3-8aa1-c4f650c968d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_6e2edbe0-016c-4e8f-b775-507ab0d00e20" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_2a9db880-c24b-4a33-a352-6b8f5460fafc" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestmentParticipantLoanAfterDeemedDistribution_6e2edbe0-016c-4e8f-b775-507ab0d00e20" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_d201a5b1-045f-4467-a838-7385b6861012" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_2a9db880-c24b-4a33-a352-6b8f5460fafc" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanParticipantLoanInterestRate_d201a5b1-045f-4467-a838-7385b6861012" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_9550e41d-f73a-4a1d-a2d0-3302a35f8927" xlink:href="https://xbrl.fasb.org/us-gaap/2025/ebp/elts/us-gaap-ebp-2025.xsd#us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap-ebp_EmployeeBenefitPlanScheduleOfAssetHeldForInvestmentLineItems_2a9db880-c24b-4a33-a352-6b8f5460fafc" xlink:to="loc_us-gaap-ebp_EmployeeBenefitPlanAssetHeldForInvestment_9550e41d-f73a-4a1d-a2d0-3302a35f8927" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
  </link:presentationLink>
</link:linkbase>
