<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Toppan Merrill Bridge  9.6.7811.37134 -->
<!--Based on XBRL 2.1-->
<!--Created on: 8/5/2021 11:00:36 AM-->
<!--Modified on: 8/5/2021 11:00:36 AM-->
<xsd:schema xmlns:pzza="http://www.papajohns.com/20210627" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:ref="http://www.xbrl.org/2006/ref" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema" targetNamespace="http://www.papajohns.com/20210627" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:country="http://xbrl.sec.gov/country/2020-01-31" xmlns:us-gaap="http://fasb.org/us-gaap/2020-01-31" xmlns:us-types="http://fasb.org/us-types/2020-01-31" xmlns:dei="http://xbrl.sec.gov/dei/2020-01-31" xmlns:negated="http://www.xbrl.org/2009/role/negated" xmlns:srt-types="http://fasb.org/srt-types/2020-01-31">
  <xsd:annotation>
    <xsd:appinfo>
      <link:roleType roleURI="http://www.papajohns.com/role/StatementCondensedConsolidatedBalanceSheets" id="StatementCondensedConsolidatedBalanceSheets">
        <link:definition>00100 - 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 roleURI="http://www.papajohns.com/role/StatementCondensedConsolidatedStatementsOfOperations" id="StatementCondensedConsolidatedStatementsOfOperations">
        <link:definition>00200 - 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 roleURI="http://www.papajohns.com/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncome" id="StatementCondensedConsolidatedStatementsOfComprehensiveIncome">
        <link:definition>00300 - 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 roleURI="http://www.papajohns.com/role/StatementCondensedConsolidatedStatementsOfCashFlows" id="StatementCondensedConsolidatedStatementsOfCashFlows">
        <link:definition>00500 - 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 roleURI="http://www.papajohns.com/role/DisclosureSignificantAccountingPoliciesNoncontrollingInterestAndJointVenturesDetails" id="DisclosureSignificantAccountingPoliciesNoncontrollingInterestAndJointVenturesDetails">
        <link:definition>40201 - Disclosure - Significant Accounting Policies - Noncontrolling Interest and 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 roleURI="http://www.papajohns.com/role/DisclosureRevenueRecognitionTransactionPriceAllocatedToRemainingPerformanceObligationsDetails" id="DisclosureRevenueRecognitionTransactionPriceAllocatedToRemainingPerformanceObligationsDetails">
        <link:definition>40502 - 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 roleURI="http://www.papajohns.com/role/DisclosureLossEarningsPerShareDetails" id="DisclosureLossEarningsPerShareDetails">
        <link:definition>40701 - Disclosure - (Loss) 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 roleURI="http://www.papajohns.com/role/DisclosureSegmentInformationScheduleOfSegmentReportingInformationBySegmentDetails" id="DisclosureSegmentInformationScheduleOfSegmentReportingInformationBySegmentDetails">
        <link:definition>41102 - Disclosure - Segment Information - Schedule of Segment Reporting Information, 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 roleURI="http://www.papajohns.com/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>00090 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.papajohns.com/role/StatementCondensedConsolidatedBalanceSheetsParenthetical" id="StatementCondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>00105 - 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 roleURI="http://www.papajohns.com/role/StatementCondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical" id="StatementCondensedConsolidatedStatementsOfComprehensiveIncomeParenthetical">
        <link:definition>00305 - 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 roleURI="http://www.papajohns.com/role/StatementCondensedConsolidatedStatementsOfStockholdersDeficit" id="StatementCondensedConsolidatedStatementsOfStockholdersDeficit">
        <link:definition>00400 - 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 roleURI="http://www.papajohns.com/role/StatementCondensedConsolidatedStatementsOfStockholdersDeficitParenthetical" id="StatementCondensedConsolidatedStatementsOfStockholdersDeficitParenthetical">
        <link:definition>00405 - 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 roleURI="http://www.papajohns.com/role/DisclosureBasisOfPresentation" id="DisclosureBasisOfPresentation">
        <link:definition>10101 - 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 roleURI="http://www.papajohns.com/role/DisclosureSignificantAccountingPolicies" id="DisclosureSignificantAccountingPolicies">
        <link:definition>10201 - 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 roleURI="http://www.papajohns.com/role/DisclosureLeases" id="DisclosureLeases">
        <link:definition>10301 - 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 roleURI="http://www.papajohns.com/role/DisclosurePapaJohnSMarketingFundInc" id="DisclosurePapaJohnSMarketingFundInc">
        <link:definition>10401 - 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 roleURI="http://www.papajohns.com/role/DisclosureRevenueRecognition" id="DisclosureRevenueRecognition">
        <link:definition>10501 - 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 roleURI="http://www.papajohns.com/role/DisclosureCommonStockAndSeriesBConvertiblePreferredStock" id="DisclosureCommonStockAndSeriesBConvertiblePreferredStock">
        <link:definition>10601 - Disclosure - Common Stock and Series B Convertible Preferred 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 roleURI="http://www.papajohns.com/role/DisclosureLossEarningsPerShare" id="DisclosureLossEarningsPerShare">
        <link:definition>10701 - Disclosure - (Loss) 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 roleURI="http://www.papajohns.com/role/DisclosureDebt" id="DisclosureDebt">
        <link:definition>10801 - 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 roleURI="http://www.papajohns.com/role/DisclosureCommitmentsAndContingencies" id="DisclosureCommitmentsAndContingencies">
        <link:definition>10901 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.papajohns.com/role/DisclosureStrategicCorporateReorganizationForLongTermGrowth" id="DisclosureStrategicCorporateReorganizationForLongTermGrowth">
        <link:definition>11001 - Disclosure - Strategic Corporate Reorganization for Long-term Growth</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://www.papajohns.com/role/DisclosureSegmentInformation" id="DisclosureSegmentInformation">
        <link:definition>11101 - 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 roleURI="http://www.papajohns.com/role/DisclosureSignificantAccountingPoliciesPolicies" id="DisclosureSignificantAccountingPoliciesPolicies">
        <link:definition>20202 - 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 roleURI="http://www.papajohns.com/role/DisclosureSignificantAccountingPoliciesTables" id="DisclosureSignificantAccountingPoliciesTables">
        <link:definition>30203 - 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 roleURI="http://www.papajohns.com/role/DisclosureLeasesTables" id="DisclosureLeasesTables">
        <link:definition>30303 - 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 roleURI="http://www.papajohns.com/role/DisclosurePapaJohnSMarketingFundIncTables" id="DisclosurePapaJohnSMarketingFundIncTables">
        <link:definition>30403 - 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 roleURI="http://www.papajohns.com/role/DisclosureRevenueRecognitionTables" id="DisclosureRevenueRecognitionTables">
        <link:definition>30503 - 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 roleURI="http://www.papajohns.com/role/DisclosureLossEarningsPerShareTables" id="DisclosureLossEarningsPerShareTables">
        <link:definition>30703 - Disclosure - (Loss) 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 roleURI="http://www.papajohns.com/role/DisclosureDebtTables" id="DisclosureDebtTables">
        <link:definition>30803 - 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 roleURI="http://www.papajohns.com/role/DisclosureStrategicCorporateReorganizationForLongTermGrowthTables" id="DisclosureStrategicCorporateReorganizationForLongTermGrowthTables">
        <link:definition>31003 - Disclosure - Strategic Corporate Reorganization for Long-term Growth (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 roleURI="http://www.papajohns.com/role/DisclosureSegmentInformationTables" id="DisclosureSegmentInformationTables">
        <link:definition>31103 - 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 roleURI="http://www.papajohns.com/role/DisclosureSignificantAccountingPoliciesFairValueMeasurementsDetails" id="DisclosureSignificantAccountingPoliciesFairValueMeasurementsDetails">
        <link:definition>40202 - 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 roleURI="http://www.papajohns.com/role/DisclosureSignificantAccountingPoliciesScheduleRollforwardOfAllowanceForCreditLossesForAccountsReceivableNotesReceivableAndOtherAssetsDetails" id="DisclosureSignificantAccountingPoliciesScheduleRollforwardOfAllowanceForCreditLossesForAccountsReceivableNotesReceivableAndOtherAssetsDetails">
        <link:definition>40203 - Disclosure - Significant Accounting Policies - Schedule rollforward of the allowance for credit losses for accounts receivable, notes receivable and other assets (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 roleURI="http://www.papajohns.com/role/DisclosureLeasesFutureMinimumLeasePaymentsLessorOperatingLeasesAndLeaseGuaranteesDetails" id="DisclosureLeasesFutureMinimumLeasePaymentsLessorOperatingLeasesAndLeaseGuaranteesDetails">
        <link:definition>40301 - Disclosure - Leases - Future Minimum Lease Payments, Lessor Operating Leases, and Lease Guarantees (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 roleURI="http://www.papajohns.com/role/DisclosureLeasesSupplementalCashFlowInformationDetails" id="DisclosureLeasesSupplementalCashFlowInformationDetails">
        <link:definition>40302 - 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 roleURI="http://www.papajohns.com/role/DisclosurePapaJohnSMarketingFundIncDetails" id="DisclosurePapaJohnSMarketingFundIncDetails">
        <link:definition>40401 - 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 roleURI="http://www.papajohns.com/role/DisclosureRevenueRecognitionContractBalancesDetails" id="DisclosureRevenueRecognitionContractBalancesDetails">
        <link:definition>40501 - 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 roleURI="http://www.papajohns.com/role/DisclosureCommonStockAndSeriesBConvertiblePreferredStockSharesAuthorizedAndOutstandingDetails" id="DisclosureCommonStockAndSeriesBConvertiblePreferredStockSharesAuthorizedAndOutstandingDetails">
        <link:definition>40601 - Disclosure - Common Stock and Series B Convertible Preferred 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 roleURI="http://www.papajohns.com/role/DisclosureCommonStockAndSeriesBConvertiblePreferredStockShareRepurchaseProgramDetails" id="DisclosureCommonStockAndSeriesBConvertiblePreferredStockShareRepurchaseProgramDetails">
        <link:definition>40602 - Disclosure - Common Stock and Series B Convertible Preferred 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 roleURI="http://www.papajohns.com/role/DisclosureCommonStockAndSeriesBConvertiblePreferredStockDividendsDetails" id="DisclosureCommonStockAndSeriesBConvertiblePreferredStockDividendsDetails">
        <link:definition>40603 - Disclosure - Common Stock and Series B Convertible Preferred 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 roleURI="http://www.papajohns.com/role/DisclosureDebtScheduleOfLongTermDebtDetails" id="DisclosureDebtScheduleOfLongTermDebtDetails">
        <link:definition>40801 - Disclosure - Debt - Schedule 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 roleURI="http://www.papajohns.com/role/DisclosureDebtCreditAgreementsDetails" id="DisclosureDebtCreditAgreementsDetails">
        <link:definition>40802 - Disclosure - Debt - Credit Agreements (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 roleURI="http://www.papajohns.com/role/DisclosureDebtDerivativesDetails" id="DisclosureDebtDerivativesDetails">
        <link:definition>40803 - Disclosure - Debt - 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 roleURI="http://www.papajohns.com/role/DisclosureDebtInterestRateSwapsDetails" id="DisclosureDebtInterestRateSwapsDetails">
        <link:definition>40804 - Disclosure - Debt - Interest Rate Swaps (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 roleURI="http://www.papajohns.com/role/DisclosureDebtEffectOfDerivativesOnFinancialStatementsDetails" id="DisclosureDebtEffectOfDerivativesOnFinancialStatementsDetails">
        <link:definition>40805 - Disclosure - Debt - Effect of Derivatives on 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 roleURI="http://www.papajohns.com/role/DisclosureCommitmentsAndContingenciesDetails" id="DisclosureCommitmentsAndContingenciesDetails">
        <link:definition>40901 - Disclosure - 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 roleURI="http://www.papajohns.com/role/DisclosureStrategicCorporateReorganizationForLongTermGrowthDetails" id="DisclosureStrategicCorporateReorganizationForLongTermGrowthDetails">
        <link:definition>41001 - Disclosure - Strategic Corporate Reorganization for Long-term Growth (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 roleURI="http://www.papajohns.com/role/DisclosureSegmentInformationConcentrationDetails" id="DisclosureSegmentInformationConcentrationDetails">
        <link:definition>41101 - Disclosure - Segment Information - Concentration (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 roleURI="http://www.papajohns.com/role/DisclosureSegmentInformationDisaggregationOfRevenueDetails" id="DisclosureSegmentInformationDisaggregationOfRevenueDetails">
        <link:definition>41103 - 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:linkbaseRef xlink:type="simple" xlink:href="pzza-20210627_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="pzza-20210627_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="pzza-20210627_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="pzza-20210627_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <import namespace="http://fasb.org/us-roles/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-roles-2020-01-31.xsd" xmlns="http://www.w3.org/2001/XMLSchema" />
  <import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd" xmlns="http://www.w3.org/2001/XMLSchema" />
  <import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" xmlns="http://www.w3.org/2001/XMLSchema" />
  <import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-01-31.xsd" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="ConcentrationRiskNumber" id="pzza_ConcentrationRiskNumber" type="xbrli:integerItemType" substitutionGroup="xbrli:item" abstract="false" nillable="true" xbrli:periodType="instant" />
  <xsd:element name="DomesticCompanyOwnedRestaurantsMember" id="pzza_DomesticCompanyOwnedRestaurantsMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="InternationalMember" id="pzza_InternationalMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="NorthAmericaFranchisingMember" id="pzza_NorthAmericaFranchisingMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <xsd:element name="CashDividendsAndStockSplitAbstract" id="pzza_CashDividendsAndStockSplitAbstract" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element id="pzza_NumberOfEmployeesThatOptedIntoClassActionLawSuit" name="NumberOfEmployeesThatOptedIntoClassActionLawSuit" nillable="true" type="xbrli:positiveIntegerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <xsd:element name="CommonStockRepurchaseProgramMember" id="pzza_CommonStockRepurchaseProgramMember" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" nillable="true" xbrli:periodType="duration" />
  <element id="pzza_ScheduleOfJointVenturesHavingNoncontrollingInterestsTableTextBlock" name="ScheduleOfJointVenturesHavingNoncontrollingInterestsTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_NumberOfJointVenturesHavingNoncontrollingInterests" name="NumberOfJointVenturesHavingNoncontrollingInterests" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_InterestRateSwapApril20182.33PercentFixedMember" name="InterestRateSwapApril20182.33PercentFixedMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_InterestRateSwapApril20182.34PercentFixedMember" name="InterestRateSwapApril20182.34PercentFixedMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_InterestRateSwapApril20182.36PercentFixedMember" name="InterestRateSwapApril20182.36PercentFixedMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_CostsAndExpensesExcludingDepreciationDepletionAndAmortizationAndGeneralAndAdministrativeExpenses" name="CostsAndExpensesExcludingDepreciationDepletionAndAmortizationAndGeneralAndAdministrativeExpenses" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_LineOfCreditFacilityContingentIncreaseAdditionalBorrowingCapacity" name="LineOfCreditFacilityContingentIncreaseAdditionalBorrowingCapacity" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_NorthAmericaCommissariesMember" name="NorthAmericaCommissariesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_NorthAmericaCommissaryAndOtherMember" name="NorthAmericaCommissaryAndOtherMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_ScheduleOfNetLongTermDebtTableTextBlock" name="ScheduleOfNetLongTermDebtTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_CreditAgreementEnteredOnAugust302017Member" name="CreditAgreementEnteredOnAugust302017Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_LineOfCreditFacilityMaximumBorrowingCapacityForeignCurrencies" name="LineOfCreditFacilityMaximumBorrowingCapacityForeignCurrencies" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_NumberOfQuartersIncludedInInterestMarginPeriod" name="NumberOfQuartersIncludedInInterestMarginPeriod" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_InterestRateSwapsExecutedIn2015Member" name="InterestRateSwapsExecutedIn2015Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_InterestRateSwapsExecutedInOctober2017Member" name="InterestRateSwapsExecutedInOctober2017Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_InterestRateSwapJanuary20181.99Percent100MillionMember" name="InterestRateSwapJanuary20181.99Percent100MillionMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_InterestRateSwapJanuary20181.99Percent75MillionMember" name="InterestRateSwapJanuary20181.99Percent75MillionMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_CreditFacilitiesBaseRateMember" name="CreditFacilitiesBaseRateMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_OtherOperatingSegmentsMember" name="OtherOperatingSegmentsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_IncreaseDecreaseInContractLiabilities" name="IncreaseDecreaseInContractLiabilities" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_FranchiseServicesMember" name="FranchiseServicesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_CustomerLoyaltyProgramMember" name="CustomerLoyaltyProgramMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_RevenueRemainingPerformanceObligationCurrentYear" name="RevenueRemainingPerformanceObligationCurrentYear" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_RemainingPerformanceObligationYearTwo" name="RemainingPerformanceObligationYearTwo" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_RemainingPerformanceObligationYearThree" name="RemainingPerformanceObligationYearThree" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_RemainingPerformanceObligationYearFour" name="RemainingPerformanceObligationYearFour" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_RemainingPerformanceObligationYearFive" name="RemainingPerformanceObligationYearFive" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_RemainingPerformanceObligationAfterFifthYear" name="RemainingPerformanceObligationAfterFifthYear" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_AreaDevelopmentServicesMember" name="AreaDevelopmentServicesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_CompanyOwnedRestaurantsMember" name="CompanyOwnedRestaurantsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_CommissarySalesMember" name="CommissarySalesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_OtherSalesMember" name="OtherSalesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_FranchiseAndAreaDevelopmentServicesMember" name="FranchiseAndAreaDevelopmentServicesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_ContingentLiabilityNumberOfLeases" name="ContingentLiabilityNumberOfLeases" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_ContingentLiabilityAssumedInSaleOfBusiness" name="ContingentLiabilityAssumedInSaleOfBusiness" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_InternationalSegmentIncludingInternationalAndUkMarketingFundsMember" name="InternationalSegmentIncludingInternationalAndUkMarketingFundsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_LeverageExceedsMaximumRatioMember" name="LeverageExceedsMaximumRatioMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_ModificationOfFinancialCovenantsBeginningQ32018Member" name="ModificationOfFinancialCovenantsBeginningQ32018Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_ModificationOfFinancialCovenantsBy2022Member" name="ModificationOfFinancialCovenantsBy2022Member" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_OptionToIncreaseFacilitiesMember" name="OptionToIncreaseFacilitiesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_FixedChargeCoverageRatio" name="FixedChargeCoverageRatio" nillable="true" type="xbrli:pureItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_RatioOfIndebtednessToEbitda" name="RatioOfIndebtednessToEbitda" nillable="true" type="xbrli:pureItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_DurlingVsPapaJohnSMember" name="DurlingVsPapaJohnSMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_InternationalFranchiseeOwnedRestaurantsMember" name="InternationalFranchiseeOwnedRestaurantsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_ScheduleOfOperatingLeaseCashFlowInformationTableTextBlock" name="ScheduleOfOperatingLeaseCashFlowInformationTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_LessorOperatingLeasesNumberOfUnits" name="LessorOperatingLeasesNumberOfUnits" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_ProceedsFromSubleases" name="ProceedsFromSubleases" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_PapaJohnsMarketingFundIncMember" name="PapaJohnsMarketingFundIncMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_GiftCardsMember" name="GiftCardsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_CommonStockDividendsPaidToPreferredShareholders" name="CommonStockDividendsPaidToPreferredShareholders" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_DividendsPaidPreferredStock" name="DividendsPaidPreferredStock" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_PapaJohnsMarketingFundRevolvingFacilityMember" name="PapaJohnsMarketingFundRevolvingFacilityMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_OneMonthLiborMember" name="OneMonthLiborMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_PercentageOfBusinessUnitsFranchised" name="PercentageOfBusinessUnitsFranchised" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_NetIncomeLossAttributableToRedeemableNoncontrollingInterestNetOfTax" name="NetIncomeLossAttributableToRedeemableNoncontrollingInterestNetOfTax" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_InterestRateSwapJanuary20182.00Percent50MillionMember" name="InterestRateSwapJanuary20182.00Percent50MillionMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_DebtInstrumentInterestRateApplicablePercentage" name="DebtInstrumentInterestRateApplicablePercentage" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_PaymentsOfDividendCommonStock" name="PaymentsOfDividendCommonStock" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_InternationalAndOtherRevenueMember" name="InternationalAndOtherRevenueMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_OtherRevenueFromMarketingFundContributionsAndSubleaseRentalIncome" name="OtherRevenueFromMarketingFundContributionsAndSubleaseRentalIncome" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_IncomeLossFromContinuingOperationsBeforeIncomeTaxesNoncontrollingInterest" name="IncomeLossFromContinuingOperationsBeforeIncomeTaxesNoncontrollingInterest" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_ScheduleOfNetIncomeAttributableToNoncontrollingInterestTableTextBlock" name="ScheduleOfNetIncomeAttributableToNoncontrollingInterestTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_CorporateHeadquartersRelocationDisclosureAbstract" name="CorporateHeadquartersRelocationDisclosureAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_CorporateHeadquartersRelocationDisclosureTextBlock" name="CorporateHeadquartersRelocationDisclosureTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHoldersIncludingNonredeemableNoncontrollingInterestHolders" name="MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHoldersIncludingNonredeemableNoncontrollingInterestHolders" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_StockBasedCompensationBenefitsMember" name="StockBasedCompensationBenefitsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_RestructuringRecruitingAndProfessionalFeesMember" name="RestructuringRecruitingAndProfessionalFeesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_RestructuringExpenseExcludingStockBasedCompensationBenefitsMember" name="RestructuringExpenseExcludingStockBasedCompensationBenefitsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_CorporateHeadquartersAtlantaGeorgiaMember" name="CorporateHeadquartersAtlantaGeorgiaMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_EmployeeRelocationAndRecruitingCostsMember" name="EmployeeRelocationAndRecruitingCostsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_ParticipatingSecuritiesDividendsAndAccretionIncomeStatementImpact" name="ParticipatingSecuritiesDividendsAndAccretionIncomeStatementImpact" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_ShareRepurchaseAgreementStarboardValueLpAndAffiliatesMember" name="ShareRepurchaseAgreementStarboardValueLpAndAffiliatesMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_FranchiseeInvestorsRepurchaseProgramMember" name="FranchiseeInvestorsRepurchaseProgramMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_StarboardValueLpShareRepurchaseAgreementMember" name="StarboardValueLpShareRepurchaseAgreementMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_ConvertiblePreferredStockConvertedToOtherSecuritiesInPerShareAmount" name="ConvertiblePreferredStockConvertedToOtherSecuritiesInPerShareAmount" nillable="true" type="num:perShareItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_SeriesBPreferredStockRepurchasedAndConvertedDuringPeriodValue" name="SeriesBPreferredStockRepurchasedAndConvertedDuringPeriodValue" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_SeriesBPreferredStockRepurchasedAndConvertedDuringPeriodShares" name="SeriesBPreferredStockRepurchasedAndConvertedDuringPeriodShares" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_DividendsRecorded" name="DividendsRecorded" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_SeriesBPreferredStockRepurchasedDuringPeriodShares" name="SeriesBPreferredStockRepurchasedDuringPeriodShares" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_SeriesBPreferredStockSharesConvertedIntoCommonStock" name="SeriesBPreferredStockSharesConvertedIntoCommonStock" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_PercentOfIncreaseInDividendRatePerCommonShare" name="PercentOfIncreaseInDividendRatePerCommonShare" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_AnnualDividendsDeclaredAmountPerShare" name="AnnualDividendsDeclaredAmountPerShare" nillable="true" type="num:perShareItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_PreviousAnnualDividendsDeclaredAmountPerShare" name="PreviousAnnualDividendsDeclaredAmountPerShare" nillable="true" type="num:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
</xsd:schema>
