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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:5307e0a9-a939-4f1f-bb85-4a04ab7bf4c8,g:c6469043-6b44-4490-a72a-4ad74c7cd4a7-->
<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://ncm.com/role/DocumentandEntityInformationDocument" xlink:type="simple" xlink:href="ncmllc-20230823.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://ncm.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_a05064c5-97d3-4274-b733-459284018ad2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementTable_d6cdc854-9e42-4b15-b296-033d24593deb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a05064c5-97d3-4274-b733-459284018ad2" xlink:to="loc_us-gaap_StatementTable_d6cdc854-9e42-4b15-b296-033d24593deb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementLineItems"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementTable_d6cdc854-9e42-4b15-b296-033d24593deb" xlink:to="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_b4e7f590-f1c7-49ef-b534-83fb32837f08" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:to="loc_dei_EntityCentralIndexKey_b4e7f590-f1c7-49ef-b534-83fb32837f08" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_af20faf0-c0f4-4a89-9798-daf74bba797a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:to="loc_dei_EntityEmergingGrowthCompany_af20faf0-c0f4-4a89-9798-daf74bba797a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_3a5278c5-5784-4e74-904c-054ff953a251" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:to="loc_dei_Security12bTitle_3a5278c5-5784-4e74-904c-054ff953a251" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_1f8362ac-22a7-4028-9c72-e7d4e06314af" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:to="loc_dei_EntityFileNumber_1f8362ac-22a7-4028-9c72-e7d4e06314af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_6161ba26-ff59-4533-a3c8-b467e3fcd928" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_6161ba26-ff59-4533-a3c8-b467e3fcd928" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_b787f054-848d-4adf-9fb7-54a93e336861" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:to="loc_dei_PreCommencementTenderOffer_b787f054-848d-4adf-9fb7-54a93e336861" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_3abc1e38-6029-4810-a090-6ae812898aa8" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:to="loc_dei_SolicitingMaterial_3abc1e38-6029-4810-a090-6ae812898aa8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_f04b8f0e-6407-407e-88cb-0ee0bb600022" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:to="loc_dei_WrittenCommunications_f04b8f0e-6407-407e-88cb-0ee0bb600022" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_1db39f04-7b8a-4e09-bdcb-4afb6b32a5db" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:to="loc_dei_TradingSymbol_1db39f04-7b8a-4e09-bdcb-4afb6b32a5db" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_f9ab1e1a-cd48-4c71-9610-35d9ab327aa4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:to="loc_dei_SecurityExchangeName_f9ab1e1a-cd48-4c71-9610-35d9ab327aa4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_fb8c81e7-fc0a-4f1b-8784-30651f87207b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:to="loc_dei_AmendmentFlag_fb8c81e7-fc0a-4f1b-8784-30651f87207b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_0c058bbc-b978-4965-b1d4-f1588d481d22" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_6e38bcac-6784-4f0b-aff0-314adb23cd92" xlink:to="loc_dei_DocumentPeriodEndDate_0c058bbc-b978-4965-b1d4-f1588d481d22" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_207ad759-d28c-49aa-b224-0c3abcb32597" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a05064c5-97d3-4274-b733-459284018ad2" xlink:to="loc_dei_DocumentType_207ad759-d28c-49aa-b224-0c3abcb32597" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_602c528c-05fe-4a01-a495-f158a9c01aeb" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a05064c5-97d3-4274-b733-459284018ad2" xlink:to="loc_dei_EntityTaxIdentificationNumber_602c528c-05fe-4a01-a495-f158a9c01aeb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_eeb53375-05bf-4e85-9c01-41d7fbb81d7f" 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_a05064c5-97d3-4274-b733-459284018ad2" xlink:to="loc_dei_EntityIncorporationStateCountryCode_eeb53375-05bf-4e85-9c01-41d7fbb81d7f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_e2a3f407-d88c-410d-b463-d343933b480f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a05064c5-97d3-4274-b733-459284018ad2" xlink:to="loc_dei_EntityAddressAddressLine1_e2a3f407-d88c-410d-b463-d343933b480f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_06db5507-e641-405c-a255-9fd1a335b5e3" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a05064c5-97d3-4274-b733-459284018ad2" xlink:to="loc_dei_EntityAddressAddressLine2_06db5507-e641-405c-a255-9fd1a335b5e3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_160529f6-77f8-42fd-9887-05009fadb181" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a05064c5-97d3-4274-b733-459284018ad2" xlink:to="loc_dei_DocumentPeriodEndDate_160529f6-77f8-42fd-9887-05009fadb181" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_e8fdd301-458e-4bc7-aabb-bc6b4ecf3094" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a05064c5-97d3-4274-b733-459284018ad2" xlink:to="loc_dei_EntityRegistrantName_e8fdd301-458e-4bc7-aabb-bc6b4ecf3094" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_2cbee9da-c083-4532-ac1a-0f2144e3e381" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a05064c5-97d3-4274-b733-459284018ad2" xlink:to="loc_dei_EntityAddressCityOrTown_2cbee9da-c083-4532-ac1a-0f2144e3e381" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_f2f80c89-f6d2-4a69-9a22-165f92398a4f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a05064c5-97d3-4274-b733-459284018ad2" xlink:to="loc_dei_EntityAddressStateOrProvince_f2f80c89-f6d2-4a69-9a22-165f92398a4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_9b9a4118-9c2e-492b-81bb-d6bf1c1742c8" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a05064c5-97d3-4274-b733-459284018ad2" xlink:to="loc_dei_EntityAddressPostalZipCode_9b9a4118-9c2e-492b-81bb-d6bf1c1742c8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_21f9838b-660e-4ab3-ac80-a2eda872da91" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a05064c5-97d3-4274-b733-459284018ad2" xlink:to="loc_dei_CityAreaCode_21f9838b-660e-4ab3-ac80-a2eda872da91" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_d165dd8b-db89-4419-967d-e8919b91299d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_a05064c5-97d3-4274-b733-459284018ad2" xlink:to="loc_dei_LocalPhoneNumber_d165dd8b-db89-4419-967d-e8919b91299d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://ncm.com/role/StatementofFinancialPosition" xlink:type="simple" xlink:href="ncmllc-20230823.xsd#StatementofFinancialPosition"/>
  <link:presentationLink xlink:role="http://ncm.com/role/StatementofFinancialPosition" xlink:type="extended"/>
  <link:roleRef roleURI="http://ncm.com/role/StatementofIncome" xlink:type="simple" xlink:href="ncmllc-20230823.xsd#StatementofIncome"/>
  <link:presentationLink xlink:role="http://ncm.com/role/StatementofIncome" xlink:type="extended"/>
  <link:roleRef roleURI="http://ncm.com/role/StatementofCashFlows" xlink:type="simple" xlink:href="ncmllc-20230823.xsd#StatementofCashFlows"/>
  <link:presentationLink xlink:role="http://ncm.com/role/StatementofCashFlows" xlink:type="extended"/>
</link:linkbase>
