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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:cae6c370-14e5-482f-bec4-27e827f59916,g:181eb016-7e62-4c2c-8174-29801aff8a0d-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:pzza="http://www.papajohns.com/20241229" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2022-03-31" xmlns:dtr-types1="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.papajohns.com/20241229">
  <xs:import namespace="http://fasb.org/srt/2024" schemaLocation="https://xbrl.fasb.org/srt/2024/elts/srt-2024.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2024" schemaLocation="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2022-03-31" schemaLocation="https://www.xbrl.org/dtr/type/2022-03-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/country/2024" schemaLocation="https://xbrl.sec.gov/country/2024/country-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/cyd-af-sub/2024" schemaLocation="https://xbrl.sec.gov/cyd/2024/cyd-af-sub-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2024" schemaLocation="https://xbrl.sec.gov/dei/2024/dei-2024.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2024" schemaLocation="https://xbrl.sec.gov/ecd/2024/ecd-2024.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="pzza-20241229_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="pzza-20241229_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="pzza-20241229_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="pzza-20241229_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.papajohns.com/role/Cover">
        <link:definition>0000001 - Document - Cover</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="AuditInformation" roleURI="http://www.papajohns.com/role/AuditInformation">
        <link:definition>0000002 - Document - Audit 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="ConsolidatedBalanceSheets" roleURI="http://www.papajohns.com/role/ConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - Consolidated 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="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.papajohns.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - Consolidated 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="ConsolidatedStatementsofOperations" roleURI="http://www.papajohns.com/role/ConsolidatedStatementsofOperations">
        <link:definition>9952153 - Statement - Consolidated Statements of Operations</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="ConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.papajohns.com/role/ConsolidatedStatementsofComprehensiveIncome">
        <link:definition>9952154 - Statement - Consolidated Statements of 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="ConsolidatedStatementsofComprehensiveIncomeParenthetical" roleURI="http://www.papajohns.com/role/ConsolidatedStatementsofComprehensiveIncomeParenthetical">
        <link:definition>9952155 - Statement - Consolidated Statements of Comprehensive Income (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="ConsolidatedStatementsofStockholdersDeficit" roleURI="http://www.papajohns.com/role/ConsolidatedStatementsofStockholdersDeficit">
        <link:definition>9952156 - Statement - Consolidated Statements of Stockholders' 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="ConsolidatedStatementsofStockholdersDeficitParenthetical" roleURI="http://www.papajohns.com/role/ConsolidatedStatementsofStockholdersDeficitParenthetical">
        <link:definition>9952157 - Statement - Consolidated Statements of Stockholders' Deficit (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="ConsolidatedStatementsofCashFlows" roleURI="http://www.papajohns.com/role/ConsolidatedStatementsofCashFlows">
        <link:definition>9952158 - Statement - Consolidated 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="DescriptionofBusiness" roleURI="http://www.papajohns.com/role/DescriptionofBusiness">
        <link:definition>9952159 - Disclosure - Description of Business</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="SignificantAccountingPolicies" roleURI="http://www.papajohns.com/role/SignificantAccountingPolicies">
        <link:definition>9952160 - Disclosure - Significant Accounting 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="Leases" roleURI="http://www.papajohns.com/role/Leases">
        <link:definition>9952161 - Disclosure - Leases</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="PapaJohnsMarketingFundInc" roleURI="http://www.papajohns.com/role/PapaJohnsMarketingFundInc">
        <link:definition>9952162 - Disclosure - Papa John's Marketing Fund, Inc.</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="RevenueRecognition" roleURI="http://www.papajohns.com/role/RevenueRecognition">
        <link:definition>9952163 - Disclosure - Revenue Recognition</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="StockholdersDeficit" roleURI="http://www.papajohns.com/role/StockholdersDeficit">
        <link:definition>9952164 - Disclosure - Stockholders&#8217; 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="EarningsperShare" roleURI="http://www.papajohns.com/role/EarningsperShare">
        <link:definition>9952165 - Disclosure - Earnings per Share</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="FairValueMeasurementsandDisclosures" roleURI="http://www.papajohns.com/role/FairValueMeasurementsandDisclosures">
        <link:definition>9952166 - Disclosure - Fair Value Measurements and Disclosures</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="NoncontrollingInterests" roleURI="http://www.papajohns.com/role/NoncontrollingInterests">
        <link:definition>9952167 - Disclosure - Noncontrolling Interests</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="AllowanceForCreditLosses" roleURI="http://www.papajohns.com/role/AllowanceForCreditLosses">
        <link:definition>9952168 - Disclosure - Allowance For Credit Losses</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="Goodwill" roleURI="http://www.papajohns.com/role/Goodwill">
        <link:definition>9952169 - Disclosure - Goodwill</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="Debt" roleURI="http://www.papajohns.com/role/Debt">
        <link:definition>9952170 - Disclosure - Debt</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="PropertyandEquipmentNet" roleURI="http://www.papajohns.com/role/PropertyandEquipmentNet">
        <link:definition>9952171 - Disclosure - Property and Equipment, Net</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="AccruedExpensesandOtherCurrentLiabilities" roleURI="http://www.papajohns.com/role/AccruedExpensesandOtherCurrentLiabilities">
        <link:definition>9952172 - Disclosure - Accrued Expenses and Other Current Liabilities</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="OtherLongtermLiabilities" roleURI="http://www.papajohns.com/role/OtherLongtermLiabilities">
        <link:definition>9952173 - Disclosure - Other Long-term Liabilities</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="Restructuring" roleURI="http://www.papajohns.com/role/Restructuring">
        <link:definition>9952174 - Disclosure - Restructuring</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="IncomeTaxes" roleURI="http://www.papajohns.com/role/IncomeTaxes">
        <link:definition>9952175 - Disclosure - Income Taxes</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://www.papajohns.com/role/RelatedPartyTransactions">
        <link:definition>9952176 - 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="LitigationCommitmentsandContingencies" roleURI="http://www.papajohns.com/role/LitigationCommitmentsandContingencies">
        <link:definition>9952177 - Disclosure - Litigation, 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="EquityCompensation" roleURI="http://www.papajohns.com/role/EquityCompensation">
        <link:definition>9952178 - Disclosure - Equity Compensation</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="EmployeeBenefitPlans" roleURI="http://www.papajohns.com/role/EmployeeBenefitPlans">
        <link:definition>9952179 - Disclosure - Employee Benefit Plans</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="Divestitures" roleURI="http://www.papajohns.com/role/Divestitures">
        <link:definition>9952180 - Disclosure - Divestitures</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="SegmentInformation" roleURI="http://www.papajohns.com/role/SegmentInformation">
        <link:definition>9952181 - Disclosure - Segment 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="Acquisitions" roleURI="http://www.papajohns.com/role/Acquisitions">
        <link:definition>9952182 - Disclosure - Acquisitions</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="SignificantAccountingPoliciesPolicies" roleURI="http://www.papajohns.com/role/SignificantAccountingPoliciesPolicies">
        <link:definition>9955511 - Disclosure - Significant Accounting Policies (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="SignificantAccountingPoliciesTables" roleURI="http://www.papajohns.com/role/SignificantAccountingPoliciesTables">
        <link:definition>9955512 - Disclosure - Significant Accounting Policies (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="LeasesTables" roleURI="http://www.papajohns.com/role/LeasesTables">
        <link:definition>9955513 - Disclosure - Leases (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="PapaJohnsMarketingFundIncTables" roleURI="http://www.papajohns.com/role/PapaJohnsMarketingFundIncTables">
        <link:definition>9955514 - Disclosure - Papa John's Marketing Fund, Inc. (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="RevenueRecognitionTables" roleURI="http://www.papajohns.com/role/RevenueRecognitionTables">
        <link:definition>9955515 - Disclosure - Revenue Recognition (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="StockholdersDeficitTables" roleURI="http://www.papajohns.com/role/StockholdersDeficitTables">
        <link:definition>9955516 - Disclosure - Stockholders&#8217; Deficit (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="EarningsperShareTables" roleURI="http://www.papajohns.com/role/EarningsperShareTables">
        <link:definition>9955517 - Disclosure - Earnings per Share (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="FairValueMeasurementsandDisclosuresTables" roleURI="http://www.papajohns.com/role/FairValueMeasurementsandDisclosuresTables">
        <link:definition>9955518 - Disclosure - Fair Value Measurements and Disclosures (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="NoncontrollingInterestsTables" roleURI="http://www.papajohns.com/role/NoncontrollingInterestsTables">
        <link:definition>9955519 - Disclosure - Noncontrolling Interests (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="AllowanceForCreditLossesTables" roleURI="http://www.papajohns.com/role/AllowanceForCreditLossesTables">
        <link:definition>9955520 - Disclosure - Allowance For Credit Losses (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="GoodwillTables" roleURI="http://www.papajohns.com/role/GoodwillTables">
        <link:definition>9955521 - Disclosure - Goodwill (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="DebtTables" roleURI="http://www.papajohns.com/role/DebtTables">
        <link:definition>9955522 - Disclosure - Debt (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="PropertyandEquipmentNetTables" roleURI="http://www.papajohns.com/role/PropertyandEquipmentNetTables">
        <link:definition>9955523 - Disclosure - Property and Equipment, Net (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="AccruedExpensesandOtherCurrentLiabilitiesTables" roleURI="http://www.papajohns.com/role/AccruedExpensesandOtherCurrentLiabilitiesTables">
        <link:definition>9955524 - Disclosure - Accrued Expenses and Other Current Liabilities (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="OtherLongtermLiabilitiesTables" roleURI="http://www.papajohns.com/role/OtherLongtermLiabilitiesTables">
        <link:definition>9955525 - Disclosure - Other Long-term Liabilities (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="RestructuringTables" roleURI="http://www.papajohns.com/role/RestructuringTables">
        <link:definition>9955526 - Disclosure - Restructuring (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="IncomeTaxesTables" roleURI="http://www.papajohns.com/role/IncomeTaxesTables">
        <link:definition>9955527 - Disclosure - Income Taxes (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="EquityCompensationTables" roleURI="http://www.papajohns.com/role/EquityCompensationTables">
        <link:definition>9955528 - Disclosure - Equity Compensation (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="SegmentInformationTables" roleURI="http://www.papajohns.com/role/SegmentInformationTables">
        <link:definition>9955529 - Disclosure - Segment Information (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="DescriptionofBusinessDetails" roleURI="http://www.papajohns.com/role/DescriptionofBusinessDetails">
        <link:definition>9955530 - Disclosure - Description of Business (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="SignificantAccountingPoliciesDetails" roleURI="http://www.papajohns.com/role/SignificantAccountingPoliciesDetails">
        <link:definition>9955531 - Disclosure - Significant Accounting Policies (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="LeasesLeaseTermsDetails" roleURI="http://www.papajohns.com/role/LeasesLeaseTermsDetails">
        <link:definition>9955532 - Disclosure - Leases - Lease Terms (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="LeasesLeaseAssetsandLiabilitiesDetails" roleURI="http://www.papajohns.com/role/LeasesLeaseAssetsandLiabilitiesDetails">
        <link:definition>9955533 - Disclosure - Leases - Lease Assets and Liabilities (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="LeasesComponentsofLeaseExpenseDetails" roleURI="http://www.papajohns.com/role/LeasesComponentsofLeaseExpenseDetails">
        <link:definition>9955534 - Disclosure - Leases - Components of Lease Expense (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="LeasesFutureMinimumLeasePaymentsDetails" roleURI="http://www.papajohns.com/role/LeasesFutureMinimumLeasePaymentsDetails">
        <link:definition>9955535 - Disclosure - Leases - 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="LeasesFutureMinimumLeasePaymentsDetails_1" roleURI="http://www.papajohns.com/role/LeasesFutureMinimumLeasePaymentsDetails_1">
        <link:definition>9955535 - Disclosure - Leases - 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="LeasesNarrativeDetails" roleURI="http://www.papajohns.com/role/LeasesNarrativeDetails">
        <link:definition>9955536 - Disclosure - Leases - 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="LeasesSupplementalCashFlowInformationDetails" roleURI="http://www.papajohns.com/role/LeasesSupplementalCashFlowInformationDetails">
        <link:definition>9955537 - Disclosure - Leases - Supplemental Cash Flow 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="PapaJohnsMarketingFundIncDetails" roleURI="http://www.papajohns.com/role/PapaJohnsMarketingFundIncDetails">
        <link:definition>9955538 - Disclosure - Papa John's Marketing Fund, Inc. (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="RevenueRecognitionContractBalancesDetails" roleURI="http://www.papajohns.com/role/RevenueRecognitionContractBalancesDetails">
        <link:definition>9955539 - Disclosure - Revenue Recognition - Contract Balances (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="RevenueRecognitionTransactionPriceAllocatedtoRemainingPerformanceObligationsDetails" roleURI="http://www.papajohns.com/role/RevenueRecognitionTransactionPriceAllocatedtoRemainingPerformanceObligationsDetails">
        <link:definition>9955540 - Disclosure - Revenue Recognition - Transaction Price Allocated to 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="RevenueRecognitionTransactionPriceAllocatedtoRemainingPerformanceObligationsDetails_1" roleURI="http://www.papajohns.com/role/RevenueRecognitionTransactionPriceAllocatedtoRemainingPerformanceObligationsDetails_1">
        <link:definition>9955540 - Disclosure - Revenue Recognition - Transaction Price Allocated to 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="StockholdersDeficitNarrativeDetails" roleURI="http://www.papajohns.com/role/StockholdersDeficitNarrativeDetails">
        <link:definition>9955541 - Disclosure - Stockholders&#8217; Deficit - 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="StockholdersDeficitRepurchaseActivityDetails" roleURI="http://www.papajohns.com/role/StockholdersDeficitRepurchaseActivityDetails">
        <link:definition>9955542 - Disclosure - Stockholders&#8217; Deficit - Repurchase Activity (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="EarningsperShareDetails" roleURI="http://www.papajohns.com/role/EarningsperShareDetails">
        <link:definition>9955543 - Disclosure - Earnings per Share (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="FairValueMeasurementsandDisclosuresFinancialAssetsandLiabilitiesMeasuredatFairValueonaRecurringBasisDetails" roleURI="http://www.papajohns.com/role/FairValueMeasurementsandDisclosuresFinancialAssetsandLiabilitiesMeasuredatFairValueonaRecurringBasisDetails">
        <link:definition>9955544 - Disclosure - Fair Value Measurements and Disclosures - Financial Assets and Liabilities Measured at Fair Value on a Recurring Basis (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="FairValueMeasurementsandDisclosuresFairValueDisclosuresDetails" roleURI="http://www.papajohns.com/role/FairValueMeasurementsandDisclosuresFairValueDisclosuresDetails">
        <link:definition>9955545 - Disclosure - Fair Value Measurements and Disclosures - Fair Value Disclosures (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="NoncontrollingInterestsNarrativeDetails" roleURI="http://www.papajohns.com/role/NoncontrollingInterestsNarrativeDetails">
        <link:definition>9955546 - Disclosure - Noncontrolling Interests - 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="NoncontrollingInterestsNetIncomeAttributabletoJointVenturesDetails" roleURI="http://www.papajohns.com/role/NoncontrollingInterestsNetIncomeAttributabletoJointVenturesDetails">
        <link:definition>9955547 - Disclosure - Noncontrolling Interests - Net Income Attributable to Joint Ventures (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="NoncontrollingInterestsChangesinRedeemableNoncontrollingInterestsDetails" roleURI="http://www.papajohns.com/role/NoncontrollingInterestsChangesinRedeemableNoncontrollingInterestsDetails">
        <link:definition>9955548 - Disclosure - Noncontrolling Interests - Changes in Redeemable Noncontrolling Interests (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="AllowanceForCreditLossesDetails" roleURI="http://www.papajohns.com/role/AllowanceForCreditLossesDetails">
        <link:definition>9955549 - Disclosure - Allowance For Credit Losses (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="GoodwillDetails" roleURI="http://www.papajohns.com/role/GoodwillDetails">
        <link:definition>9955550 - Disclosure - Goodwill (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="DebtSummaryofLongTermDebtDetails" roleURI="http://www.papajohns.com/role/DebtSummaryofLongTermDebtDetails">
        <link:definition>9955551 - Disclosure - Debt - Summary of Long Term 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="DebtDebtNarrativeDetails" roleURI="http://www.papajohns.com/role/DebtDebtNarrativeDetails">
        <link:definition>9955552 - Disclosure - Debt - Debt 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="DebtDerivativeNarrativeDetails" roleURI="http://www.papajohns.com/role/DebtDerivativeNarrativeDetails">
        <link:definition>9955553 - Disclosure - Debt - Derivative 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="DebtNotionalAmountsofDerivativesDetails" roleURI="http://www.papajohns.com/role/DebtNotionalAmountsofDerivativesDetails">
        <link:definition>9955554 - Disclosure - Debt - Notional Amounts of Derivatives (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="DebtLocationandAmountofDerivativesDetails" roleURI="http://www.papajohns.com/role/DebtLocationandAmountofDerivativesDetails">
        <link:definition>9955555 - Disclosure - Debt - Location and Amount of Derivatives (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="DebtEffectofDerivativesontheFinancialStatementsDetails" roleURI="http://www.papajohns.com/role/DebtEffectofDerivativesontheFinancialStatementsDetails">
        <link:definition>9955556 - Disclosure - Debt - Effect of Derivatives on the Financial Statements (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="PropertyandEquipmentNetDetails" roleURI="http://www.papajohns.com/role/PropertyandEquipmentNetDetails">
        <link:definition>9955557 - Disclosure - Property and Equipment, 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="AccruedExpensesandOtherCurrentLiabilitiesDetails" roleURI="http://www.papajohns.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails">
        <link:definition>9955558 - Disclosure - Accrued Expenses and Other Current Liabilities (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="OtherLongtermLiabilitiesDetails" roleURI="http://www.papajohns.com/role/OtherLongtermLiabilitiesDetails">
        <link:definition>9955559 - Disclosure - Other Long-term Liabilities (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="RestructuringNarrativeDetails" roleURI="http://www.papajohns.com/role/RestructuringNarrativeDetails">
        <link:definition>9955560 - Disclosure - Restructuring - 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="RestructuringSummaryofRestructuringRelatedCostsDetails" roleURI="http://www.papajohns.com/role/RestructuringSummaryofRestructuringRelatedCostsDetails">
        <link:definition>9955561 - Disclosure - Restructuring - Summary of Restructuring Related Costs (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="RestructuringChangeinBalanceinAccruedExpensesDetails" roleURI="http://www.papajohns.com/role/RestructuringChangeinBalanceinAccruedExpensesDetails">
        <link:definition>9955562 - Disclosure - Restructuring - Change in Balance in Accrued Expenses (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="IncomeTaxesDomesticandForeignComponentsofIncomeBeforeIncomeTaxesDetails" roleURI="http://www.papajohns.com/role/IncomeTaxesDomesticandForeignComponentsofIncomeBeforeIncomeTaxesDetails">
        <link:definition>9955563 - Disclosure - Income Taxes - Domestic and Foreign Components of Income Before Income Taxes (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="IncomeTaxesNarrativeDetails" roleURI="http://www.papajohns.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>9955564 - Disclosure - Income Taxes - 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="IncomeTaxesSummaryofExpenseBenefitforIncomeTaxDetails" roleURI="http://www.papajohns.com/role/IncomeTaxesSummaryofExpenseBenefitforIncomeTaxDetails">
        <link:definition>9955565 - Disclosure - Income Taxes - Summary of Expense (Benefit) for Income Tax (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="IncomeTaxesReconciliationofIncomeTaxDetails" roleURI="http://www.papajohns.com/role/IncomeTaxesReconciliationofIncomeTaxDetails">
        <link:definition>9955566 - Disclosure - Income Taxes - Reconciliation of Income Tax (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="IncomeTaxesDeferredTaxAssetsLiabilitiesDetails" roleURI="http://www.papajohns.com/role/IncomeTaxesDeferredTaxAssetsLiabilitiesDetails">
        <link:definition>9955567 - Disclosure - Income Taxes - Deferred Tax Assets (Liabilities) (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="IncomeTaxesChangesinValuationAllowanceonDeferredTaxDetails" roleURI="http://www.papajohns.com/role/IncomeTaxesChangesinValuationAllowanceonDeferredTaxDetails">
        <link:definition>9955568 - Disclosure - Income Taxes - Changes in Valuation Allowance on Deferred Tax (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="IncomeTaxesUnrecognizedTaxBenefitsDetails" roleURI="http://www.papajohns.com/role/IncomeTaxesUnrecognizedTaxBenefitsDetails">
        <link:definition>9955569 - Disclosure - Income Taxes - Unrecognized Tax Benefits (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="RelatedPartyTransactionsDetails" roleURI="http://www.papajohns.com/role/RelatedPartyTransactionsDetails">
        <link:definition>9955570 - Disclosure - Related Party Transactions (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="LitigationCommitmentsandContingenciesDetails" roleURI="http://www.papajohns.com/role/LitigationCommitmentsandContingenciesDetails">
        <link:definition>9955571 - Disclosure - Litigation, Commitments and Contingencies (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="EquityCompensationNarrativeDetails" roleURI="http://www.papajohns.com/role/EquityCompensationNarrativeDetails">
        <link:definition>9955572 - Disclosure - Equity Compensation - 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="EquityCompensationOptionActivityDetails" roleURI="http://www.papajohns.com/role/EquityCompensationOptionActivityDetails">
        <link:definition>9955573 - Disclosure - Equity Compensation - Option Activity (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="EquityCompensationSignificantAssumptionsUsedinEstimatingtheFairValueofPerformancebasedRestrictedStockUnitsGrantedDetails" roleURI="http://www.papajohns.com/role/EquityCompensationSignificantAssumptionsUsedinEstimatingtheFairValueofPerformancebasedRestrictedStockUnitsGrantedDetails">
        <link:definition>9955574 - Disclosure - Equity Compensation - Significant Assumptions Used in Estimating the Fair Value of Performance based Restricted Stock Units Granted (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="EquityCompensationRestrictedStockUnitActivityDetails" roleURI="http://www.papajohns.com/role/EquityCompensationRestrictedStockUnitActivityDetails">
        <link:definition>9955575 - Disclosure - Equity Compensation - Restricted Stock Unit Activity (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="EmployeeBenefitPlansDetails" roleURI="http://www.papajohns.com/role/EmployeeBenefitPlansDetails">
        <link:definition>9955576 - Disclosure - Employee Benefit Plans (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="DivestituresDetails" roleURI="http://www.papajohns.com/role/DivestituresDetails">
        <link:definition>9955577 - Disclosure - Divestitures (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="SegmentInformationNarrativeDetails" roleURI="http://www.papajohns.com/role/SegmentInformationNarrativeDetails">
        <link:definition>9955578 - Disclosure - Segment Information - 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="SegmentInformationSegmentResultsDetails" roleURI="http://www.papajohns.com/role/SegmentInformationSegmentResultsDetails">
        <link:definition>9955579 - Disclosure - Segment Information - Segment Results (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="SegmentInformationReconciliationofSegmentResultstoCompanyResultsDetails" roleURI="http://www.papajohns.com/role/SegmentInformationReconciliationofSegmentResultstoCompanyResultsDetails">
        <link:definition>9955580 - Disclosure - Segment Information - Reconciliation of Segment Results to Company Results (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="SegmentInformationDepreciationandAmortizationbySegmentDetails" roleURI="http://www.papajohns.com/role/SegmentInformationDepreciationandAmortizationbySegmentDetails">
        <link:definition>9955581 - Disclosure - Segment Information - Depreciation and Amortization by Segment (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="SegmentInformationDisaggregationofRevenueDetails" roleURI="http://www.papajohns.com/role/SegmentInformationDisaggregationofRevenueDetails">
        <link:definition>9955582 - Disclosure - Segment Information - Disaggregation of 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="AcquisitionsDetails" roleURI="http://www.papajohns.com/role/AcquisitionsDetails">
        <link:definition>9955583 - Disclosure - Acquisitions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="pzza_AuditInformationAbstract" abstract="true" name="AuditInformationAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pzza_CompanyOwnedRestaurantSalesMember" abstract="true" name="CompanyOwnedRestaurantSalesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_CommissionaryMember" abstract="true" name="CommissionaryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_NetIncomeLossAttributableToRedeemableNoncontrollingInterestNetOfTax" abstract="false" name="NetIncomeLossAttributableToRedeemableNoncontrollingInterestNetOfTax" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHoldersIncludingNonredeemableNoncontrollingInterestHolders" abstract="false" name="MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHoldersIncludingNonredeemableNoncontrollingInterestHolders" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_TransactionCostsOnShareRepurchases" abstract="false" name="TransactionCostsOnShareRepurchases" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_RefranchisingAndImpairmentLoss" abstract="false" name="RefranchisingAndImpairmentLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_IncreaseDecreaseInContractLiabilities" abstract="false" name="IncreaseDecreaseInContractLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_IncreaseDecreaseInAdvertisingFundAssetsAndLiabilities" abstract="false" name="IncreaseDecreaseInAdvertisingFundAssetsAndLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_ScheduleOfJointVenturesHavingNoncontrollingInterestsTableTextBlock" abstract="false" name="ScheduleOfJointVenturesHavingNoncontrollingInterestsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pzza_ScheduleOfLeaseTermOfOperatingLeasesTableTextBlock" abstract="false" name="ScheduleOfLeaseTermOfOperatingLeasesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pzza_ScheduleOfOperatingLeaseAssetsAndLiabilitiesTableTextBlock" abstract="false" name="ScheduleOfOperatingLeaseAssetsAndLiabilitiesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pzza_ScheduleOfOperatingLeaseCashFlowInformationTableTextBlock" abstract="false" name="ScheduleOfOperatingLeaseCashFlowInformationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pzza_ScheduleOfNetIncomeAttributableToNoncontrollingInterestTableTextBlock" abstract="false" name="ScheduleOfNetIncomeAttributableToNoncontrollingInterestTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pzza_ScheduleOfShareBasedPaymentAwardOtherThanStockOptionsValuationAssumptionsTableTextBlockTableTextBlock" abstract="false" name="ScheduleOfShareBasedPaymentAwardOtherThanStockOptionsValuationAssumptionsTableTextBlockTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:textBlockItemType"/>
  <xs:element id="pzza_SignificantAccountingPoliciesTable" abstract="true" name="SignificantAccountingPoliciesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="pzza_PapaDoughRewardsMember" abstract="true" name="PapaDoughRewardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_AreaDevelopmentFeesMember" abstract="true" name="AreaDevelopmentFeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_NorthAmericaCommissarySegmentMember" abstract="true" name="NorthAmericaCommissarySegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_RestaurantCommissaryAndOtherEquipmentMember" abstract="true" name="RestaurantCommissaryAndOtherEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_UKReportingUnitMember" abstract="true" name="UKReportingUnitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_SignificantAccountingPoliciesLineItems" abstract="true" name="SignificantAccountingPoliciesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pzza_PercentageOfBusinessUnitsFranchised" abstract="false" name="PercentageOfBusinessUnitsFranchised" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="pzza_ExpirationTermOfCustomerIncentivePrograms" abstract="false" name="ExpirationTermOfCustomerIncentivePrograms" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_FranchiseeRoyaltyFeePercent" abstract="false" name="FranchiseeRoyaltyFeePercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="pzza_TermOfFranchiseAgreement" abstract="false" name="TermOfFranchiseAgreement" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_AccountsReceivableThresholdPeriodPastDue" abstract="false" name="AccountsReceivableThresholdPeriodPastDue" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_AmortizationTermOfEquipmentIncentives" abstract="false" name="AmortizationTermOfEquipmentIncentives" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_MaximumAmortizationPeriodOfDeferredCosts" abstract="false" name="MaximumAmortizationPeriodOfDeferredCosts" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_UnamortizedSystemsDevelopmentCosts" abstract="false" name="UnamortizedSystemsDevelopmentCosts" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_EmployeeInsuranceRetentionLimitPerOccurrence" abstract="false" name="EmployeeInsuranceRetentionLimitPerOccurrence" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_CustomerInactivityPeriodTriggeringExpirationOfCustomerIncentivePrograms" abstract="false" name="CustomerInactivityPeriodTriggeringExpirationOfCustomerIncentivePrograms" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_DomesticCompanyOwnedRestaurantsSegmentMember" abstract="true" name="DomesticCompanyOwnedRestaurantsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_UnitedKingdomCompanyOwnedAndFranchiseOwnedRestaurantsMember" abstract="true" name="UnitedKingdomCompanyOwnedAndFranchiseOwnedRestaurantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_DomesticCommissaryLocationsMember" abstract="true" name="DomesticCommissaryLocationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_LesseeLeaseTermOfContract" abstract="false" name="LesseeLeaseTermOfContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_OperatingLeaseNumberOfContractRenewals" abstract="false" name="OperatingLeaseNumberOfContractRenewals" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_OperatingLeaseAssetsAbstract" abstract="true" name="OperatingLeaseAssetsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pzza_OperatingAndFinanceLeaseAssets" abstract="false" name="OperatingAndFinanceLeaseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_OperatingLeaseLiabilitiesAbstract" abstract="true" name="OperatingLeaseLiabilitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pzza_OperatingAndFinancingLeaseLiabilities" abstract="false" name="OperatingAndFinancingLeaseLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_FinanceLeaseLeaseCostAbstract" abstract="true" name="FinanceLeaseLeaseCostAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pzza_OperatingLeaseLeaseCostAbstract" abstract="true" name="OperatingLeaseLeaseCostAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pzza_LeaseCostExcludingSubleaseIncome" abstract="false" name="LeaseCostExcludingSubleaseIncome" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_SubleaseIncomePaymentsAbstract" abstract="true" name="SubleaseIncomePaymentsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pzza_SubleaseIncomeNextTwelveMonths" abstract="false" name="SubleaseIncomeNextTwelveMonths" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_SubleaseIncomeSecondFiscalYear" abstract="false" name="SubleaseIncomeSecondFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_SubleaseIncomeThirdFiscalYear" abstract="false" name="SubleaseIncomeThirdFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_SubleaseIncomeFourthFiscalYear" abstract="false" name="SubleaseIncomeFourthFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_SubleaseIncomeFifthFiscalYear" abstract="false" name="SubleaseIncomeFifthFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_SubleaseIncomeAfterFifthFiscalYear" abstract="false" name="SubleaseIncomeAfterFifthFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_TotalFutureSubleaseIncome" abstract="false" name="TotalFutureSubleaseIncome" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_LessorOperatingLeasesNumberOfUnits" abstract="false" name="LessorOperatingLeasesNumberOfUnits" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_LessorOperatingLeaseSubleaseTermOfContract" abstract="false" name="LessorOperatingLeaseSubleaseTermOfContract" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_ContingentLiabilityNumberOfLeases" abstract="false" name="ContingentLiabilityNumberOfLeases" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_ContingentLiabilityAssumedInSaleOfBusiness" abstract="false" name="ContingentLiabilityAssumedInSaleOfBusiness" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_CashFlowLesseeAbstract" abstract="true" name="CashFlowLesseeAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pzza_ProceedsFromSubleases" abstract="false" name="ProceedsFromSubleases" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_WeightedAverageRemainingLeaseTermAbstract" abstract="true" name="WeightedAverageRemainingLeaseTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pzza_LeasesWeightedAverageDiscountRateAbstract" abstract="true" name="LeasesWeightedAverageDiscountRateAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pzza_UnearnedFranchiseFeesAndRoyaltiesMember" abstract="true" name="UnearnedFranchiseFeesAndRoyaltiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_UnredeemedGiftCardMember" abstract="true" name="UnredeemedGiftCardMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_CustomerLoyaltyProgramObligationsMember" abstract="true" name="CustomerLoyaltyProgramObligationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_ChangeInContractWithCustomerLiabilityRollForward" abstract="true" name="ChangeInContractWithCustomerLiabilityRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pzza_ContractWithCustomerLiabilityIncreaseDecrease" abstract="false" name="ContractWithCustomerLiabilityIncreaseDecrease" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_CommonStockRepurchaseProgramMember" abstract="true" name="CommonStockRepurchaseProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_StarboardValueLPMember" abstract="true" name="StarboardValueLPMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_TreasuryStockValueAcquiredCostMethodExcludingTransactionCosts" abstract="false" name="TreasuryStockValueAcquiredCostMethodExcludingTransactionCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_FairValueMeasurementReconciliationTransfers" abstract="false" name="FairValueMeasurementReconciliationTransfers" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_NumberOfJointVenturesHavingNoncontrollingInterests" abstract="false" name="NumberOfJointVenturesHavingNoncontrollingInterests" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_DisposalGroupIncludingDiscontinuedOperationOwnershipPercentageInDisposedAsset" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOwnershipPercentageInDisposedAsset" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="pzza_NumberOfJointVenturesDivested" abstract="false" name="NumberOfJointVenturesDivested" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_NumberOfRestaurantsSold" abstract="false" name="NumberOfRestaurantsSold" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_AccountsReceivableAndFinancingReceivableCreditLossExpenseReversal" abstract="false" name="AccountsReceivableAndFinancingReceivableCreditLossExpenseReversal" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_InternationalSegmentMember" abstract="true" name="InternationalSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_OtherSegmentMember" abstract="true" name="OtherSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_PreferredMarketingSolutionsMember" abstract="true" name="PreferredMarketingSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_PJIFacilitiesMember" abstract="true" name="PJIFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_AmendmentToCreditAgreementMember" abstract="true" name="AmendmentToCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_PJMFRevolvingFacilityMember" abstract="true" name="PJMFRevolvingFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_FederalFundsRateMember" abstract="true" name="FederalFundsRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_OneMonthSecuredOvernightFinancingRateSOFRMember" abstract="true" name="OneMonthSecuredOvernightFinancingRateSOFRMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_LineOfCreditFacilityContingentIncreaseAdditionalBorrowingCapacity" abstract="false" name="LineOfCreditFacilityContingentIncreaseAdditionalBorrowingCapacity" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_NumberOfQuartersIncludedInInterestMarginPeriod" abstract="false" name="NumberOfQuartersIncludedInInterestMarginPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_RatioOfIndebtednessToEbitda" abstract="false" name="RatioOfIndebtednessToEbitda" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="pzza_IncreaseToMaximumRatioOfIndebtednessToEbitda" abstract="false" name="IncreaseToMaximumRatioOfIndebtednessToEbitda" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="pzza_InterestCoverageRatio" abstract="false" name="InterestCoverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="pzza_InterestRateSwapOneMember" abstract="true" name="InterestRateSwapOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_InterestRateSwapTwoMember" abstract="true" name="InterestRateSwapTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_AccruedPurchasesCurrent" abstract="false" name="AccruedPurchasesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_InternationalTransformationPlanMember" abstract="true" name="InternationalTransformationPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_RecruitingMember" abstract="true" name="RecruitingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_RestructuringAndRelatedCostNumberOfStoreClosures" abstract="false" name="RestructuringAndRelatedCostNumberOfStoreClosures" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_RestructuringAndRelatedCostNumberOfFranchiseClosures" abstract="false" name="RestructuringAndRelatedCostNumberOfFranchiseClosures" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_GainLossOnRefranchising" abstract="false" name="GainLossOnRefranchising" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_LongLivedAssetImpairmentChargesMember" abstract="true" name="LongLivedAssetImpairmentChargesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_FranchiseeNotesReceivableMember" abstract="true" name="FranchiseeNotesReceivableMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_RefranchisingCompanyOwnedRestaurantsMember" abstract="true" name="RefranchisingCompanyOwnedRestaurantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_ProfessionalServicesAndOtherMember" abstract="true" name="ProfessionalServicesAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_UnvestedStockBasedCompensationAwardsMember" abstract="true" name="UnvestedStockBasedCompensationAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_LeaseTerminationsAndOtherLeaseRelatedCostsMember" abstract="true" name="LeaseTerminationsAndOtherLeaseRelatedCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_EarlyLeaseTerminationMember" abstract="true" name="EarlyLeaseTerminationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_ExistingLeaseTerminationMember" abstract="true" name="ExistingLeaseTerminationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_TotalRestructuringRelatedCostsExcludingStockBasedCompensationForfeituresMember" abstract="true" name="TotalRestructuringRelatedCostsExcludingStockBasedCompensationForfeituresMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_ProfessionalServicesMember" abstract="true" name="ProfessionalServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_IncomeLossFromContinuingOperationsBeforeIncomeTaxesNoncontrollingInterest" abstract="false" name="IncomeLossFromContinuingOperationsBeforeIncomeTaxesNoncontrollingInterest" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_NetOperatingLossesCapitalLossesAndDeferredTaxAssetsMember" abstract="true" name="NetOperatingLossesCapitalLossesAndDeferredTaxAssetsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_ForeignTaxCreditCarryforwardsMember" abstract="true" name="ForeignTaxCreditCarryforwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeignSubjectToForeignWithholdingTaxes" abstract="false" name="IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeignSubjectToForeignWithholdingTaxes" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_ExpirationTermOfForeignTaxCreditCarryforwards" abstract="false" name="ExpirationTermOfForeignTaxCreditCarryforwards" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_IncomeTaxReconciliationNondeductibleExpenseNonqualifiedDeferredCompensationPlanIncomeLoss" abstract="false" name="IncomeTaxReconciliationNondeductibleExpenseNonqualifiedDeferredCompensationPlanIncomeLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_EffectiveIncomeTaxRateReconciliationDeductionEquityAwardsAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationDeductionEquityAwardsAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExecutiveCompensationAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExecutiveCompensationAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_EffectiveIncomeTaxRateReconciliationDomesticDeferredOffsetOnForeignDeferralsAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationDomesticDeferredOffsetOnForeignDeferralsAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_EffectiveIncomeTaxRateReconciliationDeductionForeignTaxAmount" abstract="false" name="EffectiveIncomeTaxRateReconciliationDeductionForeignTaxAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseNonqualifiedDeferredCompensationPlanLossIncome" abstract="false" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseNonqualifiedDeferredCompensationPlanLossIncome" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="pzza_EffectiveIncomeTaxRateReconciliationDeductionEquityAwards" abstract="false" name="EffectiveIncomeTaxRateReconciliationDeductionEquityAwards" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="pzza_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExecutiveCompensationPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExecutiveCompensationPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="pzza_EffectiveIncomeTaxRateReconciliationDomesticDeferredOffsetOnForeignDeferralsPercent" abstract="false" name="EffectiveIncomeTaxRateReconciliationDomesticDeferredOffsetOnForeignDeferralsPercent" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="pzza_EffectiveIncomeTaxRateReconciliationForeignTaxDeduction" abstract="false" name="EffectiveIncomeTaxRateReconciliationForeignTaxDeduction" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="pzza_DeferredTaxAssetsDeferredTaxExpenseLeasingArrangements" abstract="false" name="DeferredTaxAssetsDeferredTaxExpenseLeasingArrangements" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_DeferredTaxLiabilitiesRightOfUseAsset" abstract="false" name="DeferredTaxLiabilitiesRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_ValuationAllowanceOnDeferredTaxRollforwardRollForward" abstract="true" name="ValuationAllowanceOnDeferredTaxRollforwardRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="pzza_ValuationAllowanceDeferredTaxAssetChargeToCostAndExpenseAmount" abstract="false" name="ValuationAllowanceDeferredTaxAssetChargeToCostAndExpenseAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_ValuationAllowanceDeferredTaxAssetOtherChangeInAmount" abstract="false" name="ValuationAllowanceDeferredTaxAssetOtherChangeInAmount" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_MrShaquilleONealMember" abstract="true" name="MrShaquilleONealMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_PapaJohnsFoundationForBuildingCommunityMember" abstract="true" name="PapaJohnsFoundationForBuildingCommunityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_DonationToTheShaquilleONealFoundationMember" abstract="true" name="DonationToTheShaquilleONealFoundationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_PeriodOfRelatedPartyAgreement" abstract="false" name="PeriodOfRelatedPartyAgreement" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_RelatedPartyRestrictedStockUnitsSharesIssued" abstract="false" name="RelatedPartyRestrictedStockUnitsSharesIssued" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="pzza_AmountOfDonationForEveryPizzaSoldInUnitedStatesOfAmerica" abstract="false" name="AmountOfDonationForEveryPizzaSoldInUnitedStatesOfAmerica" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_AmountOfDonationForEveryPizzaSoldInCanada" abstract="false" name="AmountOfDonationForEveryPizzaSoldInCanada" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_RoyaltyFeePayablePerEachCoBrandedPizzaSold" abstract="false" name="RoyaltyFeePayablePerEachCoBrandedPizzaSold" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_RelatedPartyRestrictedStockUnitsVestingPercentage" abstract="false" name="RelatedPartyRestrictedStockUnitsVestingPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="pzza_RelatedPartyRestrictedStockUnitsSharesExpectedToBeVested" abstract="false" name="RelatedPartyRestrictedStockUnitsSharesExpectedToBeVested" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:sharesItemType"/>
  <xs:element id="pzza_RelatedPartyPeriodOfExtensionOfAgreement" abstract="false" name="RelatedPartyPeriodOfExtensionOfAgreement" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_PapaJohnsEmployeeAndFranchiseEmployeeAntitrustLitigationMember" abstract="true" name="PapaJohnsEmployeeAndFranchiseEmployeeAntitrustLitigationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_GuarantorObligationTerm" abstract="false" name="GuarantorObligationTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_OmnibusIncentive2018PlanMember" abstract="true" name="OmnibusIncentive2018PlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_OmnibusIncentive2011PlanMember" abstract="true" name="OmnibusIncentive2011PlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_TimeBasedRestrictedStockMember" abstract="true" name="TimeBasedRestrictedStockMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_RestrictedStockUnitsMember" abstract="true" name="RestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_PerformanceBasedRestrictedStockUnitsMember" abstract="true" name="PerformanceBasedRestrictedStockUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_DeferredCompensationLiabilityYearTwo" abstract="false" name="DeferredCompensationLiabilityYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_DeferredCompensationLiabilityYearThree" abstract="false" name="DeferredCompensationLiabilityYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_DeferredCompensationLiabilityYearFour" abstract="false" name="DeferredCompensationLiabilityYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_ShareBasedPaymentArrangementNumberOfComponents" abstract="false" name="ShareBasedPaymentArrangementNumberOfComponents" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_ShareBasedCompensationArrangementByShareBasedPaymentAwardPercentageOfEachComponentRepresentingTheTotalAward" abstract="false" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardPercentageOfEachComponentRepresentingTheTotalAward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="pzza_DefinedContributionPlanEmployerContributionPercentageMatchOfCompensation" abstract="false" name="DefinedContributionPlanEmployerContributionPercentageMatchOfCompensation" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:percentItemType"/>
  <xs:element id="pzza_DomesticQCCentersMember" abstract="true" name="DomesticQCCentersMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_TexasQCCenterMember" abstract="true" name="TexasQCCenterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_FloridaQCCenterMember" abstract="true" name="FloridaQCCenterMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_SaleLeasebackTransactionNumberOfAssetsSold" abstract="false" name="SaleLeasebackTransactionNumberOfAssetsSold" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_SaleLeasebackTransactionNumberOfRenewalOptions" abstract="false" name="SaleLeasebackTransactionNumberOfRenewalOptions" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_SaleLeasebackTransactionLeaseRenewalTerm" abstract="false" name="SaleLeasebackTransactionLeaseRenewalTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_SaleLeasebackTransactionAnnualRentPaymentsInitialYear" abstract="false" name="SaleLeasebackTransactionAnnualRentPaymentsInitialYear" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_SaleLeasebackTransactionAnnualRentIncreasePercentage" abstract="false" name="SaleLeasebackTransactionAnnualRentIncreasePercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="pzza_DisposalGroupIncludingDiscontinuedOperationNetSaleProceeds" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationNetSaleProceeds" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_DisposalGroupIncludingDiscontinuedOperationNonCashCharge" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationNonCashCharge" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_DisposalGroupIncludingDiscontinuedOperationNonControllingInterest" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationNonControllingInterest" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_DisposalGroupIncludingDiscontinuedOperationUnearnedRoyaltyStream" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationUnearnedRoyaltyStream" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_DisposalGroupIncludingDiscontinuedOperationUnearnedRoyaltyStreamRecognizedPeriod" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationUnearnedRoyaltyStreamRecognizedPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_DisposalGroupIncludingDiscontinuedOperationQuarterlyRoyaltyPaymentsPeriod" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationQuarterlyRoyaltyPaymentsPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="pzza_DisposalGroupIncludingDiscontinuedOperationNetAssets" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationNetAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_OperatingSegmentsExcludingIntersegmentEliminationMember" abstract="true" name="OperatingSegmentsExcludingIntersegmentEliminationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_CorporateAndEliminationsMember" abstract="true" name="CorporateAndEliminationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_ReportableSegmentMember" abstract="true" name="ReportableSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_NorthAmericaFranchisingSegmentMember" abstract="true" name="NorthAmericaFranchisingSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types1:domainItemType"/>
  <xs:element id="pzza_AdjustedOperatingIncomeLoss" abstract="false" name="AdjustedOperatingIncomeLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_OtherIncomeExpenseAdjustments" abstract="false" name="OtherIncomeExpenseAdjustments" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_RefranchisingAndImpairmentLossAdjusted" abstract="false" name="RefranchisingAndImpairmentLossAdjusted" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_RepositioningAndAcquisitionRelatedCosts" abstract="false" name="RepositioningAndAcquisitionRelatedCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_OtherCosts" abstract="false" name="OtherCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_UKFranchiseeAcquisitionsMember" abstract="true" name="UKFranchiseeAcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_DomesticRestaurantAcquisitionsMember" abstract="true" name="DomesticRestaurantAcquisitionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventoryAndOtherAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventoryAndOtherAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
