<?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-20200219.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-20200219.xsd#saic_DocumentAndEntityInformationAbstract" xlink:label="loc_saic_DocumentAndEntityInformationAbstract_EEC897BEA2595913B7312521CD4EE1B6" 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_219A8E9326505E4CBD425000AB785CC0" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_EntityCentralIndexKey_219A8E9326505E4CBD425000AB785CC0" 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_280AEF3C74625B7B9C85D3E81CD66410" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_Security12bTitle_280AEF3C74625B7B9C85D3E81CD66410" 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_74CDD0A0BF645C3899786778CA5CF54C" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_74CDD0A0BF645C3899786778CA5CF54C" 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_46D9C0A0697B5C118E7C5C4BA012FCE2" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_PreCommencementTenderOffer_46D9C0A0697B5C118E7C5C4BA012FCE2" 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_84561A159A0B5D13A2D0F86640FFD6B7" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_SolicitingMaterial_84561A159A0B5D13A2D0F86640FFD6B7" 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_5A29215967665766B4864F8BCFF4B7D7" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_WrittenCommunications_5A29215967665766B4864F8BCFF4B7D7" 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_F1BE4BA23C9351F08B0CF67C85060B9F" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_EntityIncorporationStateCountryCode_F1BE4BA23C9351F08B0CF67C85060B9F" 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_BFDC0968AC9D52F99BB0FEF2D7EB83FC" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_DocumentType_BFDC0968AC9D52F99BB0FEF2D7EB83FC" 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_76D7716C7C705E09A5B5B3B1E1B365A2" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_DocumentPeriodEndDate_76D7716C7C705E09A5B5B3B1E1B365A2" 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_7F2BFBADC8725FCCABFC7C14F477AB1A" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_EntityRegistrantName_7F2BFBADC8725FCCABFC7C14F477AB1A" 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_A6F3F204A1405458BDE966DE7F4C9E5A" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_EntityFileNumber_A6F3F204A1405458BDE966DE7F4C9E5A" 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_7DBC543709D9512D980A115B40912C8D" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_EntityTaxIdentificationNumber_7DBC543709D9512D980A115B40912C8D" 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_1118A6386AC95535ABF02D7C32701765" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_EntityAddressAddressLine1_1118A6386AC95535ABF02D7C32701765" 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_6EBD8970E098580993455873346FA7EE" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_EntityAddressCityOrTown_6EBD8970E098580993455873346FA7EE" 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_CE158CB4A1C95BE6BECF82B5E3E28179" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_EntityAddressStateOrProvince_CE158CB4A1C95BE6BECF82B5E3E28179" 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_00F15903E71B5217AF52B0FC45C04C83" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_EntityAddressPostalZipCode_00F15903E71B5217AF52B0FC45C04C83" 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_209DA773A22B545389381E4CD2576CB7" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_CityAreaCode_209DA773A22B545389381E4CD2576CB7" 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_1E0BCDEF379655079E43ECE8C4F55DA6" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_LocalPhoneNumber_1E0BCDEF379655079E43ECE8C4F55DA6" 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_595937E3AE7B556BA9306885B1D55D2B" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_TradingSymbol_595937E3AE7B556BA9306885B1D55D2B" 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_9308CB68820E5FF0A352A89EA6549006" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_SecurityExchangeName_9308CB68820E5FF0A352A89EA6549006" 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_4587E5F8D86A5A5F8A4EBF397215BB59" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_EntityEmergingGrowthCompany_4587E5F8D86A5A5F8A4EBF397215BB59" 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_A0F0615A20495786AE5DEA3BE05438B9" 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_EEC897BEA2595913B7312521CD4EE1B6" xlink:to="loc_dei_AmendmentFlag_A0F0615A20495786AE5DEA3BE05438B9" xlink:type="arc" />
  </link:presentationLink>
</link:linkbase>
