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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:c1b224c7-287f-442d-ba4d-2e6ffb71b0d6,g:965478e9-3aaa-4911-921d-319c86e7adf4-->
<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-20230802.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://ncm.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementTable_d0f9cd81-8bc0-4ed8-a2e4-8fa6571b2de6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StatementTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:to="loc_us-gaap_StatementTable_d0f9cd81-8bc0-4ed8-a2e4-8fa6571b2de6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StatementLineItems"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementTable_d0f9cd81-8bc0-4ed8-a2e4-8fa6571b2de6" xlink:to="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_d78b8757-78f5-4a2e-8fe4-bd816c069c76" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:to="loc_dei_EntityCentralIndexKey_d78b8757-78f5-4a2e-8fe4-bd816c069c76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_e3100f72-b927-47fa-8047-7ee5028c9556" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:to="loc_dei_EntityEmergingGrowthCompany_e3100f72-b927-47fa-8047-7ee5028c9556" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_052695a6-5508-49c7-9ce4-619b10e5abf1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:to="loc_dei_Security12bTitle_052695a6-5508-49c7-9ce4-619b10e5abf1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_3aa40ab6-1ceb-49d5-8e9d-59610541db56" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:to="loc_dei_EntityFileNumber_3aa40ab6-1ceb-49d5-8e9d-59610541db56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_c6862eeb-f336-4f40-b774-6c90b6cd7231" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_c6862eeb-f336-4f40-b774-6c90b6cd7231" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_690a5066-211b-44e0-a1e7-360fc74f7c84" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:to="loc_dei_PreCommencementTenderOffer_690a5066-211b-44e0-a1e7-360fc74f7c84" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_c37fa61b-cf7c-469c-8a1d-e35c8cc2de78" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:to="loc_dei_SolicitingMaterial_c37fa61b-cf7c-469c-8a1d-e35c8cc2de78" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_36bf6abc-ccaf-45d0-b8cd-4ad1f868a0c0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:to="loc_dei_WrittenCommunications_36bf6abc-ccaf-45d0-b8cd-4ad1f868a0c0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_8d51ad08-957d-4a74-8ef1-745efb648311" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:to="loc_dei_TradingSymbol_8d51ad08-957d-4a74-8ef1-745efb648311" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_8c8d4cfa-4afc-498c-8dd7-cd82b50c2250" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:to="loc_dei_SecurityExchangeName_8c8d4cfa-4afc-498c-8dd7-cd82b50c2250" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_079d376b-4c60-4897-9af6-6fc91c2ea3f7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:to="loc_dei_AmendmentFlag_079d376b-4c60-4897-9af6-6fc91c2ea3f7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_bad998a6-8345-469f-ba68-21c445653383" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:to="loc_dei_CurrentFiscalYearEndDate_bad998a6-8345-469f-ba68-21c445653383" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_7945c337-3c48-40b6-a156-fc12a4a5dd0f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_ce89433c-e1d4-4863-a077-8aa4f7ab88cd" xlink:to="loc_dei_DocumentPeriodEndDate_7945c337-3c48-40b6-a156-fc12a4a5dd0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_064c43e6-239a-4750-8092-02217790d418" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:to="loc_dei_DocumentType_064c43e6-239a-4750-8092-02217790d418" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_118cf57b-c036-44b2-bc5e-a45408bb8bbf" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:to="loc_dei_EntityTaxIdentificationNumber_118cf57b-c036-44b2-bc5e-a45408bb8bbf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_d760c128-72f7-46cf-a8cf-68290921c6b5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:to="loc_dei_EntityIncorporationStateCountryCode_d760c128-72f7-46cf-a8cf-68290921c6b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_5f56928d-af9f-4460-b267-9483bb46863a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:to="loc_dei_EntityAddressAddressLine1_5f56928d-af9f-4460-b267-9483bb46863a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_f1ca9af0-9d2f-4909-9494-28cc49b79e60" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:to="loc_dei_EntityAddressAddressLine2_f1ca9af0-9d2f-4909-9494-28cc49b79e60" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_b61cdce6-6886-4274-9b68-128c7efd00c5" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:to="loc_dei_DocumentPeriodEndDate_b61cdce6-6886-4274-9b68-128c7efd00c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_b97a659d-3d0a-4759-9f0d-1fa59b68feb0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:to="loc_dei_EntityRegistrantName_b97a659d-3d0a-4759-9f0d-1fa59b68feb0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_d81e314f-a096-45c5-8975-6329476fba37" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:to="loc_dei_EntityAddressCityOrTown_d81e314f-a096-45c5-8975-6329476fba37" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_d69026cb-224e-490c-a6ca-c5e97ffb7de9" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:to="loc_dei_EntityAddressStateOrProvince_d69026cb-224e-490c-a6ca-c5e97ffb7de9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_15b2aec5-5ac9-41c5-a428-9cb272a5d1ba" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:to="loc_dei_EntityAddressPostalZipCode_15b2aec5-5ac9-41c5-a428-9cb272a5d1ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_d806fec8-3cb4-477e-b5e8-06cedc51c379" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:to="loc_dei_CityAreaCode_d806fec8-3cb4-477e-b5e8-06cedc51c379" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_b15ee983-db64-4e79-891f-fc33465913cc" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b201b423-52ac-462b-8d4e-230b8e6bec68" xlink:to="loc_dei_LocalPhoneNumber_b15ee983-db64-4e79-891f-fc33465913cc" 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-20230802.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-20230802.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-20230802.xsd#StatementofCashFlows"/>
  <link:presentationLink xlink:role="http://ncm.com/role/StatementofCashFlows" xlink:type="extended"/>
</link:linkbase>
