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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:7fdb8257-719c-4da9-a8f0-24502602512e,g:a0ec6e9e-66b3-494e-aa47-87bd30f83585-->
<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.leidos.com/role/CoverPage" xlink:type="simple" xlink:href="ldos-20240117.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.leidos.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_dea3b024-8d75-4543-9ba2-506add67584d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_DocumentType_dea3b024-8d75-4543-9ba2-506add67584d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_425d9d43-d2b1-48a0-b511-afb2598bc8f2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_DocumentPeriodEndDate_425d9d43-d2b1-48a0-b511-afb2598bc8f2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_6623ccf1-ff2f-4e5e-a581-c8f428acb7ac" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_EntityRegistrantName_6623ccf1-ff2f-4e5e-a581-c8f428acb7ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_3e6ca34d-ad2b-4c84-b0fe-ef471fa28501" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_EntityCentralIndexKey_3e6ca34d-ad2b-4c84-b0fe-ef471fa28501" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_8d1906db-47c3-4cf0-af72-8e625b7f3f7e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_AmendmentFlag_8d1906db-47c3-4cf0-af72-8e625b7f3f7e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_195d7a9d-9804-4ffb-a1fd-10204017793f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_EntityIncorporationStateCountryCode_195d7a9d-9804-4ffb-a1fd-10204017793f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_50c858b6-00d2-4e00-91fe-587437b9500e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_EntityFileNumber_50c858b6-00d2-4e00-91fe-587437b9500e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_57a767af-4687-4408-b21b-7f24b0867832" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_EntityTaxIdentificationNumber_57a767af-4687-4408-b21b-7f24b0867832" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_7de376b5-ef13-4d12-a1c0-8b7deecdece7" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_EntityAddressAddressLine1_7de376b5-ef13-4d12-a1c0-8b7deecdece7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_64cb9ecd-b080-4a3c-a0bd-87d6caa8587f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_EntityAddressCityOrTown_64cb9ecd-b080-4a3c-a0bd-87d6caa8587f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_f9679c40-885a-4149-826f-e39f1bec4502" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_EntityAddressStateOrProvince_f9679c40-885a-4149-826f-e39f1bec4502" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_8fb1f018-f5db-43ac-b78e-05e7b9246d47" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_EntityAddressPostalZipCode_8fb1f018-f5db-43ac-b78e-05e7b9246d47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_d06f29b9-97ef-459b-84ef-90194c1aca68" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_CityAreaCode_d06f29b9-97ef-459b-84ef-90194c1aca68" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_15da13f2-de57-40e6-a6bd-4418a5204efd" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_LocalPhoneNumber_15da13f2-de57-40e6-a6bd-4418a5204efd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_9f5c9315-7fa9-4dc8-99bf-93a5aa8ca0de" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_WrittenCommunications_9f5c9315-7fa9-4dc8-99bf-93a5aa8ca0de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_ef5c05f5-a468-4318-9fec-861a043c1a23" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_SolicitingMaterial_ef5c05f5-a468-4318-9fec-861a043c1a23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_52234666-eb9b-4b35-b34e-f2bf522f815e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_PreCommencementTenderOffer_52234666-eb9b-4b35-b34e-f2bf522f815e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_03843057-aeb3-48f2-8a57-551ec2d109a9" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_03843057-aeb3-48f2-8a57-551ec2d109a9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_e95a5858-7dde-4ecc-afb9-334795eae7b0" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_Security12bTitle_e95a5858-7dde-4ecc-afb9-334795eae7b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_dfe0205a-79af-4106-ace8-e03a0a50bf27" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_TradingSymbol_dfe0205a-79af-4106-ace8-e03a0a50bf27" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_b05c4e06-1486-4767-867f-704f1e15fa86" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_SecurityExchangeName_b05c4e06-1486-4767-867f-704f1e15fa86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_26bf49ee-ed0b-44aa-82d9-545bff674afc" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_14de8e3f-f4ee-4c79-9863-334cf787138a" xlink:to="loc_dei_EntityEmergingGrowthCompany_26bf49ee-ed0b-44aa-82d9-545bff674afc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
