<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.saic.com/role/DocumentAndEntityInformationDocument" xlink:href="saic-20200313.xsd#DocumentAndEntityInformationDocument" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" xlink:type="simple" />
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" xlink:type="simple" />
  <link:presentationLink xlink:role="http://www.saic.com/role/DocumentAndEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:href="saic-20200313.xsd#saic_DocumentAndEntityInformationAbstract" xlink:label="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:type="locator" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityCentralIndexKey" xlink:label="loc_dei_EntityCentralIndexKey_1A6A46A2ED7A5F5DC0A57EEF96669EC4" xlink:type="locator" />
    <link:presentationArc order="1" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_EntityCentralIndexKey_1A6A46A2ED7A5F5DC0A57EEF96669EC4" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_Security12bTitle" xlink:label="loc_dei_Security12bTitle_D252840A3A2C397EA07B7EEF96668E64" xlink:type="locator" />
    <link:presentationArc order="2" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_Security12bTitle_D252840A3A2C397EA07B7EEF96668E64" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementIssuerTenderOffer" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_F802F3EFD1AB600EC2B57EEF9666D331" xlink:type="locator" />
    <link:presentationArc order="3" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_F802F3EFD1AB600EC2B57EEF9666D331" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_PreCommencementTenderOffer" xlink:label="loc_dei_PreCommencementTenderOffer_FB120B3037DC9702D4117EEF96669319" xlink:type="locator" />
    <link:presentationArc order="4" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_PreCommencementTenderOffer_FB120B3037DC9702D4117EEF96669319" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SolicitingMaterial" xlink:label="loc_dei_SolicitingMaterial_4B7AEFE37D69DF0B402E7EEF966D478F" xlink:type="locator" />
    <link:presentationArc order="5" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_SolicitingMaterial_4B7AEFE37D69DF0B402E7EEF966D478F" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_WrittenCommunications" xlink:label="loc_dei_WrittenCommunications_A5B94BBE8977E4EFC4C97EEF966DEFF2" xlink:type="locator" />
    <link:presentationArc order="6" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_WrittenCommunications_A5B94BBE8977E4EFC4C97EEF966DEFF2" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityIncorporationStateCountryCode" xlink:label="loc_dei_EntityIncorporationStateCountryCode_E599E94146065513FF977EEF966D11C9" xlink:type="locator" />
    <link:presentationArc order="7" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_EntityIncorporationStateCountryCode_E599E94146065513FF977EEF966D11C9" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentType" xlink:label="loc_dei_DocumentType_7A7293B329FFAA63BA537EEF966DFD4A" xlink:type="locator" />
    <link:presentationArc order="8" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_DocumentType_7A7293B329FFAA63BA537EEF966DFD4A" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_DocumentPeriodEndDate" xlink:label="loc_dei_DocumentPeriodEndDate_67728BC0FDBF6511FDD97EEF966D5695" xlink:type="locator" />
    <link:presentationArc order="9" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_DocumentPeriodEndDate_67728BC0FDBF6511FDD97EEF966D5695" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityRegistrantName" xlink:label="loc_dei_EntityRegistrantName_1A899F75A9A17F7855627EEF966EB2EA" xlink:type="locator" />
    <link:presentationArc order="10" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_EntityRegistrantName_1A899F75A9A17F7855627EEF966EB2EA" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityFileNumber" xlink:label="loc_dei_EntityFileNumber_1B042D2AF95DFC3FF9797EEF966E3754" xlink:type="locator" />
    <link:presentationArc order="11" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_EntityFileNumber_1B042D2AF95DFC3FF9797EEF966E3754" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityTaxIdentificationNumber" xlink:label="loc_dei_EntityTaxIdentificationNumber_633998C2ADB7724F5E1C7EEF966E3160" xlink:type="locator" />
    <link:presentationArc order="12" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_EntityTaxIdentificationNumber_633998C2ADB7724F5E1C7EEF966E3160" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressAddressLine1" xlink:label="loc_dei_EntityAddressAddressLine1_3D3F20995E808BDD5AA27EEF966E26A1" xlink:type="locator" />
    <link:presentationArc order="13" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_EntityAddressAddressLine1_3D3F20995E808BDD5AA27EEF966E26A1" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressCityOrTown" xlink:label="loc_dei_EntityAddressCityOrTown_5C9CC3D49745DD536D7B7EEF966E32ED" xlink:type="locator" />
    <link:presentationArc order="14" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_EntityAddressCityOrTown_5C9CC3D49745DD536D7B7EEF966E32ED" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressStateOrProvince" xlink:label="loc_dei_EntityAddressStateOrProvince_A81A9D24420C5720B90D7EEF966E28EB" xlink:type="locator" />
    <link:presentationArc order="15" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_EntityAddressStateOrProvince_A81A9D24420C5720B90D7EEF966E28EB" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityAddressPostalZipCode" xlink:label="loc_dei_EntityAddressPostalZipCode_CAD3150877242E94D6BD7EEF966F78AC" xlink:type="locator" />
    <link:presentationArc order="16" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_EntityAddressPostalZipCode_CAD3150877242E94D6BD7EEF966F78AC" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_CityAreaCode" xlink:label="loc_dei_CityAreaCode_69B42B5BBD981A60E3587EEF966F6D99" xlink:type="locator" />
    <link:presentationArc order="17" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_CityAreaCode_69B42B5BBD981A60E3587EEF966F6D99" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_LocalPhoneNumber" xlink:label="loc_dei_LocalPhoneNumber_C9BBE731044521B71B107EEF966F75DB" xlink:type="locator" />
    <link:presentationArc order="18" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_LocalPhoneNumber_C9BBE731044521B71B107EEF966F75DB" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_TradingSymbol" xlink:label="loc_dei_TradingSymbol_333C6CE1C304442648FB7EEF966F3856" xlink:type="locator" />
    <link:presentationArc order="19" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_TradingSymbol_333C6CE1C304442648FB7EEF966F3856" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_SecurityExchangeName" xlink:label="loc_dei_SecurityExchangeName_3182B70AA10C1C2997437EEF966FA920" xlink:type="locator" />
    <link:presentationArc order="20" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_SecurityExchangeName_3182B70AA10C1C2997437EEF966FA920" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_EntityEmergingGrowthCompany" xlink:label="loc_dei_EntityEmergingGrowthCompany_7F2AC8F1C6BBD68C687F7EEF966F4AF2" xlink:type="locator" />
    <link:presentationArc order="21" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_EntityEmergingGrowthCompany_7F2AC8F1C6BBD68C687F7EEF966F4AF2" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentFlag" xlink:label="loc_dei_AmendmentFlag_32ADA477C9E2F5C545A87EEF966F5C17" xlink:type="locator" />
    <link:presentationArc order="22" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_AmendmentFlag_32ADA477C9E2F5C545A87EEF966F5C17" xlink:type="arc" />
    <link:loc xlink:href="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd#dei_AmendmentDescription" xlink:label="loc_dei_AmendmentDescription_AB1464F1EC3B7B2E25877EEF966F7393" xlink:type="locator" />
    <link:presentationArc order="23" preferredLabel="http://www.xbrl.org/2003/role/terseLabel" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_825D77DE17C00F62BD937EEF9662D04B" xlink:to="loc_dei_AmendmentDescription_AB1464F1EC3B7B2E25877EEF966F7393" xlink:type="arc" />
  </link:presentationLink>
</link:linkbase>
