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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:44aad3a1-42eb-49c3-a46b-af207047a09e,g:68819048-8036-4fd4-b656-c916cf7de4d2-->
<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-20230411.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://ncm.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_61d19810-9666-441f-b640-ca12c290c69f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementTable_c538f0a7-2fca-479f-ac3d-a7a206525379" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StatementTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_61d19810-9666-441f-b640-ca12c290c69f" xlink:to="loc_us-gaap_StatementTable_c538f0a7-2fca-479f-ac3d-a7a206525379" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:href="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd#us-gaap_StatementLineItems"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementTable_c538f0a7-2fca-479f-ac3d-a7a206525379" xlink:to="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_92ebf507-6ba4-40be-9422-79571dc0d0b3" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:to="loc_dei_EntityCentralIndexKey_92ebf507-6ba4-40be-9422-79571dc0d0b3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_2a585633-10c7-4af5-8385-b616cf7b10b6" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:to="loc_dei_EntityEmergingGrowthCompany_2a585633-10c7-4af5-8385-b616cf7b10b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_2afb82b6-50c5-4ff0-b149-ff96ab2311fb" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:to="loc_dei_Security12bTitle_2afb82b6-50c5-4ff0-b149-ff96ab2311fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_1978cf1d-afe7-449e-9afc-133b6183a0e9" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:to="loc_dei_EntityFileNumber_1978cf1d-afe7-449e-9afc-133b6183a0e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_60c4d2bb-d85a-46f4-9bac-f913da8e2503" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_60c4d2bb-d85a-46f4-9bac-f913da8e2503" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_c126c0b8-6bea-4297-9e4a-383d8d7c373a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:to="loc_dei_PreCommencementTenderOffer_c126c0b8-6bea-4297-9e4a-383d8d7c373a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_d79579a8-106f-4c3f-8e99-b78ce3cccbcb" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:to="loc_dei_SolicitingMaterial_d79579a8-106f-4c3f-8e99-b78ce3cccbcb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_86a2a70f-7068-4778-b15e-3f344aecd8c3" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:to="loc_dei_WrittenCommunications_86a2a70f-7068-4778-b15e-3f344aecd8c3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_dbaa4535-261b-45a4-ab64-776242ce7252" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:to="loc_dei_TradingSymbol_dbaa4535-261b-45a4-ab64-776242ce7252" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_9c3beda0-3872-40a1-8924-59720870cbd2" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:to="loc_dei_SecurityExchangeName_9c3beda0-3872-40a1-8924-59720870cbd2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_e90dc1bd-eaae-4edc-b3a1-e13d8316ff21" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:to="loc_dei_AmendmentFlag_e90dc1bd-eaae-4edc-b3a1-e13d8316ff21" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_a1352c09-f9ab-4fc1-a975-d88733606916" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_da17f0ce-2a00-4610-b1fc-49ff6f814ab2" xlink:to="loc_dei_DocumentPeriodEndDate_a1352c09-f9ab-4fc1-a975-d88733606916" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_cc8868d0-1a3b-4f92-b88b-0b4f5d51beeb" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_61d19810-9666-441f-b640-ca12c290c69f" xlink:to="loc_dei_DocumentType_cc8868d0-1a3b-4f92-b88b-0b4f5d51beeb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_a3ec568a-4c33-4095-b947-a7191c70708d" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_61d19810-9666-441f-b640-ca12c290c69f" xlink:to="loc_dei_EntityTaxIdentificationNumber_a3ec568a-4c33-4095-b947-a7191c70708d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_aa8bfaaf-3b05-4c96-943f-fcd2dd113f48" 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_61d19810-9666-441f-b640-ca12c290c69f" xlink:to="loc_dei_EntityIncorporationStateCountryCode_aa8bfaaf-3b05-4c96-943f-fcd2dd113f48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_e45b1509-d842-4c68-9204-ad755502fd25" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_61d19810-9666-441f-b640-ca12c290c69f" xlink:to="loc_dei_EntityAddressAddressLine1_e45b1509-d842-4c68-9204-ad755502fd25" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_85ffae36-f291-4fcf-9a60-dc55645aeaec" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine2"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_61d19810-9666-441f-b640-ca12c290c69f" xlink:to="loc_dei_EntityAddressAddressLine2_85ffae36-f291-4fcf-9a60-dc55645aeaec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_8b0af129-e2a5-4f22-955a-299903e7644f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_61d19810-9666-441f-b640-ca12c290c69f" xlink:to="loc_dei_DocumentPeriodEndDate_8b0af129-e2a5-4f22-955a-299903e7644f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_be5fb2e4-6107-4eb8-8dcd-097a40fe4e68" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_61d19810-9666-441f-b640-ca12c290c69f" xlink:to="loc_dei_EntityRegistrantName_be5fb2e4-6107-4eb8-8dcd-097a40fe4e68" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_e980423d-0539-4e63-b9a3-2f8883611944" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_61d19810-9666-441f-b640-ca12c290c69f" xlink:to="loc_dei_EntityAddressCityOrTown_e980423d-0539-4e63-b9a3-2f8883611944" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_7b60bef9-c712-4ef0-b97c-acb1cbd9d8f9" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_61d19810-9666-441f-b640-ca12c290c69f" xlink:to="loc_dei_EntityAddressStateOrProvince_7b60bef9-c712-4ef0-b97c-acb1cbd9d8f9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_a8db8371-e3a6-4a68-a510-9b8e20b73894" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_61d19810-9666-441f-b640-ca12c290c69f" xlink:to="loc_dei_EntityAddressPostalZipCode_a8db8371-e3a6-4a68-a510-9b8e20b73894" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_274a0466-e727-4437-9bda-9f102f99c334" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_61d19810-9666-441f-b640-ca12c290c69f" xlink:to="loc_dei_CityAreaCode_274a0466-e727-4437-9bda-9f102f99c334" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_8db1891e-afb4-4b21-b745-1d481122ae92" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_61d19810-9666-441f-b640-ca12c290c69f" xlink:to="loc_dei_LocalPhoneNumber_8db1891e-afb4-4b21-b745-1d481122ae92" 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-20230411.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-20230411.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-20230411.xsd#StatementofCashFlows"/>
  <link:presentationLink xlink:role="http://ncm.com/role/StatementofCashFlows" xlink:type="extended"/>
</link:linkbase>
