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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:7d80c6aa-cc70-453b-9a3d-4a7eb92955d1,g:1f423774-b607-46ce-8618-ba8245bc8132-->
<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-20230502.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_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_9b6bcb21-3c18-4a04-b740-f0babe9efb01" 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_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_DocumentType_9b6bcb21-3c18-4a04-b740-f0babe9efb01" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f49bb354-3aa6-4675-bdcf-70ff484e5359" 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_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_DocumentPeriodEndDate_f49bb354-3aa6-4675-bdcf-70ff484e5359" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_5f921862-4f8d-47e4-9984-b3d4cd450bec" 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_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_EntityRegistrantName_5f921862-4f8d-47e4-9984-b3d4cd450bec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_485fd7bb-8051-4d1b-a639-6510c56bc7f7" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_EntityIncorporationStateCountryCode_485fd7bb-8051-4d1b-a639-6510c56bc7f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_ea2b5c1d-77f5-4240-98ab-6f0bcfb9e28d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_EntityFileNumber_ea2b5c1d-77f5-4240-98ab-6f0bcfb9e28d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_91248526-2ece-4d49-913e-8207a0b68138" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_EntityTaxIdentificationNumber_91248526-2ece-4d49-913e-8207a0b68138" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_4eb4fdb2-ce62-4527-aa8d-f4e9157f484a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_EntityAddressAddressLine1_4eb4fdb2-ce62-4527-aa8d-f4e9157f484a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_d789e169-303d-43e9-a968-7efc6cdeec6d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_EntityAddressCityOrTown_d789e169-303d-43e9-a968-7efc6cdeec6d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_6a91b295-a504-45c9-a728-b61569db988f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_EntityAddressStateOrProvince_6a91b295-a504-45c9-a728-b61569db988f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_0ee4189a-e57e-4d78-8532-092834f61310" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_EntityAddressPostalZipCode_0ee4189a-e57e-4d78-8532-092834f61310" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_79b01a19-d657-4cae-93e3-76d0150f07d6" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_CityAreaCode_79b01a19-d657-4cae-93e3-76d0150f07d6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_6aa740de-1b2e-4fb5-965d-c2a553699281" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_LocalPhoneNumber_6aa740de-1b2e-4fb5-965d-c2a553699281" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_e85d5cdb-f545-4624-82c1-862a6d33292c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_WrittenCommunications_e85d5cdb-f545-4624-82c1-862a6d33292c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_138ddbc7-eee5-4cd2-8b3b-616af3ad077f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_SolicitingMaterial_138ddbc7-eee5-4cd2-8b3b-616af3ad077f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_6548ac13-5f62-4d84-b9e8-39860a7ce326" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_PreCommencementTenderOffer_6548ac13-5f62-4d84-b9e8-39860a7ce326" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_6922d9f1-bdb7-4fef-8a78-dcbf279edfb6" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_6922d9f1-bdb7-4fef-8a78-dcbf279edfb6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_65ff3aa5-b872-4c75-ab3a-6220a1910e81" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_Security12bTitle_65ff3aa5-b872-4c75-ab3a-6220a1910e81" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_bc253d0c-ffdc-493b-8a7f-abe13f7d57ad" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_TradingSymbol_bc253d0c-ffdc-493b-8a7f-abe13f7d57ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_78df3a5a-cde6-4713-8a6d-e819bb37f97c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_SecurityExchangeName_78df3a5a-cde6-4713-8a6d-e819bb37f97c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_2981915a-88c9-4f0a-a9c8-e0ae552b7593" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_EntityEmergingGrowthCompany_2981915a-88c9-4f0a-a9c8-e0ae552b7593" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_12739735-4b9e-4a39-a34b-8bc425043f87" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_EntityCentralIndexKey_12739735-4b9e-4a39-a34b-8bc425043f87" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_b50521cf-0b11-464b-aafd-1f827421bd4b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6c9ef4a5-ea02-44ea-b2c1-0b90c8713e17" xlink:to="loc_dei_AmendmentFlag_b50521cf-0b11-464b-aafd-1f827421bd4b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
