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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:4721e1a7-09f4-49b5-ad79-f6aefe4a56c1,g:2055d476-dd9e-4ddc-8381-26d8696efac1-->
<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-20230807.xsd#DocumentandEntityInformationDocument"/>
  <link:presentationLink xlink:role="http://ncm.com/role/DocumentandEntityInformationDocument" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementTable_24cc5e03-e25e-413a-9a73-0624937e3e45" 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_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:to="loc_us-gaap_StatementTable_24cc5e03-e25e-413a-9a73-0624937e3e45" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementLineItems_865c396d-bf33-4ea7-bbc4-48554172e9ba" 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_24cc5e03-e25e-413a-9a73-0624937e3e45" xlink:to="loc_us-gaap_StatementLineItems_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_b22f7bb9-b07a-4cec-953a-49bb20f73c01" 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_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:to="loc_dei_EntityCentralIndexKey_b22f7bb9-b07a-4cec-953a-49bb20f73c01" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_1fb2aa9f-5234-4329-b60f-9a252f4695c9" 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_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:to="loc_dei_EntityEmergingGrowthCompany_1fb2aa9f-5234-4329-b60f-9a252f4695c9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_bb0ac6e6-c24e-490d-9e11-dd8ce9782e1e" 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_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:to="loc_dei_Security12bTitle_bb0ac6e6-c24e-490d-9e11-dd8ce9782e1e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_8372fe47-4336-4bec-a625-f16cee24a9bc" 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_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:to="loc_dei_EntityFileNumber_8372fe47-4336-4bec-a625-f16cee24a9bc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_b3a317b1-4d83-4a8f-8f14-3cc11441daa1" 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_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_b3a317b1-4d83-4a8f-8f14-3cc11441daa1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_8ab34bc4-4f2a-4996-bb84-5b2cae0bfd29" 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_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:to="loc_dei_PreCommencementTenderOffer_8ab34bc4-4f2a-4996-bb84-5b2cae0bfd29" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_3a5086e4-c4ae-4a5e-89ba-790745faf810" 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_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:to="loc_dei_SolicitingMaterial_3a5086e4-c4ae-4a5e-89ba-790745faf810" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_587305a9-5193-45d3-a3c7-7574f9b4ec89" 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_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:to="loc_dei_WrittenCommunications_587305a9-5193-45d3-a3c7-7574f9b4ec89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_fad17617-098f-4a5c-be74-745cddcd1b64" 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_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:to="loc_dei_TradingSymbol_fad17617-098f-4a5c-be74-745cddcd1b64" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_765ca900-ff79-45fc-9014-47f54390bfc5" 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_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:to="loc_dei_SecurityExchangeName_765ca900-ff79-45fc-9014-47f54390bfc5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_09b3510c-71c2-4fa6-9035-1436015799d2" 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_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:to="loc_dei_AmendmentFlag_09b3510c-71c2-4fa6-9035-1436015799d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_3d91c7be-54c5-4f2c-8b82-563fb9d39473" 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_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:to="loc_dei_CurrentFiscalYearEndDate_3d91c7be-54c5-4f2c-8b82-563fb9d39473" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_31b10858-3c0b-4bff-bca0-cf6e5c001e7c" 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_865c396d-bf33-4ea7-bbc4-48554172e9ba" xlink:to="loc_dei_DocumentPeriodEndDate_31b10858-3c0b-4bff-bca0-cf6e5c001e7c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_d643f3d3-2cdd-435b-be96-a774bc0439c5" 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_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:to="loc_dei_DocumentType_d643f3d3-2cdd-435b-be96-a774bc0439c5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_a2a6f38d-963a-451c-a1ca-2dbef14a725f" 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_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:to="loc_dei_EntityTaxIdentificationNumber_a2a6f38d-963a-451c-a1ca-2dbef14a725f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_8ebaba3f-f563-4b46-869e-7a57d980c070" 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_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:to="loc_dei_EntityIncorporationStateCountryCode_8ebaba3f-f563-4b46-869e-7a57d980c070" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_6267faef-2dbb-4dff-8f81-af2785c077fc" 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_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:to="loc_dei_EntityAddressAddressLine1_6267faef-2dbb-4dff-8f81-af2785c077fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine2_a78148b5-fcec-4787-a01a-c215734006f4" 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_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:to="loc_dei_EntityAddressAddressLine2_a78148b5-fcec-4787-a01a-c215734006f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_84fd970a-817d-4204-b69b-ac31e4147c98" 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_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:to="loc_dei_DocumentPeriodEndDate_84fd970a-817d-4204-b69b-ac31e4147c98" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_ea97a06e-e57f-486f-9f91-4da18f0e73fe" 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_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:to="loc_dei_EntityRegistrantName_ea97a06e-e57f-486f-9f91-4da18f0e73fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_42e6f144-fac9-4a05-9898-48fbf3f8c3c6" 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_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:to="loc_dei_EntityAddressCityOrTown_42e6f144-fac9-4a05-9898-48fbf3f8c3c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_39f85c7e-6937-4c93-bf2e-ddfdcd1bb6e4" 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_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:to="loc_dei_EntityAddressStateOrProvince_39f85c7e-6937-4c93-bf2e-ddfdcd1bb6e4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_50cf8655-69a8-4f0b-99f2-af1fd0966993" 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_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:to="loc_dei_EntityAddressPostalZipCode_50cf8655-69a8-4f0b-99f2-af1fd0966993" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_371b98f7-f928-40ad-93c2-7d24a07c5966" 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_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:to="loc_dei_CityAreaCode_371b98f7-f928-40ad-93c2-7d24a07c5966" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_c2e5be95-748e-475e-a4a5-07f64a33671d" 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_c68c2de7-c5a9-4a1d-94f1-6327cd7081bf" xlink:to="loc_dei_LocalPhoneNumber_c2e5be95-748e-475e-a4a5-07f64a33671d" 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-20230807.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-20230807.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-20230807.xsd#StatementofCashFlows"/>
  <link:presentationLink xlink:role="http://ncm.com/role/StatementofCashFlows" xlink:type="extended"/>
</link:linkbase>
