<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://ncm.com/20190328" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:ncmllc="http://ncm.com/20190328" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt/2018-01-31" schemaLocation="http://xbrl.fasb.org/srt/2018/elts/srt-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-gaap/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-roles-2018-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2018-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2018/elts/us-types-2018-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2018-01-31" schemaLocation="https://xbrl.sec.gov/dei/2018/dei-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2018-01-31" schemaLocation="https://xbrl.sec.gov/exch/2018/exch-2018-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ncmllc-20190328_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ncmllc-20190328_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ncmllc-20190328_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="ncmllc-20190328_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="Borrowings" roleURI="http://ncm.com/role/Borrowings">
        <link:definition>2104100 - Disclosure - Borrowings</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BorrowingsNarrativeDetails" roleURI="http://ncm.com/role/BorrowingsNarrativeDetails">
        <link:definition>2404403 - Disclosure - Borrowings (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BorrowingsScheduleOfOutstandingDebtDetails" roleURI="http://ncm.com/role/BorrowingsScheduleOfOutstandingDebtDetails">
        <link:definition>2404402 - Disclosure - Borrowings (Schedule of Outstanding Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BorrowingsScheduleOfOutstandingDebtDetailsCalc2" roleURI="http://ncm.com/role/BorrowingsScheduleOfOutstandingDebtDetailsCalc2">
        <link:definition>2404402 - Disclosure - Borrowings (Schedule of Outstanding Debt) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BorrowingsTables" roleURI="http://ncm.com/role/BorrowingsTables">
        <link:definition>2304301 - Disclosure - Borrowings (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingencies" roleURI="http://ncm.com/role/CommitmentsAndContingencies">
        <link:definition>2105100 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesFutureMinimumLeasePaymentsDetails" roleURI="http://ncm.com/role/CommitmentsAndContingenciesFutureMinimumLeasePaymentsDetails">
        <link:definition>2405404 - Disclosure - Commitments and Contingencies (Future Minimum Lease Payments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesNarrativeDetails" roleURI="http://ncm.com/role/CommitmentsAndContingenciesNarrativeDetails">
        <link:definition>2405402 - Disclosure - Commitments and Contingencies (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesOperatingLeaseCostDetails" roleURI="http://ncm.com/role/CommitmentsAndContingenciesOperatingLeaseCostDetails">
        <link:definition>2405403 - Disclosure - Commitments and Contingencies (Operating Lease Cost) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesTables" roleURI="http://ncm.com/role/CommitmentsAndContingenciesTables">
        <link:definition>2305301 - Disclosure - Commitments and Contingencies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Company" roleURI="http://ncm.com/role/Company">
        <link:definition>2101100 - Disclosure - The Company</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CompanyNarrativeDetails" roleURI="http://ncm.com/role/CompanyNarrativeDetails">
        <link:definition>2401402 - Disclosure - The Company (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CompanyPolicies" roleURI="http://ncm.com/role/CompanyPolicies">
        <link:definition>2201201 - Disclosure - The Company (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedBalanceSheets" roleURI="http://ncm.com/role/CondensedBalanceSheets">
        <link:definition>1001000 - Statement - CONDENSED BALANCE SHEETS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedBalanceSheetsParenthetical" roleURI="http://ncm.com/role/CondensedBalanceSheetsParenthetical">
        <link:definition>1001501 - Statement - CONDENSED BALANCE SHEETS (PARENTHETICAL)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedStatementsOfCashFlows" roleURI="http://ncm.com/role/CondensedStatementsOfCashFlows">
        <link:definition>1003000 - Statement - CONDENSED STATEMENTS OF CASH FLOWS</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedStatementsOfCashFlowsCondensedStatementOfCashFlowsParenthetical" roleURI="http://ncm.com/role/CondensedStatementsOfCashFlowsCondensedStatementOfCashFlowsParenthetical">
        <link:definition>1003001 - Statement - CONDENSED STATEMENTS OF CASH FLOWS CONDENSED STATEMENT OF CASH FLOWS (PARENTHETICAL)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedStatementsOfIncomeAndComprehensiveIncome" roleURI="http://ncm.com/role/CondensedStatementsOfIncomeAndComprehensiveIncome">
        <link:definition>1002000 - Statement - CONDENSED STATEMENTS OF INCOME AND COMPREHENSIVE INCOME</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedStatementsOfIncomeAndComprehensiveIncomeParentheticalUnaudited" roleURI="http://ncm.com/role/CondensedStatementsOfIncomeAndComprehensiveIncomeParentheticalUnaudited">
        <link:definition>1002501 - Statement - CONDENSED STATEMENTS OF INCOME AND COMPREHENSIVE INCOME (PARENTHETICAL) (UNAUDITED)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedStatementsOfMembersEquityDeficit" roleURI="http://ncm.com/role/CondensedStatementsOfMembersEquityDeficit">
        <link:definition>1004000 - Statement - CONDENSED STATEMENTS OF MEMBERS' EQUITY/ (DEFICIT)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DocumentAndEntityInformation" roleURI="http://ncm.com/role/DocumentAndEntityInformation">
        <link:definition>0002000 - Document - Document And Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurements" roleURI="http://ncm.com/role/FairValueMeasurements">
        <link:definition>2107100 - Disclosure - Fair Value Measurements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsEstimatedFairValuesOfCompanysFinancialInstrumentsDetails" roleURI="http://ncm.com/role/FairValueMeasurementsEstimatedFairValuesOfCompanysFinancialInstrumentsDetails">
        <link:definition>2407405 - Disclosure - Fair Value Measurements (Estimated Fair Values of Company's Financial Instruments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsNarrativeDetails" roleURI="http://ncm.com/role/FairValueMeasurementsNarrativeDetails">
        <link:definition>2407404 - Disclosure - Fair Value Measurements (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsScheduleOfOtherInvestmentsAdditionalInformationDetails" roleURI="http://ncm.com/role/FairValueMeasurementsScheduleOfOtherInvestmentsAdditionalInformationDetails">
        <link:definition>2407403 - Disclosure - Fair Value Measurements (Schedule of Other Investments) (Additional Information) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsScheduleOfOtherInvestmentsDetails" roleURI="http://ncm.com/role/FairValueMeasurementsScheduleOfOtherInvestmentsDetails">
        <link:definition>2407402 - Disclosure - Fair Value Measurements (Schedule of Other Investments) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementsTables" roleURI="http://ncm.com/role/FairValueMeasurementsTables">
        <link:definition>2307301 - Disclosure - Fair Value Measurements (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssets" roleURI="http://ncm.com/role/IntangibleAssets">
        <link:definition>2102100 - Disclosure - Intangible Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IntangibleAssetsNarrativeDetails" roleURI="http://ncm.com/role/IntangibleAssetsNarrativeDetails">
        <link:definition>2402401 - Disclosure - Intangible Assets (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactions" roleURI="http://ncm.com/role/RelatedPartyTransactions">
        <link:definition>2103100 - Disclosure - Related Party Transactions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsNarrativeDetails" roleURI="http://ncm.com/role/RelatedPartyTransactionsNarrativeDetails">
        <link:definition>2403402 - Disclosure - Related Party Transactions (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsScheduleOfAmountsDueToFoundingMembersNetDetails" roleURI="http://ncm.com/role/RelatedPartyTransactionsScheduleOfAmountsDueToFoundingMembersNetDetails">
        <link:definition>2403407 - Disclosure - Related Party Transactions (Schedule of Amounts Due to Founding Members, Net) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsScheduleOfAmountsDueToFromManagingMemberDetails" roleURI="http://ncm.com/role/RelatedPartyTransactionsScheduleOfAmountsDueToFromManagingMemberDetails">
        <link:definition>2403408 - Disclosure - Related Party Transactions (Schedule of Amounts Due to/from Managing Member) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsScheduleOfMandatoryDistributionsToMembersDetails" roleURI="http://ncm.com/role/RelatedPartyTransactionsScheduleOfMandatoryDistributionsToMembersDetails">
        <link:definition>2403406 - Disclosure - Related Party Transactions (Schedule of Mandatory Distributions to Members) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsSummaryOfTransactionsBetweenCompanyAndFoundingMembersIncludedInBalanceSheetsDetails" roleURI="http://ncm.com/role/RelatedPartyTransactionsSummaryOfTransactionsBetweenCompanyAndFoundingMembersIncludedInBalanceSheetsDetails">
        <link:definition>2403405 - Disclosure - Related Party Transactions (Summary of Transactions between the Company and the Founding Members Included in Balance Sheets) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsSummaryOfTransactionsBetweenCompanyAndFoundingMembersIncludedInStatementsOfIncomeAdditionalInformationDetails" roleURI="http://ncm.com/role/RelatedPartyTransactionsSummaryOfTransactionsBetweenCompanyAndFoundingMembersIncludedInStatementsOfIncomeAdditionalInformationDetails">
        <link:definition>2403404 - Disclosure - Related Party Transactions (Summary of Transactions between the Company and the Founding Members Included in Statements of Income) (Additional Information) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsSummaryOfTransactionsBetweenCompanyAndFoundingMembersIncludedInStatementsOfIncomeDetails" roleURI="http://ncm.com/role/RelatedPartyTransactionsSummaryOfTransactionsBetweenCompanyAndFoundingMembersIncludedInStatementsOfIncomeDetails">
        <link:definition>2403403 - Disclosure - Related Party Transactions (Summary of Transactions Between the Company and the Founding Members Included in Statements of Income) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RelatedPartyTransactionsTables" roleURI="http://ncm.com/role/RelatedPartyTransactionsTables">
        <link:definition>2303301 - Disclosure - Related Party Transactions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueFromContractsWithCustomers" roleURI="http://ncm.com/role/RevenueFromContractsWithCustomers">
        <link:definition>2101100 - Disclosure - Revenue from Contracts with Customers</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueFromContractsWithCustomersNarrativeDetails" roleURI="http://ncm.com/role/RevenueFromContractsWithCustomersNarrativeDetails">
        <link:definition>2401402 - Disclosure - Revenue from Contracts with Customers (Narrative) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueFromContractsWithCustomersRemainingPerformanceObligationsDetails" roleURI="http://ncm.com/role/RevenueFromContractsWithCustomersRemainingPerformanceObligationsDetails">
        <link:definition>2401403 - Disclosure - Revenue from Contracts with Customers (Remaining Performance Obligations) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueFromContractsWithCustomersSummaryOfChangesInDeferredRevenueDetails" roleURI="http://ncm.com/role/RevenueFromContractsWithCustomersSummaryOfChangesInDeferredRevenueDetails">
        <link:definition>2401405 - Disclosure - Revenue from Contracts with Customers (Summary of Changes in Deferred Revenue) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueFromContractsWithCustomersSummaryOfRevenueFromContractsWithCustomersDetails" roleURI="http://ncm.com/role/RevenueFromContractsWithCustomersSummaryOfRevenueFromContractsWithCustomersDetails">
        <link:definition>2401404 - Disclosure - Revenue from Contracts with Customers (Summary of Revenue from Contracts with Customers) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueFromContractsWithCustomersTables" roleURI="http://ncm.com/role/RevenueFromContractsWithCustomersTables">
        <link:definition>2301301 - Disclosure - Revenue from Contracts with Customers (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="ncmllc_ACJVLLCMember" name="ACJVLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_AccruedCostAndOtherReimbursableExpenses" name="AccruedCostAndOtherReimbursableExpenses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ncmllc_AccruedIntegrationAndOtherEncumberedTheaterPaymentsDueFromFoundingMembersFinancingActivities" name="AccruedIntegrationAndOtherEncumberedTheaterPaymentsDueFromFoundingMembersFinancingActivities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_AccruedReserves" name="AccruedReserves" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ncmllc_AgreementWithFoundingMembersRemainingTerm" name="AgreementWithFoundingMembersRemainingTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_AgreementsWithLongTermNetworkAffiliatesTerm" name="AgreementsWithLongTermNetworkAffiliatesTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_AmericanMultiCinemaIncAndCinemarkHoldingsIncMember" name="AmericanMultiCinemaIncAndCinemarkHoldingsIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_AmericanMultiCinemaIncMember" name="AmericanMultiCinemaIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_CapitalContribution" name="CapitalContribution" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_CapitalContributionShares" name="CapitalContributionShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_CinemarkHoldingsIncMember" name="CinemarkHoldingsIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_CommonMembershipUnitsIssued" name="CommonMembershipUnitsIssued" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_CommonMembershipUnitsIssuedNetOfUnitsSurrendered" name="CommonMembershipUnitsIssuedNetOfUnitsSurrendered" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_CommonMembershipUnitsReturned" name="CommonMembershipUnitsReturned" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_CommonStockOwnedShares" name="CommonStockOwnedShares" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_ConcentrationOfCreditRiskAndSignificantCustomersPolicyTextBlock" name="ConcentrationOfCreditRiskAndSignificantCustomersPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_ContractLiabilitiesRollForward" name="ContractLiabilitiesRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_ContractwithCustomerLiabilityNewContractLiabilities" name="ContractwithCustomerLiabilityNewContractLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_CostMethodInvestmentOwnershipPercentage" name="CostMethodInvestmentOwnershipPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_DebtInstrumentAmortizationRate" name="DebtInstrumentAmortizationRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_DebtInstrumentCovenantNetTotalLeverageRatio" name="DebtInstrumentCovenantNetTotalLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="ncmllc_DebtInstrumentDividendRestrictionNetSeniorSecuredLeverageRatio" name="DebtInstrumentDividendRestrictionNetSeniorSecuredLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="ncmllc_DebtInstrumentIssuedPercentageOfFaceValue" name="DebtInstrumentIssuedPercentageOfFaceValue" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="ncmllc_DebtInstrumentNetTotalLeverageRatio" name="DebtInstrumentNetTotalLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:decimalItemType" xbrli:periodType="instant" />
  <xsd:element id="ncmllc_DebtInstrumentSeniorSecuredLeverageRatioCashAndCashEquivalentsBasis" name="DebtInstrumentSeniorSecuredLeverageRatioCashAndCashEquivalentsBasis" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_DistributionsPayable" name="DistributionsPayable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ncmllc_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_DueFromFoundingMembersCurrent" name="DueFromFoundingMembersCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ncmllc_FoundingMemberAdvertisingRevenueFromBeverageConcessionaireAgreementsMember" name="FoundingMemberAdvertisingRevenueFromBeverageConcessionaireAgreementsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_GeneralCompanyInformationLineItems" name="GeneralCompanyInformationLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_GeneralCompanyInformationTable" name="GeneralCompanyInformationTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_GuarantorObligationsMaximumExposureUndiscountedAdditionalAmountAccrued" name="GuarantorObligationsMaximumExposureUndiscountedAdditionalAmountAccrued" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ncmllc_ImpairedInvestmentsMember" name="ImpairedInvestmentsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_IntegrationPaymentsDueFromRelatedParties" name="IntegrationPaymentsDueFromRelatedParties" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ncmllc_LengthOfOnScreenAdvertisingTimeToSatisfyAgreementObligations" name="LengthOfOnScreenAdvertisingTimeToSatisfyAgreementObligations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_LengthOfOnScreenAdvertisingTimeWhichFoundingMembersHaveRightToPurchase" name="LengthOfOnScreenAdvertisingTimeWhichFoundingMembersHaveRightToPurchase" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_LengthOfOnScreenAdvertisingTimeWhichFoundingMembersPurchased" name="LengthOfOnScreenAdvertisingTimeWhichFoundingMembersPurchased" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearSix" name="LesseeOperatingLeaseLiabilityPaymentsDueAfterYearSix" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="ncmllc_LesseeOperatingLeaseLiabilityPaymentsDueYearSix" name="LesseeOperatingLeaseLiabilityPaymentsDueYearSix" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ncmllc_LocalAdvertisingRevenueMember" name="LocalAdvertisingRevenueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_LocalAndRegionalAdvertisingRevenueMember" name="LocalAndRegionalAdvertisingRevenueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_ManagingMemberAdministrativeFee" name="ManagingMemberAdministrativeFee" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_ManagingMemberMember" name="ManagingMemberMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_MembershipUnitsConversionRatio" name="MembershipUnitsConversionRatio" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_NationalAdvertisingRevenueMember" name="NationalAdvertisingRevenueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_NationalCineMediaIncMember" name="NationalCineMediaIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_NationalCineMediaLLCMember" name="NationalCineMediaLLCMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_NetworkCosts" name="NetworkCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_NoncancelableContractTerms" name="NoncancelableContractTerms" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_NoncashDistributionsToFoundingMembers" name="NoncashDistributionsToFoundingMembers" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_NotesReceivableStatedInterestRate" name="NotesReceivableStatedInterestRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_OneFoundingMembersMember" name="OneFoundingMembersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_PercentageIncreaseDecreaseInTheaterAttendanceForCommonUnitAdjustmentToOccur" name="PercentageIncreaseDecreaseInTheaterAttendanceForCommonUnitAdjustmentToOccur" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_PercentageOfIncreaseInPaymentPerDigitalScreenAndDigitalCinemaEquipment" name="PercentageOfIncreaseInPaymentPerDigitalScreenAndDigitalCinemaEquipment" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_PercentageOfIncreaseInPaymentPerTheaterPatron" name="PercentageOfIncreaseInPaymentPerTheaterPatron" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_PercentageOfTheaterAccessFeePaid" name="PercentageOfTheaterAccessFeePaid" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="ncmllc_PeriodOfIncreaseInPaymentOnTheaterPatron" name="PeriodOfIncreaseInPaymentOnTheaterPatron" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_PrepaidAdministrativeFeesToManagingMembers" name="PrepaidAdministrativeFeesToManagingMembers" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="ncmllc_ProceedsFromIntegrationAndOtherEncumberedTheaterPaymentsMadeByAffiliatesFinancingActivities" name="ProceedsFromIntegrationAndOtherEncumberedTheaterPaymentsMadeByAffiliatesFinancingActivities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_ProceedsFromIntegrationAndOtherEncumberedTheaterPaymentsMadeByAffiliatesOperatingActivities" name="ProceedsFromIntegrationAndOtherEncumberedTheaterPaymentsMadeByAffiliatesOperatingActivities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_PromissoryNotesMember" name="PromissoryNotesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_RecentlyAdoptedAccountingPronouncementsPolicyTextBlock" name="RecentlyAdoptedAccountingPronouncementsPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_RecentlyIssuedAccountingPronouncementsPolicyTextBlock" name="RecentlyIssuedAccountingPronouncementsPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_RegalEntertainmentGroupMember" name="RegalEntertainmentGroupMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_RelatedPartyFoundingMembersMember" name="RelatedPartyFoundingMembersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_RevenueGuaranteePeriod" name="RevenueGuaranteePeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_ScheduleOfIncentiveDistributionsMadeToFromManagingMembersByDistributionTableTextBlock" name="ScheduleOfIncentiveDistributionsMadeToFromManagingMembersByDistributionTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_SeniorNotesDueTwoZeroTwoTwoMember" name="SeniorNotesDueTwoZeroTwoTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_SeniorSecuredCreditFacilityMember" name="SeniorSecuredCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_SeniorSecuredLeverageRatio" name="SeniorSecuredLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ncmllc_SeniorSecuredNotesDueTwoZeroTwoTwoMember" name="SeniorSecuredNotesDueTwoZeroTwoTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_SeniorUnsecuredNotesDueTwoZeroTwoSixMember" name="SeniorUnsecuredNotesDueTwoZeroTwoSixMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestedInPeriodAndStockOptionsExercised" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestedInPeriodAndStockOptionsExercised" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_SignificantAccountingPoliciesPolicyTextBlock" name="SignificantAccountingPoliciesPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="ncmllc_TermLoanMember" name="TermLoanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_TheaterAccessFeesNetOfBeverageRevenuesAndOtherEncumberedTheatersPayments" name="TheaterAccessFeesNetOfBeverageRevenuesAndOtherEncumberedTheatersPayments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="ncmllc_TwoFoundingMembersMember" name="TwoFoundingMembersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="ncmllc_UnitSettlementForShareBasedCompensation" name="UnitSettlementForShareBasedCompensation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
</xsd:schema>
