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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:bec51290-8233-4a00-959f-5c4629da2b34,g:a09ff221-9f33-4af5-867d-78fe300ec9aa-->
<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/CoverCover" xlink:type="simple" xlink:href="ldos-20230223.xsd#CoverCover"/>
  <link:presentationLink xlink:role="http://www.leidos.com/role/CoverCover" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e239a2a4-8f98-4593-8357-8a7187e51453" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_DocumentType_e239a2a4-8f98-4593-8357-8a7187e51453" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_681c2b92-c56c-483e-be14-3aa051e0b361" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_DocumentPeriodEndDate_681c2b92-c56c-483e-be14-3aa051e0b361" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_3be6afbe-3e58-4687-a328-c002bc0630ef" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_EntityRegistrantName_3be6afbe-3e58-4687-a328-c002bc0630ef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_83b5f520-db36-4a13-b70f-227a058fc398" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_EntityIncorporationStateCountryCode_83b5f520-db36-4a13-b70f-227a058fc398" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_bb46c02f-2266-4515-b8b0-04e71a8a0e15" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_EntityFileNumber_bb46c02f-2266-4515-b8b0-04e71a8a0e15" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_5d11cbfe-d16f-42f6-9b08-a68e702de952" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_EntityTaxIdentificationNumber_5d11cbfe-d16f-42f6-9b08-a68e702de952" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_3bfaa4a7-8881-4c0c-b9b0-cce1b3951d45" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_EntityAddressAddressLine1_3bfaa4a7-8881-4c0c-b9b0-cce1b3951d45" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_6fb9402f-2235-45d4-ba23-7008743646a1" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_EntityAddressCityOrTown_6fb9402f-2235-45d4-ba23-7008743646a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_eae0a61f-fa8a-4a05-9e51-61bdfed039c6" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_EntityAddressStateOrProvince_eae0a61f-fa8a-4a05-9e51-61bdfed039c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_166d8b0d-cfa7-47fa-b047-cf5f80188cd6" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_EntityAddressPostalZipCode_166d8b0d-cfa7-47fa-b047-cf5f80188cd6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_860b5b0d-f58a-4abf-bf49-82bd80b7aa23" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_CityAreaCode_860b5b0d-f58a-4abf-bf49-82bd80b7aa23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_e2c533df-7328-4077-b63f-04df168f2ee3" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_LocalPhoneNumber_e2c533df-7328-4077-b63f-04df168f2ee3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_5be2d7cb-67b9-4072-9907-e698b4a235de" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_WrittenCommunications_5be2d7cb-67b9-4072-9907-e698b4a235de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_ccc11f66-d38a-4eaa-81b0-c9ab1b34766c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_SolicitingMaterial_ccc11f66-d38a-4eaa-81b0-c9ab1b34766c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_76775a45-3359-40fa-ad13-5cf6db6d54a4" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_PreCommencementTenderOffer_76775a45-3359-40fa-ad13-5cf6db6d54a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_6571d11e-fd01-47dc-b896-4721994a89a0" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_6571d11e-fd01-47dc-b896-4721994a89a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_36f87bf6-e668-4af0-a6fa-c2d7574b2d1f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_Security12bTitle_36f87bf6-e668-4af0-a6fa-c2d7574b2d1f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_b21e2b58-a3b8-4592-be52-e6f57f676576" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_TradingSymbol_b21e2b58-a3b8-4592-be52-e6f57f676576" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_d2a10ba8-2df9-4a46-9463-51cd556909b9" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_SecurityExchangeName_d2a10ba8-2df9-4a46-9463-51cd556909b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_6b3afd50-51a5-4038-b985-02fb284bad6e" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_EntityEmergingGrowthCompany_6b3afd50-51a5-4038-b985-02fb284bad6e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_c58bf78e-7fbb-49d6-bd39-dcf49bc3aea2" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_EntityCentralIndexKey_c58bf78e-7fbb-49d6-bd39-dcf49bc3aea2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_5606da03-c4db-49e0-be70-881daffdd116" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_8ecaa57b-b531-44cf-9899-d13562aeee97" xlink:to="loc_dei_AmendmentFlag_5606da03-c4db-49e0-be70-881daffdd116" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
