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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019d96b3-c941-7b02-96bd-9eb24bc119d7,g:fc3792a9-688c-4a7a-b3b2-319621612e7f-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:saic="http://www.saic.com/20260501" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.saic.com/20260501">
  <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.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.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="saic-20260501_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="saic-20260501_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="saic-20260501_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="saic-20260501_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.saic.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="CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOME" roleURI="http://www.saic.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFINCOME">
        <link:definition>9952151 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF INCOME</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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME" roleURI="http://www.saic.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCOMPREHENSIVEINCOME">
        <link:definition>9952152 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF COMPREHENSIVE INCOME</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="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://www.saic.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>9952153 - Statement - CONDENSED 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="CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical" roleURI="http://www.saic.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952154 - Statement - CONDENSED 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFEQUITY" roleURI="http://www.saic.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFEQUITY">
        <link:definition>9952155 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFEQUITYParenthetical" roleURI="http://www.saic.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFEQUITYParenthetical">
        <link:definition>9952156 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF EQUITY (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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.saic.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952157 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS</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="BusinessOverviewandSummaryofSignificantAccountingPolicies" roleURI="http://www.saic.com/role/BusinessOverviewandSummaryofSignificantAccountingPolicies">
        <link:definition>9952158 - Disclosure - Business Overview and Summary of 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="EarningsPerShareShareRepurchasesandDividends" roleURI="http://www.saic.com/role/EarningsPerShareShareRepurchasesandDividends">
        <link:definition>9952159 - Disclosure - Earnings Per Share, Share Repurchases and Dividends</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="Revenues" roleURI="http://www.saic.com/role/Revenues">
        <link:definition>9952160 - Disclosure - Revenues</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://www.saic.com/role/Acquisitions">
        <link:definition>9952161 - 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="GoodwillandIntangibleAssetsNotes" roleURI="http://www.saic.com/role/GoodwillandIntangibleAssetsNotes">
        <link:definition>9952162 - Disclosure - Goodwill and Intangible Assets (Notes)</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://www.saic.com/role/IncomeTaxes">
        <link:definition>9952163 - 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="DebtObligations" roleURI="http://www.saic.com/role/DebtObligations">
        <link:definition>9952164 - Disclosure - Debt Obligations</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="ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponent" roleURI="http://www.saic.com/role/ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponent">
        <link:definition>9952165 - Disclosure - Changes in Accumulated Other Comprehensive Income (Loss) by Component</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="SalesofReceivables" roleURI="http://www.saic.com/role/SalesofReceivables">
        <link:definition>9952166 - Disclosure - Sales of Receivables</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="BusinessSegmentsInformation" roleURI="http://www.saic.com/role/BusinessSegmentsInformation">
        <link:definition>9952167 - Disclosure - Business Segments 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="LegalProceedingsandOtherCommitmentsandContingencies" roleURI="http://www.saic.com/role/LegalProceedingsandOtherCommitmentsandContingencies">
        <link:definition>9952168 - Disclosure - Legal Proceedings and Other 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="BusinessOverviewandSummaryofSignificantAccountingPoliciesPolicies" roleURI="http://www.saic.com/role/BusinessOverviewandSummaryofSignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - Disclosure - Business Overview and Summary of 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="BusinessOverviewandSummaryofSignificantAccountingPoliciesTables" roleURI="http://www.saic.com/role/BusinessOverviewandSummaryofSignificantAccountingPoliciesTables">
        <link:definition>9955512 - Disclosure - Business Overview and Summary of Significant Accounting Policies (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="EarningsPerShareShareRepurchasesandDividendsTables" roleURI="http://www.saic.com/role/EarningsPerShareShareRepurchasesandDividendsTables">
        <link:definition>9955513 - Disclosure - Earnings Per Share, Share Repurchases and Dividends (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="RevenuesTables" roleURI="http://www.saic.com/role/RevenuesTables">
        <link:definition>9955514 - Disclosure - Revenues (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://www.saic.com/role/GoodwillandIntangibleAssetsTables">
        <link:definition>9955515 - 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="DebtObligationsTables" roleURI="http://www.saic.com/role/DebtObligationsTables">
        <link:definition>9955516 - Disclosure - Debt Obligations (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="ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponentTables" roleURI="http://www.saic.com/role/ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponentTables">
        <link:definition>9955517 - Disclosure - Changes in Accumulated Other Comprehensive Income (Loss) by Component (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="SalesofReceivablesTables" roleURI="http://www.saic.com/role/SalesofReceivablesTables">
        <link:definition>9955518 - Disclosure - Sales of Receivables (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="BusinessSegmentsInformationTables" roleURI="http://www.saic.com/role/BusinessSegmentsInformationTables">
        <link:definition>9955519 - Disclosure - Business Segments 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="BusinessOverviewandSummaryofSignificantAccountingPoliciesNarrativeDetail" roleURI="http://www.saic.com/role/BusinessOverviewandSummaryofSignificantAccountingPoliciesNarrativeDetail">
        <link:definition>9955520 - Disclosure - Business Overview and Summary of Significant Accounting Policies - Narrative (Detail)</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="BusinessOverviewandSummaryofSignificantAccountingPoliciesReconciliationofCashCashEquivalentsandRestrictedCashDetail" roleURI="http://www.saic.com/role/BusinessOverviewandSummaryofSignificantAccountingPoliciesReconciliationofCashCashEquivalentsandRestrictedCashDetail">
        <link:definition>9955521 - Disclosure - Business Overview and Summary of Significant Accounting Policies - Reconciliation of Cash, Cash Equivalents and Restricted Cash (Detail)</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="EarningsPerShareShareRepurchasesandDividendsReconciliationofWeightedAverageNumberofSharesOutstandingUsedtoComputeBasicandDilutedEPSDetails" roleURI="http://www.saic.com/role/EarningsPerShareShareRepurchasesandDividendsReconciliationofWeightedAverageNumberofSharesOutstandingUsedtoComputeBasicandDilutedEPSDetails">
        <link:definition>9955522 - Disclosure - Earnings Per Share, Share Repurchases and Dividends - Reconciliation of Weighted Average Number of Shares Outstanding Used to Compute Basic and Diluted EPS (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="EarningsPerShareShareRepurchasesandDividendsNarrativeDetail" roleURI="http://www.saic.com/role/EarningsPerShareShareRepurchasesandDividendsNarrativeDetail">
        <link:definition>9955523 - Disclosure - Earnings Per Share, Share Repurchases and Dividends - Narrative (Detail)</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="RevenuesChangeinEstimatesDetails" roleURI="http://www.saic.com/role/RevenuesChangeinEstimatesDetails">
        <link:definition>9955524 - Disclosure - Revenues - Change in Estimates (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="RevenuesNarrativeDetails" roleURI="http://www.saic.com/role/RevenuesNarrativeDetails">
        <link:definition>9955525 - Disclosure - Revenues - 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="RevenuesDisaggregationofRevenuesDetails" roleURI="http://www.saic.com/role/RevenuesDisaggregationofRevenuesDetails">
        <link:definition>9955526 - Disclosure - Revenues - Disaggregation of Revenues (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="RevenuesContractRelatedAssetsandLiabilitiesDetails" roleURI="http://www.saic.com/role/RevenuesContractRelatedAssetsandLiabilitiesDetails">
        <link:definition>9955527 - Disclosure - Revenues - Contract Related 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="AcquisitionsDetails" roleURI="http://www.saic.com/role/AcquisitionsDetails">
        <link:definition>9955528 - Disclosure - Acquisitions (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="GoodwillandIntangibleAssetsScheduleofGoodwillDetails" roleURI="http://www.saic.com/role/GoodwillandIntangibleAssetsScheduleofGoodwillDetails">
        <link:definition>9955529 - Disclosure - Goodwill and Intangible Assets - Schedule of Goodwill (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://www.saic.com/role/GoodwillandIntangibleAssetsIntangibleAssetsDetails">
        <link:definition>9955530 - 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="GoodwillandIntangibleAssetsDetails" roleURI="http://www.saic.com/role/GoodwillandIntangibleAssetsDetails">
        <link:definition>9955531 - Disclosure - Goodwill and 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="GoodwillandIntangibleAssetsIntangibleAssetsScheduleofFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetails" roleURI="http://www.saic.com/role/GoodwillandIntangibleAssetsIntangibleAssetsScheduleofFiniteLivedIntangibleAssetsFutureAmortizationExpenseDetails">
        <link:definition>9955532 - Disclosure - Goodwill and Intangible Assets Intangible Assets - Schedule of Finite-Lived Intangible Assets, Future Amortization Expense (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="IncomeTaxesDetail" roleURI="http://www.saic.com/role/IncomeTaxesDetail">
        <link:definition>9955533 - Disclosure - Income Taxes (Detail)</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="DebtObligationsLongtermDebtDetail" roleURI="http://www.saic.com/role/DebtObligationsLongtermDebtDetail">
        <link:definition>9955534 - Disclosure - Debt Obligations - Long-term Debt (Detail)</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="DebtObligationsLongtermDebtDetail_1" roleURI="http://www.saic.com/role/DebtObligationsLongtermDebtDetail_1">
        <link:definition>9955534 - Disclosure - Debt Obligations - Long-term Debt (Detail)</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="DebtObligationsNarrativeDetail" roleURI="http://www.saic.com/role/DebtObligationsNarrativeDetail">
        <link:definition>9955535 - Disclosure - Debt Obligations - Narrative (Detail)</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="DebtObligationsLongtermDebtMaturitiesDetails" roleURI="http://www.saic.com/role/DebtObligationsLongtermDebtMaturitiesDetails">
        <link:definition>9955536 - Disclosure - Debt Obligations - Long-term Debt Maturities (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="ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponentDetail" roleURI="http://www.saic.com/role/ChangesinAccumulatedOtherComprehensiveIncomeLossbyComponentDetail">
        <link:definition>9955537 - Disclosure - Changes in Accumulated Other Comprehensive Income (Loss) by Component (Detail)</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="SalesofReceivablesDetails" roleURI="http://www.saic.com/role/SalesofReceivablesDetails">
        <link:definition>9955538 - Disclosure - Sales of Receivables (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="SalesofReceivablesSummaryofTransfersofFinancialAssetsAccountedforasSalesDetails" roleURI="http://www.saic.com/role/SalesofReceivablesSummaryofTransfersofFinancialAssetsAccountedforasSalesDetails">
        <link:definition>9955539 - Disclosure - Sales of Receivables - Summary of Transfers of Financial Assets Accounted for as Sales (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="BusinessSegmentsInformationDetails" roleURI="http://www.saic.com/role/BusinessSegmentsInformationDetails">
        <link:definition>9955540 - Disclosure - Business Segments 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="BusinessSegmentsInformationSummaryofSegmentInformationDetails" roleURI="http://www.saic.com/role/BusinessSegmentsInformationSummaryofSegmentInformationDetails">
        <link:definition>9955541 - Disclosure - Business Segments Information - Summary of Segment 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="BusinessSegmentsInformationSummaryofReconciliationofTotalAdjustedOperatingIncometoIncomebeforeIncomeTaxesDetails" roleURI="http://www.saic.com/role/BusinessSegmentsInformationSummaryofReconciliationofTotalAdjustedOperatingIncometoIncomebeforeIncomeTaxesDetails">
        <link:definition>9955542 - Disclosure - Business Segments Information - Summary of Reconciliation of Total Adjusted Operating Income to Income before 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="LegalProceedingsandOtherCommitmentsandContingenciesDetail" roleURI="http://www.saic.com/role/LegalProceedingsandOtherCommitmentsandContingenciesDetail">
        <link:definition>9955543 - Disclosure - Legal Proceedings and Other Commitments and Contingencies (Detail)</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="saic_InventoryPrepaidExpensesAndOtherCurrentAssets" abstract="false" name="InventoryPrepaidExpensesAndOtherCurrentAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_IncreaseDecreaseInOperatingLeaseAssetsandLiabilitiesNet" abstract="false" name="IncreaseDecreaseInOperatingLeaseAssetsandLiabilitiesNet" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_TransfersOfFinancialAssetsAccountedForAsSalesMarpaTextBlock" abstract="false" name="TransfersOfFinancialAssetsAccountedForAsSalesMarpaTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="saic_InvestmentsInEquitySecuritiesPolicyPolicyTextBlock" abstract="false" name="InvestmentsInEquitySecuritiesPolicyPolicyTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="saic_TransfersOfFinancialAssetsAccountedForAsSalesMarpaTableTextBlock" abstract="false" name="TransfersOfFinancialAssetsAccountedForAsSalesMarpaTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="saic_ContractOperatingCycle" abstract="false" name="ContractOperatingCycle" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="saic_EarningsPerShareTable" abstract="true" name="EarningsPerShareTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="saic_ExistingStockRepurchasePlanMember" abstract="true" name="ExistingStockRepurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_StockRepurchasePlanMember" abstract="true" name="StockRepurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_ComputationOfEarningsPerShareLineItems" abstract="true" name="ComputationOfEarningsPerShareLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="saic_StockRepurchasedAndRetiredUnderAuthorization" abstract="false" name="StockRepurchasedAndRetiredUnderAuthorization" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="saic_IncreaseDecreaseInIncomeFromChangeInContractEstimates" abstract="false" name="IncreaseDecreaseInIncomeFromChangeInContractEstimates" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_IncreaseDecreaseInIncomeFromChangeInContractEstimatesNetOfTax" abstract="false" name="IncreaseDecreaseInIncomeFromChangeInContractEstimatesNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_IncreaseDecreaseInIncomeFromChangeInContractEstimatesPerBasicShare" abstract="false" name="IncreaseDecreaseInIncomeFromChangeInContractEstimatesPerBasicShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="saic_IncreaseDecreaseInIncomeFromChangeInContractEstimatesPerDilutedShare" abstract="false" name="IncreaseDecreaseInIncomeFromChangeInContractEstimatesPerDilutedShare" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:perShareItemType"/>
  <xs:element id="saic_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionStartDate1Axis" abstract="true" name="RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionStartDate1Axis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="saic_RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionStartDate1Domain" abstract="true" name="RevenueRemainingPerformanceObligationExpectedTimingOfSatisfactionStartDate1Domain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_Next12MonthsMember" abstract="true" name="Next12MonthsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_Next24MonthsMember" abstract="true" name="Next24MonthsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_RevenueRemainingPerformanceObligationAmount1" abstract="false" name="RevenueRemainingPerformanceObligationAmount1" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_RevenueRemainingPerformanceObligationPercentage1" abstract="false" name="RevenueRemainingPerformanceObligationPercentage1" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="saic_DepartmentOfDefenseMember" abstract="true" name="DepartmentOfDefenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_OtherFederalGovernmentAgenciesMember" abstract="true" name="OtherFederalGovernmentAgenciesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_CommercialStateAndLocalAgenciesMember" abstract="true" name="CommercialStateAndLocalAgenciesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_CostReimbursementContractMember" abstract="true" name="CostReimbursementContractMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_DefenseAndIntelligenceMember" abstract="true" name="DefenseAndIntelligenceMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_CivilianMember" abstract="true" name="CivilianMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_ContractorAxis" abstract="true" name="ContractorAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="saic_ContractorDomain" abstract="true" name="ContractorDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_PrimeContractorMember" abstract="true" name="PrimeContractorMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_SubcontractorMember" abstract="true" name="SubcontractorMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_OtherContractorMember" abstract="true" name="OtherContractorMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_ContractWithCustomerAssetReceivablesNet" abstract="false" name="ContractWithCustomerAssetReceivablesNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_ContractWithCustomerAssetOther" abstract="false" name="ContractWithCustomerAssetOther" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_SilverEdgeGovernmentSolutionsMember" abstract="true" name="SilverEdgeGovernmentSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_BacklogMember" abstract="true" name="BacklogMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" abstract="false" name="FiniteLivedIntangibleAssetExpectedAmortizationAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_TermLoanAFacilityDueSeptemberTwoThousandThirtyMember" abstract="true" name="TermLoanAFacilityDueSeptemberTwoThousandThirtyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_TermLoanB3FacilityDueFebruaryTwoThousandThirtyOneMember" abstract="true" name="TermLoanB3FacilityDueFebruaryTwoThousandThirtyOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_SeniorNotesDueAprilTwoThousandTwentyEightMember" abstract="true" name="SeniorNotesDueAprilTwoThousandTwentyEightMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_SeniorNotesDueNovemberTwoThousandThirtyThreeMember" abstract="true" name="SeniorNotesDueNovemberTwoThousandThirtyThreeMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_DebtInstrumentNonCurrentCarryingAmount" abstract="false" name="DebtInstrumentNonCurrentCarryingAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_TheCreditFacilityMember" abstract="true" name="TheCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_TermLoanB3FacilityDueFebruary2031Member" abstract="true" name="TermLoanB3FacilityDueFebruary2031Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_RevolvingCreditFacilityDueSeptemberTwoThousandThirtyMember" abstract="true" name="RevolvingCreditFacilityDueSeptemberTwoThousandThirtyMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="saic_LongTermDebtMaturityAfterYearFour" abstract="false" name="LongTermDebtMaturityAfterYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_TransfersOfFinancialAssetsAccountedForAsSalesMarpaMaximumCommitment" abstract="false" name="TransfersOfFinancialAssetsAccountedForAsSalesMarpaMaximumCommitment" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_TransferOfFinancialAssetsAccountedForAsSalesAmountOutstanding" abstract="false" name="TransferOfFinancialAssetsAccountedForAsSalesAmountOutstanding" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_TransferOfFinancialAssetsAccountedForAsSalesReceivablesSoldDuringPeriod" abstract="false" name="TransferOfFinancialAssetsAccountedForAsSalesReceivablesSoldDuringPeriod" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_TransfersOfFinancialAssetsAccountedForAsSalesCashCollected" abstract="false" name="TransfersOfFinancialAssetsAccountedForAsSalesCashCollected" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_TransfersOfFinancialAssetsAccountedForAsSalesCashCollectedNotRemittedToPurchaser" abstract="false" name="TransfersOfFinancialAssetsAccountedForAsSalesCashCollectedNotRemittedToPurchaser" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_TransferOfFinancialAssetsAccountedForAsSalesRemainingSoldReceivables" abstract="false" name="TransferOfFinancialAssetsAccountedForAsSalesRemainingSoldReceivables" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_TransferOfFinancialAssetsAccountForAsSalesIncreaseDecreaseInCashFlowsFromOperatingActivities" abstract="false" name="TransferOfFinancialAssetsAccountForAsSalesIncreaseDecreaseInCashFlowsFromOperatingActivities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_OtherCostAndExpenseIncomeOperating" abstract="false" name="OtherCostAndExpenseIncomeOperating" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_AdjustedOperatingIncomeLoss" abstract="false" name="AdjustedOperatingIncomeLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_BusinessCombinationAcquisitionIntegrationRestructuringAndImpairmentRelatedCosts" abstract="false" name="BusinessCombinationAcquisitionIntegrationRestructuringAndImpairmentRelatedCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_SettlementCostsRelatedToFederalTaxAudits" abstract="false" name="SettlementCostsRelatedToFederalTaxAudits" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_IncomeBeforeIncomeTaxes" abstract="false" name="IncomeBeforeIncomeTaxes" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="saic_CommitmentsAndContingenciesTable" abstract="true" name="CommitmentsAndContingenciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="saic_CommitmentsAndContingenciesLineItems" abstract="true" name="CommitmentsAndContingenciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
</xs:schema>
