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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019c9643-cb6e-7c0f-ac7a-a54425008043,g:e4f8db01-0fd2-4711-8b3f-d924b05b98e9-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:vlo="http://www.valero.com/20260331" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.valero.com/20260331">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vlo-20260331_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vlo-20260331_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vlo-20260331_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="vlo-20260331_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="DocumentandEntityInformation" roleURI="http://www.valero.com/role/DocumentandEntityInformation">
        <link:definition>0000001 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheets" roleURI="http://www.valero.com/role/ConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.valero.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofIncomeunaudited" roleURI="http://www.valero.com/role/ConsolidatedStatementsofIncomeunaudited">
        <link:definition>9952153 - Statement - Consolidated Statements of Income (unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofComprehensiveIncomeunaudited" roleURI="http://www.valero.com/role/ConsolidatedStatementsofComprehensiveIncomeunaudited">
        <link:definition>9952154 - Statement - Consolidated Statements of Comprehensive Income (unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofEquityunaudited" roleURI="http://www.valero.com/role/ConsolidatedStatementsofEquityunaudited">
        <link:definition>9952155 - Statement - Consolidated Statements of Equity (unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofEquityunauditedParenthetical" roleURI="http://www.valero.com/role/ConsolidatedStatementsofEquityunauditedParenthetical">
        <link:definition>9952156 - Statement - Consolidated Statements of Equity (unaudited) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsofCashFlowsunaudited" roleURI="http://www.valero.com/role/ConsolidatedStatementsofCashFlowsunaudited">
        <link:definition>9952157 - Statement - Consolidated Statements of Cash Flows (unaudited)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationandSignificantAccountingPolicies" roleURI="http://www.valero.com/role/BasisofPresentationandSignificantAccountingPolicies">
        <link:definition>9952158 - Disclosure - Basis of Presentation and Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ImpairmentandOtherMatters" roleURI="http://www.valero.com/role/ImpairmentandOtherMatters">
        <link:definition>9952159 - Disclosure - Impairment and Other Matters</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Inventories" roleURI="http://www.valero.com/role/Inventories">
        <link:definition>9952160 - Disclosure - Inventories</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.valero.com/role/Debt">
        <link:definition>9952161 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingencies" roleURI="http://www.valero.com/role/CommitmentsandContingencies">
        <link:definition>9952162 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Equity" roleURI="http://www.valero.com/role/Equity">
        <link:definition>9952163 - Disclosure - Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntities" roleURI="http://www.valero.com/role/VariableInterestEntities">
        <link:definition>9952164 - Disclosure - Variable Interest Entities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlans" roleURI="http://www.valero.com/role/EmployeeBenefitPlans">
        <link:definition>9952165 - Disclosure - Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerCommonShare" roleURI="http://www.valero.com/role/EarningsLossPerCommonShare">
        <link:definition>9952166 - Disclosure - Earnings (Loss) Per Common Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandSegmentInformation" roleURI="http://www.valero.com/role/RevenuesandSegmentInformation">
        <link:definition>9952167 - Disclosure - Revenues and Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalCashFlowInformation" roleURI="http://www.valero.com/role/SupplementalCashFlowInformation">
        <link:definition>9952168 - Disclosure - Supplemental Cash Flow Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://www.valero.com/role/FairValueMeasurements">
        <link:definition>9952169 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PriceRiskManagementActivities" roleURI="http://www.valero.com/role/PriceRiskManagementActivities">
        <link:definition>9952170 - Disclosure - Price Risk Management Activities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisofPresentationandSignificantAccountingPoliciesPolicies" roleURI="http://www.valero.com/role/BasisofPresentationandSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - Disclosure - Basis of Presentation and Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoriesTables" roleURI="http://www.valero.com/role/InventoriesTables">
        <link:definition>9955512 - Disclosure - Inventories (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.valero.com/role/DebtTables">
        <link:definition>9955513 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityTables" roleURI="http://www.valero.com/role/EquityTables">
        <link:definition>9955514 - Disclosure - Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntitiesTables" roleURI="http://www.valero.com/role/VariableInterestEntitiesTables">
        <link:definition>9955515 - Disclosure - Variable Interest Entities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansTables" roleURI="http://www.valero.com/role/EmployeeBenefitPlansTables">
        <link:definition>9955516 - Disclosure - Employee Benefit Plans (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerCommonShareTables" roleURI="http://www.valero.com/role/EarningsLossPerCommonShareTables">
        <link:definition>9955517 - Disclosure - Earnings (Loss) Per Common Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandSegmentInformationTables" roleURI="http://www.valero.com/role/RevenuesandSegmentInformationTables">
        <link:definition>9955518 - Disclosure - Revenues and Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalCashFlowInformationTables" roleURI="http://www.valero.com/role/SupplementalCashFlowInformationTables">
        <link:definition>9955519 - Disclosure - Supplemental Cash Flow Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://www.valero.com/role/FairValueMeasurementsTables">
        <link:definition>9955520 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PriceRiskManagementActivitiesTables" roleURI="http://www.valero.com/role/PriceRiskManagementActivitiesTables">
        <link:definition>9955521 - Disclosure - Price Risk Management Activities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ImpairmentandOtherMattersDetails" roleURI="http://www.valero.com/role/ImpairmentandOtherMattersDetails">
        <link:definition>9955522 - Disclosure - Impairment and Other Matters (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InventoriesDetails" roleURI="http://www.valero.com/role/InventoriesDetails">
        <link:definition>9955523 - Disclosure - Inventories (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtPublicDebtDetails" roleURI="http://www.valero.com/role/DebtPublicDebtDetails">
        <link:definition>9955524 - Disclosure - Debt, Public Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtCreditFacilitiesDetails" roleURI="http://www.valero.com/role/DebtCreditFacilitiesDetails">
        <link:definition>9955525 - Disclosure - Debt, Credit Facilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtActivityUnderCreditFacilitiesDetails" roleURI="http://www.valero.com/role/DebtActivityUnderCreditFacilitiesDetails">
        <link:definition>9955526 - Disclosure - Debt, Activity Under Credit Facilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtInterestIncurredDetails" roleURI="http://www.valero.com/role/DebtInterestIncurredDetails">
        <link:definition>9955527 - Disclosure - Debt, Interest Incurred (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsandContingenciesDetails" roleURI="http://www.valero.com/role/CommitmentsandContingenciesDetails">
        <link:definition>9955528 - Disclosure - Commitments and Contingencies (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityNarrativeDetails" roleURI="http://www.valero.com/role/EquityNarrativeDetails">
        <link:definition>9955529 - Disclosure - Equity, Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityStockRelatedDisclosuresDetails" roleURI="http://www.valero.com/role/EquityStockRelatedDisclosuresDetails">
        <link:definition>9955530 - Disclosure - Equity, Stock Related Disclosures (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EquityChangesinAccumulatedOtherComprehensiveLossDetails" roleURI="http://www.valero.com/role/EquityChangesinAccumulatedOtherComprehensiveLossDetails">
        <link:definition>9955531 - Disclosure - Equity, Changes in Accumulated Other Comprehensive Loss (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="VariableInterestEntitiesDetails" roleURI="http://www.valero.com/role/VariableInterestEntitiesDetails">
        <link:definition>9955532 - Disclosure - Variable Interest Entities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansDetails" roleURI="http://www.valero.com/role/EmployeeBenefitPlansDetails">
        <link:definition>9955533 - Disclosure - Employee Benefit Plans (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EarningsLossPerCommonShareDetails" roleURI="http://www.valero.com/role/EarningsLossPerCommonShareDetails">
        <link:definition>9955534 - Disclosure - Earnings (Loss) Per Common Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandSegmentInformationContractBalancesDetails" roleURI="http://www.valero.com/role/RevenuesandSegmentInformationContractBalancesDetails">
        <link:definition>9955535 - Disclosure - Revenues and Segment Information, Contract Balances (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandSegmentInformationActivityDetails" roleURI="http://www.valero.com/role/RevenuesandSegmentInformationActivityDetails">
        <link:definition>9955536 - Disclosure - Revenues and Segment Information, Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandSegmentInformationSegmentAssetstoConsolidatedAssetsReconDetails" roleURI="http://www.valero.com/role/RevenuesandSegmentInformationSegmentAssetstoConsolidatedAssetsReconDetails">
        <link:definition>9955537 - Disclosure - Revenues and Segment Information, Segment Assets to Consolidated Assets Recon (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandSegmentInformationSegmentExpendituresforLongLivedAssetstoConsolidatedReconDetails" roleURI="http://www.valero.com/role/RevenuesandSegmentInformationSegmentExpendituresforLongLivedAssetstoConsolidatedReconDetails">
        <link:definition>9955538 - Disclosure - Revenues and Segment Information, Segment Expenditures for Long-Lived Assets to Consolidated Recon (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenuesandSegmentInformationRevenuebyProductDetails" roleURI="http://www.valero.com/role/RevenuesandSegmentInformationRevenuebyProductDetails">
        <link:definition>9955539 - Disclosure - Revenues and Segment Information, Revenue by Product (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SupplementalCashFlowInformationDetails" roleURI="http://www.valero.com/role/SupplementalCashFlowInformationDetails">
        <link:definition>9955540 - Disclosure - Supplemental Cash Flow Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsRecurringDetails" roleURI="http://www.valero.com/role/FairValueMeasurementsRecurringDetails">
        <link:definition>9955541 - Disclosure - Fair Value Measurements, Recurring (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsNonrecurringDetails" roleURI="http://www.valero.com/role/FairValueMeasurementsNonrecurringDetails">
        <link:definition>9955542 - Disclosure - Fair Value Measurements, Nonrecurring (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsFinancialInstrumentsDetails" roleURI="http://www.valero.com/role/FairValueMeasurementsFinancialInstrumentsDetails">
        <link:definition>9955543 - Disclosure - Fair Value Measurements, Financial Instruments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PriceRiskManagementActivitiesDetails" roleURI="http://www.valero.com/role/PriceRiskManagementActivitiesDetails">
        <link:definition>9955544 - Disclosure - Price Risk Management Activities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PriceRiskManagementActivitiesHedgingInstrumentsbyConsolidatedBalanceSheetLocationDetails" roleURI="http://www.valero.com/role/PriceRiskManagementActivitiesHedgingInstrumentsbyConsolidatedBalanceSheetLocationDetails">
        <link:definition>9955545 - Disclosure - Price Risk Management Activities, Hedging Instruments by Consolidated Balance Sheet Location (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PriceRiskManagementActivitiesEffectofDerivativeInstrumentsonIncomeandOtherComprehensiveIncomeLossDetails" roleURI="http://www.valero.com/role/PriceRiskManagementActivitiesEffectofDerivativeInstrumentsonIncomeandOtherComprehensiveIncomeLossDetails">
        <link:definition>9955546 - Disclosure - Price Risk Management Activities, Effect of Derivative Instruments on Income and Other Comprehensive Income (Loss) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="vlo_TaxesOtherThanIncomeTaxes" abstract="false" name="TaxesOtherThanIncomeTaxes" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vlo_VariableInterestEntityPrimaryBeneficiaryDiamondGreenDieselHoldingsLLCMember" abstract="true" name="VariableInterestEntityPrimaryBeneficiaryDiamondGreenDieselHoldingsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_VariableInterestEntityPrimaryBeneficiaryOtherVariableInterestEntitiesMember" abstract="true" name="VariableInterestEntityPrimaryBeneficiaryOtherVariableInterestEntitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_IncreaseDecreaseInOperatingCapitalCurrent" abstract="false" name="IncreaseDecreaseInOperatingCapitalCurrent" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vlo_RefiningMember" abstract="true" name="RefiningMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_BeniciaRefineryMember" abstract="true" name="BeniciaRefineryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_CaliforniaRefineriesMember" abstract="true" name="CaliforniaRefineriesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_RenewableDieselFeedstocksAndProducts" abstract="false" name="RenewableDieselFeedstocksAndProducts" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vlo_EthanolFeedstocksAndProducts" abstract="false" name="EthanolFeedstocksAndProducts" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vlo_SeniorNotesDueIn20365.150Member" abstract="true" name="SeniorNotesDueIn20365.150Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_SeniorNotesDueIn20305.150Member" abstract="true" name="SeniorNotesDueIn20305.150Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_SeniorNotesDueIn20253.65Member" abstract="true" name="SeniorNotesDueIn20253.65Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_SeniorNotesDueIn20252.850Member" abstract="true" name="SeniorNotesDueIn20252.850Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_ValeroRevolverMember" abstract="true" name="ValeroRevolverMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_ValeroRevolverLetterofCreditMember" abstract="true" name="ValeroRevolverLetterofCreditMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_ARSalesFacilityMember" abstract="true" name="ARSalesFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_DGDRevolverMember" abstract="true" name="DGDRevolverMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_DGDRevolverLetterOfCreditMember" abstract="true" name="DGDRevolverLetterOfCreditMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_DGDLoanAgreementMember" abstract="true" name="DGDLoanAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_IEnovaRevolverMember" abstract="true" name="IEnovaRevolverMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_OtherLetterOfCreditMember" abstract="true" name="OtherLetterOfCreditMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_DGDLetterOfCreditFacilityMember" abstract="true" name="DGDLetterOfCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_ValeroEnergyCorporationMember" abstract="true" name="ValeroEnergyCorporationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_DiamondGreenDieselHoldingsLLCMember" abstract="true" name="DiamondGreenDieselHoldingsLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_ReceivableForRecoveryOfImportDutiesGross" abstract="false" name="ReceivableForRecoveryOfImportDutiesGross" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vlo_RefundClaim" abstract="false" name="RefundClaim" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vlo_StockRepurchaseProgramApprovedSeptember2024Member" abstract="true" name="StockRepurchaseProgramApprovedSeptember2024Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_StockRepurchaseProgramApprovedFebruary2026Member" abstract="true" name="StockRepurchaseProgramApprovedFebruary2026Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_OtherComprehensiveIncomeLossNetOfTaxEffectOfExchangeRates" abstract="false" name="OtherComprehensiveIncomeLossNetOfTaxEffectOfExchangeRates" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vlo_VariableInterestEntityPrimaryBeneficiaryCentralMexicoTerminalsMember" abstract="true" name="VariableInterestEntityPrimaryBeneficiaryCentralMexicoTerminalsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_VariableInterestEntityTextualAbstract" abstract="true" name="VariableInterestEntityTextualAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vlo_NumberOfRenewableDieselPlantsOwnedByJointVenture" abstract="false" name="NumberOfRenewableDieselPlantsOwnedByJointVenture" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vlo_NumberOfSubsidiaries" abstract="false" name="NumberOfSubsidiaries" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vlo_RenewableDieselMember" abstract="true" name="RenewableDieselMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_EthanolMember" abstract="true" name="EthanolMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_CostDirectMaterialsCleanFuelProductionCredit" abstract="false" name="CostDirectMaterialsCleanFuelProductionCredit" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vlo_GasolineAndBlendstocksMember" abstract="true" name="GasolineAndBlendstocksMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_DistillatesMember" abstract="true" name="DistillatesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_RenewableDieselProductMember" abstract="true" name="RenewableDieselProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_RenewableNaphthaProductMember" abstract="true" name="RenewableNaphthaProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_NeatSAFMember" abstract="true" name="NeatSAFMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_EthanolProductMember" abstract="true" name="EthanolProductMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_DistillersGrainsMember" abstract="true" name="DistillersGrainsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_BlendersTaxCreditReceivableMember" abstract="true" name="BlendersTaxCreditReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_CashFlowsRelatedToInterestAndIncomeTaxesAbstract" abstract="true" name="CashFlowsRelatedToInterestAndIncomeTaxesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vlo_LesseeCashPaidForAmountsIncludedInMeasurementOfLeaseLiabilitiesAbstract" abstract="true" name="LesseeCashPaidForAmountsIncludedInMeasurementOfLeaseLiabilitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="vlo_DefinedBenefitPlanAssetsHeldinTrustMember" abstract="true" name="DefinedBenefitPlanAssetsHeldinTrustMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_CleanFuelProductionCreditHeldForSaleFairValueDisclosure" abstract="false" name="CleanFuelProductionCreditHeldForSaleFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vlo_AssetsFairValueDisclosureGrossLiabilityAndObligationToReturnCashOffsetNet" abstract="false" name="AssetsFairValueDisclosureGrossLiabilityAndObligationToReturnCashOffsetNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vlo_LiabilitiesFairValueDisclosureGrossAssetAndRightToReclaimCashOffsetNet" abstract="false" name="LiabilitiesFairValueDisclosureGrossAssetAndRightToReclaimCashOffsetNet" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vlo_CrudeOilAndRefinedPetroleumProductsMember" abstract="true" name="CrudeOilAndRefinedPetroleumProductsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_GrainInBushelsMember" abstract="true" name="GrainInBushelsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_FutureMaturityCurrentYearMember" abstract="true" name="FutureMaturityCurrentYearMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_OptionMaturityCurrentYearMember" abstract="true" name="OptionMaturityCurrentYearMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_ForwardContractsMaturityCurrentYearMember" abstract="true" name="ForwardContractsMaturityCurrentYearMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_ForeignExchangeContractUSDollarsMember" abstract="true" name="ForeignExchangeContractUSDollarsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vlo_RenewableAndLowCarbonFuelProgramsMember" abstract="true" name="RenewableAndLowCarbonFuelProgramsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
