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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e2171-b9d5-7049-a408-5ec2c1393361,g:72894df9-4a89-4f06-a242-4f5c4b8b7592-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:pzza="http://www.papajohns.com/20260628" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.papajohns.com/20260628">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-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/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.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-20260628_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-20260628_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-20260628_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-20260628_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="CondensedConsolidatedBalanceSheets" roleURI="http://www.papajohns.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - Condensed 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="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.papajohns.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - Condensed 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="CondensedConsolidatedStatementsofOperations" roleURI="http://www.papajohns.com/role/CondensedConsolidatedStatementsofOperations">
        <link:definition>9952153 - Statement - Condensed 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="CondensedConsolidatedStatementsofComprehensiveIncome" roleURI="http://www.papajohns.com/role/CondensedConsolidatedStatementsofComprehensiveIncome">
        <link:definition>9952154 - Statement - Condensed 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="CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical" roleURI="http://www.papajohns.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeParenthetical">
        <link:definition>9952155 - Statement - Condensed 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="CondensedConsolidatedStatementsofStockholdersDeficit" roleURI="http://www.papajohns.com/role/CondensedConsolidatedStatementsofStockholdersDeficit">
        <link:definition>9952156 - Statement - Condensed 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="CondensedConsolidatedStatementsofStockholdersDeficitParenthetical" roleURI="http://www.papajohns.com/role/CondensedConsolidatedStatementsofStockholdersDeficitParenthetical">
        <link:definition>9952157 - Statement - Condensed 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="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.papajohns.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>9952158 - Statement - Condensed 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="BasisofPresentation" roleURI="http://www.papajohns.com/role/BasisofPresentation">
        <link:definition>9952159 - Disclosure - Basis of Presentation</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="CommonStock" roleURI="http://www.papajohns.com/role/CommonStock">
        <link:definition>9952164 - Disclosure - Common Stock</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="Debt" roleURI="http://www.papajohns.com/role/Debt">
        <link:definition>9952166 - 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="Restructuring" roleURI="http://www.papajohns.com/role/Restructuring">
        <link:definition>9952167 - 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="LitigationCommitmentsandContingencies" roleURI="http://www.papajohns.com/role/LitigationCommitmentsandContingencies">
        <link:definition>9952168 - 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="Divestitures" roleURI="http://www.papajohns.com/role/Divestitures">
        <link:definition>9952169 - 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>9952170 - 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="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="EarningsperShareTables" roleURI="http://www.papajohns.com/role/EarningsperShareTables">
        <link:definition>9955516 - 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="DebtTables" roleURI="http://www.papajohns.com/role/DebtTables">
        <link:definition>9955517 - 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="RestructuringTables" roleURI="http://www.papajohns.com/role/RestructuringTables">
        <link:definition>9955518 - 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="DivestituresTables" roleURI="http://www.papajohns.com/role/DivestituresTables">
        <link:definition>9955519 - Disclosure - Divestitures (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>9955520 - 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="SignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.papajohns.com/role/SignificantAccountingPoliciesNarrativeDetails">
        <link:definition>9955521 - Disclosure - Significant Accounting Policies - 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="SignificantAccountingPoliciesNetIncomeLossAttributabletoJointVenturesDetails" roleURI="http://www.papajohns.com/role/SignificantAccountingPoliciesNetIncomeLossAttributabletoJointVenturesDetails">
        <link:definition>9955522 - Disclosure - Significant Accounting Policies - Net Income (Loss) 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="SignificantAccountingPoliciesFairValueMeasurementsDetails" roleURI="http://www.papajohns.com/role/SignificantAccountingPoliciesFairValueMeasurementsDetails">
        <link:definition>9955523 - Disclosure - Significant Accounting Policies - Fair Value Measurements (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="SignificantAccountingPoliciesFairValueDisclosureDetails" roleURI="http://www.papajohns.com/role/SignificantAccountingPoliciesFairValueDisclosureDetails">
        <link:definition>9955524 - Disclosure - Significant Accounting Policies - Fair Value Disclosure (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="SignificantAccountingPoliciesRollforwardoftheAllowanceforCreditLossesforAccountsReceivableandNotesReceivableDetails" roleURI="http://www.papajohns.com/role/SignificantAccountingPoliciesRollforwardoftheAllowanceforCreditLossesforAccountsReceivableandNotesReceivableDetails">
        <link:definition>9955525 - Disclosure - Significant Accounting Policies - Rollforward of the Allowance for Credit Losses for Accounts Receivable and Notes Receivable (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>9955526 - 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>9955527 - 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>9955528 - 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="RevenueRecognitionNarrativeDetails" roleURI="http://www.papajohns.com/role/RevenueRecognitionNarrativeDetails">
        <link:definition>9955529 - Disclosure - Revenue Recognition - 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="RevenueRecognitionContractBalancesDetails" roleURI="http://www.papajohns.com/role/RevenueRecognitionContractBalancesDetails">
        <link:definition>9955530 - 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>9955531 - 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>9955531 - 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="CommonStockSharesAuthorizedandOutstandingDetails" roleURI="http://www.papajohns.com/role/CommonStockSharesAuthorizedandOutstandingDetails">
        <link:definition>9955532 - Disclosure - Common Stock - Shares Authorized and Outstanding (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="CommonStockShareRepurchaseProgramDetails" roleURI="http://www.papajohns.com/role/CommonStockShareRepurchaseProgramDetails">
        <link:definition>9955533 - Disclosure - Common Stock - Share Repurchase Program (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="CommonStockDividendsDetails" roleURI="http://www.papajohns.com/role/CommonStockDividendsDetails">
        <link:definition>9955534 - Disclosure - Common Stock - Dividends (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>9955535 - 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="DebtLongTermDebtDetails" roleURI="http://www.papajohns.com/role/DebtLongTermDebtDetails">
        <link:definition>9955536 - Disclosure - Debt - 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="DebtNarrativeDetails" roleURI="http://www.papajohns.com/role/DebtNarrativeDetails">
        <link:definition>9955537 - Disclosure - 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="DebtNotionalAmountsofDerivativesDetails" roleURI="http://www.papajohns.com/role/DebtNotionalAmountsofDerivativesDetails">
        <link:definition>9955538 - 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="DebtLocationandAmountofDerivativesintheFinancialStatementsDetails" roleURI="http://www.papajohns.com/role/DebtLocationandAmountofDerivativesintheFinancialStatementsDetails">
        <link:definition>9955539 - Disclosure - Debt - Location and Amount of Derivatives in 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="DebtEffectofDerivativesontheFinancialStatementsDetails" roleURI="http://www.papajohns.com/role/DebtEffectofDerivativesontheFinancialStatementsDetails">
        <link:definition>9955540 - 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="DebtEffectofDerivativesontheFinancialStatementsDetails_1" roleURI="http://www.papajohns.com/role/DebtEffectofDerivativesontheFinancialStatementsDetails_1">
        <link:definition>9955540 - 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="RestructuringNarrativeDetails" roleURI="http://www.papajohns.com/role/RestructuringNarrativeDetails">
        <link:definition>9955541 - 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="RestructuringRestructuringRelatedCostsDetails" roleURI="http://www.papajohns.com/role/RestructuringRestructuringRelatedCostsDetails">
        <link:definition>9955542 - Disclosure - Restructuring - 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="RestructuringChangesintheBalanceofAccruedExpensesRelatedtoApprovedInitiativesDetails" roleURI="http://www.papajohns.com/role/RestructuringChangesintheBalanceofAccruedExpensesRelatedtoApprovedInitiativesDetails">
        <link:definition>9955543 - Disclosure - Restructuring - Changes in the Balance of Accrued Expenses Related to Approved Initiatives (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>9955544 - 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="DivestituresNarrativeDetails" roleURI="http://www.papajohns.com/role/DivestituresNarrativeDetails">
        <link:definition>9955545 - Disclosure - Divestitures - 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="DivestituresAssetsandLiabilitiesWithJointVentureClassifiedasHeldforSaleDetails" roleURI="http://www.papajohns.com/role/DivestituresAssetsandLiabilitiesWithJointVentureClassifiedasHeldforSaleDetails">
        <link:definition>9955546 - Disclosure - Divestitures - Assets and Liabilities With Joint Venture Classified as Held for Sale (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>9955547 - 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>9955548 - 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>9955549 - 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="SegmentInformationOtherIncomeExpenseAdjustmentsDetails" roleURI="http://www.papajohns.com/role/SegmentInformationOtherIncomeExpenseAdjustmentsDetails">
        <link:definition>9955550 - Disclosure - Segment Information - Other Income (Expense) Adjustments (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>9955551 - 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>
    </xs:appinfo>
  </xs:annotation>
  <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_CommissaryMember" abstract="true" name="CommissaryMember" 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_RefranchisingAndImpairmentGainLoss" abstract="false" name="RefranchisingAndImpairmentGainLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" 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_PaymentsToAcquirePropertyAndEquipmentRelatedToLossFromNaturalDisaster" abstract="false" name="PaymentsToAcquirePropertyAndEquipmentRelatedToLossFromNaturalDisaster" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_ProceedsFromInvestments" abstract="false" name="ProceedsFromInvestments" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_ScheduleOfNetIncomeLossAttributableToNoncontrollingInterestTableTextBlock" abstract="false" name="ScheduleOfNetIncomeLossAttributableToNoncontrollingInterestTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="pzza_ScheduleOfJointVenturesHavingNoncontrollingInterestsTableTextBlock" abstract="false" name="ScheduleOfJointVenturesHavingNoncontrollingInterestsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="pzza_ScheduleOfLeaseCashFlowInformationTableTextBlock" abstract="false" name="ScheduleOfLeaseCashFlowInformationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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_EnterpriseTransformationPlanMember" abstract="true" name="EnterpriseTransformationPlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_SignificantAccountPoliciesLineItems" abstract="true" name="SignificantAccountPoliciesLineItems" 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-types:percentItemType"/>
  <xs:element id="pzza_LongLivedAssetAcceleratedDepreciation" abstract="false" name="LongLivedAssetAcceleratedDepreciation" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_LossFromNaturalDisasters" abstract="false" name="LossFromNaturalDisasters" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_ProceedsFromInsuranceSettlementOperatingAndInvestingActivities" abstract="false" name="ProceedsFromInsuranceSettlementOperatingAndInvestingActivities" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_InsuranceSettlementNumberOfIncidents" abstract="false" name="InsuranceSettlementNumberOfIncidents" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_UnitedKingdomFranchiseOwnedRestaurantsMember" abstract="true" name="UnitedKingdomFranchiseOwnedRestaurantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_AreaDevelopmentFeesMember" abstract="true" name="AreaDevelopmentFeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_UnearnedFranchiseFeesAndRoyaltiesMember" abstract="true" name="UnearnedFranchiseFeesAndRoyaltiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types: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-types: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-types:domainItemType"/>
  <xs:element id="pzza_PJMFRevolvingFacilityMember" abstract="true" name="PJMFRevolvingFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_PJICreditFacilitiesMember" abstract="true" name="PJICreditFacilitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_PJIRevolvingFacilityMember" abstract="true" name="PJIRevolvingFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_InterestRateSwapOneMember" abstract="true" name="InterestRateSwapOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_InterestRateSwapTwoMember" abstract="true" name="InterestRateSwapTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <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_RestructuringAndRelatedCostNumberOfStoreClosures" abstract="false" name="RestructuringAndRelatedCostNumberOfStoreClosures" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_RestructuringAndRelatedCostNumberOfStoresCompanyOwned" abstract="false" name="RestructuringAndRelatedCostNumberOfStoresCompanyOwned" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_RestructuringAndRelatedCostNumberOfAdditionalStoreClosures" abstract="false" name="RestructuringAndRelatedCostNumberOfAdditionalStoreClosures" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_TotalEnterpriseTransformationPlanCostsMember" abstract="true" name="TotalEnterpriseTransformationPlanCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_ProfessionalServicesAndOtherRelatedCostsMember" abstract="true" name="ProfessionalServicesAndOtherRelatedCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_AcceleratedDepreciationExpenseMember" abstract="true" name="AcceleratedDepreciationExpenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_LossOnDisposalOfPropertyAndEquipmentMember" abstract="true" name="LossOnDisposalOfPropertyAndEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_OtherClosureRelatedCostsMember" abstract="true" name="OtherClosureRelatedCostsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_StockBasedCompensationExpenseMember" abstract="true" name="StockBasedCompensationExpenseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_PapaJohnsEmployeeAndFranchiseEmployeeAntitrustLitigationMember" abstract="true" name="PapaJohnsEmployeeAndFranchiseEmployeeAntitrustLitigationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_SoftwareServicesMember" abstract="true" name="SoftwareServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_ContractRenewalOptionPeriod" abstract="false" name="ContractRenewalOptionPeriod" 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-types:domainItemType"/>
  <xs:element id="pzza_OrlandoRestaurantsMember" abstract="true" name="OrlandoRestaurantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_RetainedRestaurantsMember" abstract="true" name="RetainedRestaurantsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_PrintAndPromotionsBusinessMember" abstract="true" name="PrintAndPromotionsBusinessMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_NumberOfLeasesTransferred" abstract="false" name="NumberOfLeasesTransferred" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="pzza_ContingentReceivableUponSatisfactoryAssignmentOfLeasesToBuyer" abstract="false" name="ContingentReceivableUponSatisfactoryAssignmentOfLeasesToBuyer" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAsset" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeaseRightOfUseAsset" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityNoncurrent" abstract="false" name="DisposalGroupIncludingDiscontinuedOperationOperatingLeaseLiabilityNoncurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" 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_NorthAmericaFranchisingSegmentMember" abstract="true" name="NorthAmericaFranchisingSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_NorthAmericaCommissarySegmentMember" abstract="true" name="NorthAmericaCommissarySegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_InternationalSegmentMember" abstract="true" name="InternationalSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_UnallocatedCorporateExpensesSegmentMember" abstract="true" name="UnallocatedCorporateExpensesSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="pzza_CostOther" abstract="false" name="CostOther" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="pzza_AdjustedEBITDA" abstract="false" name="AdjustedEBITDA" 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_GainLossOnRefranchise" abstract="false" name="GainLossOnRefranchise" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
