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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e1da2-9d0a-7a2a-9351-925bb7b37504,g:01fd44b2-6905-4227-a9b6-b1808cee1c45-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:vsec="http://vsecorp.com/20260630" 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://vsecorp.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.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="vsec-20260630_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="vsec-20260630_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="vsec-20260630_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="vsec-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://vsecorp.com/role/Cover">
        <link:definition>0000001 - Document - Cover</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="ConsolidatedBalanceSheetsUnaudited" roleURI="http://vsecorp.com/role/ConsolidatedBalanceSheetsUnaudited">
        <link:definition>9952151 - Statement - Consolidated Balance Sheets (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="ConsolidatedBalanceSheetsUnauditedParenthetical" roleURI="http://vsecorp.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical">
        <link:definition>9952152 - Statement - Consolidated Balance Sheets (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="ConsolidatedStatementsofOperationsUnaudited" roleURI="http://vsecorp.com/role/ConsolidatedStatementsofOperationsUnaudited">
        <link:definition>9952153 - Statement - Consolidated Statements of Operations (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="ConsolidatedStatementsofComprehensiveIncomeLossUnaudited" roleURI="http://vsecorp.com/role/ConsolidatedStatementsofComprehensiveIncomeLossUnaudited">
        <link:definition>9952154 - Statement - Consolidated Statements of Comprehensive Income (Loss) (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="ConsolidatedStatementsofStockholdersEquityUnaudited" roleURI="http://vsecorp.com/role/ConsolidatedStatementsofStockholdersEquityUnaudited">
        <link:definition>9952155 - Statement - Consolidated Statements of Stockholders' 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="ConsolidatedStatementsofStockholdersEquityUnauditedParenthetical" roleURI="http://vsecorp.com/role/ConsolidatedStatementsofStockholdersEquityUnauditedParenthetical">
        <link:definition>9952156 - Statement - Consolidated Statements of Stockholders' 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://vsecorp.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="NatureofOperationsandBasisofPresentation" roleURI="http://vsecorp.com/role/NatureofOperationsandBasisofPresentation">
        <link:definition>9952158 - Disclosure - Nature of Operations and Basis of Presentation</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="Acquisitions" roleURI="http://vsecorp.com/role/Acquisitions">
        <link:definition>9952159 - Disclosure - Acquisitions</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="DiscontinuedOperations" roleURI="http://vsecorp.com/role/DiscontinuedOperations">
        <link:definition>9952160 - Disclosure - Discontinued Operations</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="Revenue" roleURI="http://vsecorp.com/role/Revenue">
        <link:definition>9952161 - Disclosure - Revenue</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://vsecorp.com/role/Debt">
        <link:definition>9952162 - 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="DerivativeInstrumentsandHedgingActivities" roleURI="http://vsecorp.com/role/DerivativeInstrumentsandHedgingActivities">
        <link:definition>9952163 - Disclosure - Derivative Instruments and Hedging 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="EarningsPerShare" roleURI="http://vsecorp.com/role/EarningsPerShare">
        <link:definition>9952164 - Disclosure - Earnings Per 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="CommitmentsandContingencies" roleURI="http://vsecorp.com/role/CommitmentsandContingencies">
        <link:definition>9952165 - 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="BusinessSegment" roleURI="http://vsecorp.com/role/BusinessSegment">
        <link:definition>9952166 - Disclosure - Business Segment</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="GoodwillandIntangibleAssets" roleURI="http://vsecorp.com/role/GoodwillandIntangibleAssets">
        <link:definition>9952167 - Disclosure - Goodwill and Intangible Assets</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://vsecorp.com/role/FairValueMeasurements">
        <link:definition>9952168 - 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="IncomeTaxes" roleURI="http://vsecorp.com/role/IncomeTaxes">
        <link:definition>9952169 - Disclosure - Income Taxes</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="CommonStockandTangibleEquityUnitPublicOfferings" roleURI="http://vsecorp.com/role/CommonStockandTangibleEquityUnitPublicOfferings">
        <link:definition>9952170 - Disclosure - Common Stock and Tangible Equity Unit Public Offerings</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="NatureofOperationsandBasisofPresentationPolicies" roleURI="http://vsecorp.com/role/NatureofOperationsandBasisofPresentationPolicies">
        <link:definition>9955511 - Disclosure - Nature of Operations and Basis of Presentation (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="AcquisitionsTables" roleURI="http://vsecorp.com/role/AcquisitionsTables">
        <link:definition>9955512 - Disclosure - Acquisitions (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="DiscontinuedOperationsTables" roleURI="http://vsecorp.com/role/DiscontinuedOperationsTables">
        <link:definition>9955513 - Disclosure - Discontinued Operations (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="RevenueTables" roleURI="http://vsecorp.com/role/RevenueTables">
        <link:definition>9955514 - Disclosure - Revenue (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://vsecorp.com/role/DebtTables">
        <link:definition>9955515 - 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="DerivativeInstrumentsandHedgingActivitiesTables" roleURI="http://vsecorp.com/role/DerivativeInstrumentsandHedgingActivitiesTables">
        <link:definition>9955516 - Disclosure - Derivative Instruments and Hedging 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="EarningsPerShareTables" roleURI="http://vsecorp.com/role/EarningsPerShareTables">
        <link:definition>9955517 - Disclosure - Earnings Per 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="GoodwillandIntangibleAssetsTables" roleURI="http://vsecorp.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>9955518 - Disclosure - Goodwill and Intangible Assets (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://vsecorp.com/role/FairValueMeasurementsTables">
        <link:definition>9955519 - 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="NatureofOperationsandBasisofPresentationDetails" roleURI="http://vsecorp.com/role/NatureofOperationsandBasisofPresentationDetails">
        <link:definition>9955520 - Disclosure - Nature of Operations and Basis of Presentation (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="AcquisitionsNarrativeDetails" roleURI="http://vsecorp.com/role/AcquisitionsNarrativeDetails">
        <link:definition>9955521 - Disclosure - Acquisitions - 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="AcquisitionsPurchasePriceConsiderationDetails" roleURI="http://vsecorp.com/role/AcquisitionsPurchasePriceConsiderationDetails">
        <link:definition>9955522 - Disclosure - Acquisitions - Purchase Price Consideration (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="AcquisitionsPurchasePriceAllocationDetails" roleURI="http://vsecorp.com/role/AcquisitionsPurchasePriceAllocationDetails">
        <link:definition>9955523 - Disclosure - Acquisitions - Purchase Price Allocation (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="AcquisitionsProFormaInformationDetails" roleURI="http://vsecorp.com/role/AcquisitionsProFormaInformationDetails">
        <link:definition>9955524 - Disclosure - Acquisitions - Pro Forma 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="DiscontinuedOperationsNarrativeDetails" roleURI="http://vsecorp.com/role/DiscontinuedOperationsNarrativeDetails">
        <link:definition>9955525 - Disclosure - Discontinued Operations - 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="DiscontinuedOperationsIncomeStatementDetails" roleURI="http://vsecorp.com/role/DiscontinuedOperationsIncomeStatementDetails">
        <link:definition>9955526 - Disclosure - Discontinued Operations - Income Statement (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="DiscontinuedOperationsCashFlowsStatementDetails" roleURI="http://vsecorp.com/role/DiscontinuedOperationsCashFlowsStatementDetails">
        <link:definition>9955527 - Disclosure - Discontinued Operations - Cash Flows Statement (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="RevenueDisaggregationofRevenueDetails" roleURI="http://vsecorp.com/role/RevenueDisaggregationofRevenueDetails">
        <link:definition>9955528 - Disclosure - Revenue - Disaggregation of Revenue (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="RevenueNarrativeDetails" roleURI="http://vsecorp.com/role/RevenueNarrativeDetails">
        <link:definition>9955529 - Disclosure - Revenue - 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="DebtLongTermdebtDetails" roleURI="http://vsecorp.com/role/DebtLongTermdebtDetails">
        <link:definition>9955530 - Disclosure - Debt - Long-Term 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="DebtLongTermdebtDetails_1" roleURI="http://vsecorp.com/role/DebtLongTermdebtDetails_1">
        <link:definition>9955530 - Disclosure - Debt - Long-Term 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="DebtNarrativeDetails" roleURI="http://vsecorp.com/role/DebtNarrativeDetails">
        <link:definition>9955531 - Disclosure - Debt - 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="DebtLoanPaymentsDetails" roleURI="http://vsecorp.com/role/DebtLoanPaymentsDetails">
        <link:definition>9955532 - Disclosure - Debt - Loan Payments (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="DerivativeInstrumentsandHedgingActivitiesDetails" roleURI="http://vsecorp.com/role/DerivativeInstrumentsandHedgingActivitiesDetails">
        <link:definition>9955533 - Disclosure - Derivative Instruments and Hedging 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="EarningsPerShareNarrativeDetails" roleURI="http://vsecorp.com/role/EarningsPerShareNarrativeDetails">
        <link:definition>9955534 - Disclosure - Earnings Per Share - 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="EarningsPerShareEarningsPerShareBasicandDilutedDetails" roleURI="http://vsecorp.com/role/EarningsPerShareEarningsPerShareBasicandDilutedDetails">
        <link:definition>9955535 - Disclosure - Earnings Per Share - Earnings Per Share, Basic and Diluted (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="BusinessSegmentNarrativeDetails" roleURI="http://vsecorp.com/role/BusinessSegmentNarrativeDetails">
        <link:definition>9955536 - Disclosure - Business Segment - 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="GoodwillandIntangibleAssetsGoodwillRollForwardDetails" roleURI="http://vsecorp.com/role/GoodwillandIntangibleAssetsGoodwillRollForwardDetails">
        <link:definition>9955537 - Disclosure - Goodwill and Intangible Assets - Goodwill Roll Forward (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="GoodwillandIntangibleAssetsIntangibleAssetsDetails" roleURI="http://vsecorp.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>9955538 - Disclosure - Goodwill and Intangible Assets - Intangible Assets (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="GoodwillandIntangibleAssetsNarrativeDetails" roleURI="http://vsecorp.com/role/GoodwillandIntangibleAssetsNarrativeDetails">
        <link:definition>9955539 - Disclosure - Goodwill and Intangible Assets - 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="GoodwillandIntangibleAssetsFutureExpectedAmortizationofIntangibleAssetsDetails" roleURI="http://vsecorp.com/role/GoodwillandIntangibleAssetsFutureExpectedAmortizationofIntangibleAssetsDetails">
        <link:definition>9955540 - Disclosure - Goodwill and Intangible Assets - Future Expected Amortization of Intangible Assets (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="FairValueMeasurementsFinancialAssetsandLiabilitiesDetails" roleURI="http://vsecorp.com/role/FairValueMeasurementsFinancialAssetsandLiabilitiesDetails">
        <link:definition>9955541 - Disclosure - Fair Value Measurements - Financial Assets and Liabilities (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="FairValueMeasurementsFinancialAssetsandLiabilitiesDetails_1" roleURI="http://vsecorp.com/role/FairValueMeasurementsFinancialAssetsandLiabilitiesDetails_1">
        <link:definition>9955541 - Disclosure - Fair Value Measurements - Financial Assets and Liabilities (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="FairValueMeasurementsNarrativeDetails" roleURI="http://vsecorp.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>9955542 - Disclosure - Fair Value Measurements - 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="IncomeTaxesDetails" roleURI="http://vsecorp.com/role/IncomeTaxesDetails">
        <link:definition>9955543 - Disclosure - Income Taxes (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="CommonStockandTangibleEquityUnitPublicOfferingsDetails" roleURI="http://vsecorp.com/role/CommonStockandTangibleEquityUnitPublicOfferingsDetails">
        <link:definition>9955544 - Disclosure - Common Stock and Tangible Equity Unit Public Offerings (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="vsec_TangibleEquityUnitsMember" abstract="true" name="TangibleEquityUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_AdjustmentOnEarnOutReceivableFairValue" abstract="false" name="AdjustmentOnEarnOutReceivableFairValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_CommonStock1Member" abstract="true" name="CommonStock1Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_ImpairmentAndGainLossOnDispositionOfBusinessSegment" abstract="false" name="ImpairmentAndGainLossOnDispositionOfBusinessSegment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_GainLossOnSettlementOfCorporateOwnedLifeInsurance" abstract="false" name="GainLossOnSettlementOfCorporateOwnedLifeInsurance" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_IncreaseDecreaseInEarnOutReceivable" abstract="false" name="IncreaseDecreaseInEarnOutReceivable" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_RepaymentsOnAmortizingNotes" abstract="false" name="RepaymentsOnAmortizingNotes" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_NoncashOrPartNoncashAcquisitionEquityConsiderationValue" abstract="false" name="NoncashOrPartNoncashAcquisitionEquityConsiderationValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_NoncashOrPartNoncashAcquisitionContingentConsiderationObligationIncurredValue" abstract="false" name="NoncashOrPartNoncashAcquisitionContingentConsiderationObligationIncurredValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_NoncashOrPartNoncashAcquisitionNotesReceivableAcquired" abstract="false" name="NoncashOrPartNoncashAcquisitionNotesReceivableAcquired" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_NoncashOrPartNoncashDivestitureContingentConsiderationAssetRecognizedValue" abstract="false" name="NoncashOrPartNoncashDivestitureContingentConsiderationAssetRecognizedValue" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_FederalAndDefenseSegmentMember" abstract="true" name="FederalAndDefenseSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_DiscontinuedOperationsNumberOfAgreements" abstract="false" name="DiscontinuedOperationsNumberOfAgreements" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="vsec_PrecisionAviationGroupMember" abstract="true" name="PrecisionAviationGroupMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_NorthStarTechnologiesLLCMember" abstract="true" name="NorthStarTechnologiesLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_Aero3IncMember" abstract="true" name="Aero3IncMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_PT6FuelPumpsLicenseAgreementMember" abstract="true" name="PT6FuelPumpsLicenseAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_TurbineWeldIndustriesLLCMember" abstract="true" name="TurbineWeldIndustriesLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentIncomeTaxPayable" abstract="false" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentIncomeTaxPayable" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentDeferredTaxLiability" abstract="false" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentDeferredTaxLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_BusinessCombinationConsiderationTransferredEquityInterestPaymentInKind" abstract="false" name="BusinessCombinationConsiderationTransferredEquityInterestPaymentInKind" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_BusinessCombinationRecognizedAssetAcquiredContractAssets" abstract="false" name="BusinessCombinationRecognizedAssetAcquiredContractAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_BusinessCombinationRecognizedAssetAcquiredOperatingLeaseRightOfUseAssets" abstract="false" name="BusinessCombinationRecognizedAssetAcquiredOperatingLeaseRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_BusinessCombinationRecognizedLiabilityAssumedOtherLiabilitiesAndAccruedExpensesCurrent" abstract="false" name="BusinessCombinationRecognizedLiabilityAssumedOtherLiabilitiesAndAccruedExpensesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_FleetSaleMember" abstract="true" name="FleetSaleMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_DisposalGroupIncludingDiscontinuedOperationConsiderationFinancingReceivable" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationConsiderationFinancingReceivable" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_DisposalGroupIncludingDiscontinuedOperationContingentConsideration" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationContingentConsideration" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_DisposalGroupIncludingDiscontinuedOperationsTransactionFees" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationsTransactionFees" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_DisposalGroupIncludingDiscontinuedOperationWorkingCapitalAdjustments" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationWorkingCapitalAdjustments" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_FederalAndDefenseSegmentAndFleetSegmentMember" abstract="true" name="FederalAndDefenseSegmentAndFleetSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_DisposalGroupIncludingDiscontinuedOperationImpairmentExpense" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationImpairmentExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_DisposalGroupIncludingDiscontinuedOperationStockBasedCompensation" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationStockBasedCompensation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_DisposalGroupIncludingDiscontinuedOperationPaymentsForPropertyPlantAndEquipment" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationPaymentsForPropertyPlantAndEquipment" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_CommercialMember" abstract="true" name="CommercialMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_OtherGovernmentMember" abstract="true" name="OtherGovernmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_RepairMember" abstract="true" name="RepairMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_DistributionMember" abstract="true" name="DistributionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_AmortizingNotesMember" abstract="true" name="AmortizingNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_CreditAgreementMember" abstract="true" name="CreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_TermLoanBMember" abstract="true" name="TermLoanBMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_DebtIssuanceCostsCapitalized" abstract="false" name="DebtIssuanceCostsCapitalized" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_InterestRateSwap28Member" abstract="true" name="InterestRateSwap28Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_InterestRateSwap45Member" abstract="true" name="InterestRateSwap45Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_CommonStockConversionSettlementRate" abstract="false" name="CommonStockConversionSettlementRate" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="vsec_WeightedAverageNumberOfCommonSharesOutstandingBasic" abstract="false" name="WeightedAverageNumberOfCommonSharesOutstandingBasic" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="vsec_WeightedAverageNumberOfSharesStockPurchaseContract" abstract="false" name="WeightedAverageNumberOfSharesStockPurchaseContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="vsec_WeightedAverageInKindSharePaymentForAcquisition" abstract="false" name="WeightedAverageInKindSharePaymentForAcquisition" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="vsec_IncrementalCommonSharesAttributableToDilutiveStockPurchaseContract" abstract="false" name="IncrementalCommonSharesAttributableToDilutiveStockPurchaseContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="vsec_HoneywellInternationalInc.Member" abstract="true" name="HoneywellInternationalInc.Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_MutualFundsHeldInDeferredSupplementalCompensationPlanFairValueDisclosure" abstract="false" name="MutualFundsHeldInDeferredSupplementalCompensationPlanFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_MeasurementInputMarketPriceRiskMember" abstract="true" name="MeasurementInputMarketPriceRiskMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_BusinessCombinationContingentConsiderationLiabilityFairValueDisclosure" abstract="false" name="BusinessCombinationContingentConsiderationLiabilityFairValueDisclosure" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_DisposalGroupIncludingDiscontinuedOperationLossOnAdjustmentOfEarnOutReceivable" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationLossOnAdjustmentOfEarnOutReceivable" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="vsec_PublicStockOfferingMember" abstract="true" name="PublicStockOfferingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="vsec_SaleOfStockPricePerShareFairValueDisclosure" abstract="false" name="SaleOfStockPricePerShareFairValueDisclosure" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="vsec_CommonStockConvertibleThresholdConsecutiveTradingDays" abstract="false" name="CommonStockConvertibleThresholdConsecutiveTradingDays" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="vsec_CommonStockConversionThresholdAppreciationPricePerShare" abstract="false" name="CommonStockConversionThresholdAppreciationPricePerShare" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="vsec_CommonStockConversionReferencePriceOfThresholdAppreciationPricePerShare" abstract="false" name="CommonStockConversionReferencePriceOfThresholdAppreciationPricePerShare" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="vsec_NotePayableSettlementRatePerShare" abstract="false" name="NotePayableSettlementRatePerShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="vsec_NotePayableQuarterlyInstallmentSettlementRatePerShare" abstract="false" name="NotePayableQuarterlyInstallmentSettlementRatePerShare" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="vsec_JohnA.CuomoMember" abstract="true" name="JohnA.CuomoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
