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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:4869ae19-ef95-4043-8e3f-ce6fb625698d,g:1ae23196-012c-4c8f-826c-a6194ca50f2c-->
<link:linkbase 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" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.saic.com/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="saic-20240603.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://www.saic.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:href="saic-20240603.xsd#saic_DocumentAndEntityInformationAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_77104e4e-4348-4c83-b14c-ba32727e90fc" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_EntityCentralIndexKey_77104e4e-4348-4c83-b14c-ba32727e90fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_2a6d6068-6a08-4f03-98fa-a5d5415ff077" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_Security12bTitle_2a6d6068-6a08-4f03-98fa-a5d5415ff077" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_da666b11-4999-40da-99ac-2808ef7c94e3" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_da666b11-4999-40da-99ac-2808ef7c94e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_6cd418ed-8413-4369-9879-94a59dad2cf8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_PreCommencementTenderOffer_6cd418ed-8413-4369-9879-94a59dad2cf8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_68be24f9-36d7-4b2a-8214-d59b8f434034" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_SolicitingMaterial_68be24f9-36d7-4b2a-8214-d59b8f434034" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_9b4323f6-9622-4b7b-9272-8ad9b32d06b7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_WrittenCommunications_9b4323f6-9622-4b7b-9272-8ad9b32d06b7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_290140a7-15e2-4acb-af1d-c459f472ded9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_EntityIncorporationStateCountryCode_290140a7-15e2-4acb-af1d-c459f472ded9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_45cc135b-494c-45e0-8730-703b78726c2c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_DocumentType_45cc135b-494c-45e0-8730-703b78726c2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_9e8c9173-4f02-4304-a332-590b69a85177" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_DocumentPeriodEndDate_9e8c9173-4f02-4304-a332-590b69a85177" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_c5c20c0c-3e84-4f0c-b638-46e3814304f6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_EntityRegistrantName_c5c20c0c-3e84-4f0c-b638-46e3814304f6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_dc242879-9eb9-4d18-a28a-3fea5cae3bdf" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_EntityFileNumber_dc242879-9eb9-4d18-a28a-3fea5cae3bdf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_62179911-e52d-4c5d-8ff8-0989dea0e0ab" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_EntityTaxIdentificationNumber_62179911-e52d-4c5d-8ff8-0989dea0e0ab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_0966bbcf-3b9e-48e1-8631-565ac48c4856" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_EntityAddressAddressLine1_0966bbcf-3b9e-48e1-8631-565ac48c4856" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_fdebb700-f63e-4854-8bfe-870de7b999a9" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_EntityAddressCityOrTown_fdebb700-f63e-4854-8bfe-870de7b999a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_5a74d659-00ff-4c7c-a11e-983d0db0ac08" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_EntityAddressStateOrProvince_5a74d659-00ff-4c7c-a11e-983d0db0ac08" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_d78c6364-cdd0-4bf6-8d37-d27ee2e742b4" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_EntityAddressPostalZipCode_d78c6364-cdd0-4bf6-8d37-d27ee2e742b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5ddeba28-a635-4e98-81e5-1f53c8de2d03" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_CityAreaCode_5ddeba28-a635-4e98-81e5-1f53c8de2d03" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_612cf977-5f44-4fa5-8392-20f26dc4ffa5" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_LocalPhoneNumber_612cf977-5f44-4fa5-8392-20f26dc4ffa5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_8bd6a8b7-c52a-4040-8710-218659a2ff76" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_TradingSymbol_8bd6a8b7-c52a-4040-8710-218659a2ff76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_3e1650aa-7be4-4df8-9a4e-94caa87ce51f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_SecurityExchangeName_3e1650aa-7be4-4df8-9a4e-94caa87ce51f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_a46b7236-8607-4d0d-a28e-a421c00ac5fd" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_EntityEmergingGrowthCompany_a46b7236-8607-4d0d-a28e-a421c00ac5fd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_c4aa180e-8551-45f9-a8ad-13d280f0675a" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_saic_DocumentAndEntityInformationAbstract_83e2bf84-acba-49da-9453-9fe75dffb736" xlink:to="loc_dei_AmendmentFlag_c4aa180e-8551-45f9-a8ad-13d280f0675a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
