<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Toppan Merrill Bridge  9.6.7401.38943 -->
<!--Based on XBRL 2.1-->
<!--Created on: 5/6/2020 11:05:54 AM-->
<!--Modified on: 5/6/2020 11:05:54 AM-->
<xsd:schema xmlns:pzza="http://www.papajohns.com/20200506" 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:invest="http://xbrl.sec.gov/invest/2013-01-31" 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/20200506" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:country="http://xbrl.sec.gov/country/2017-01-31" xmlns:us-gaap="http://fasb.org/us-gaap/2019-01-31" xmlns:us-types="http://fasb.org/us-types/2019-01-31" xmlns:dei="http://xbrl.sec.gov/dei/2019-01-31" xmlns:negated="http://www.xbrl.org/2009/role/negated">
  <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/StatementCondensedConsolidatedStatementsOfComprehensiveLoss" id="StatementCondensedConsolidatedStatementsOfComprehensiveLoss">
        <link:definition>00300 - Statement - Condensed Consolidated Statements of Comprehensive Loss</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/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/DisclosureUpdateToSignificantAccountingPoliciesNoncontrollingInterestAndJointVenturesDetails" id="DisclosureUpdateToSignificantAccountingPoliciesNoncontrollingInterestAndJointVenturesDetails">
        <link:definition>40201 - Disclosure - Update to 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/DisclosureCommonStockAndSeriesBConvertiblePreferredStockCashDividendDetails" id="DisclosureCommonStockAndSeriesBConvertiblePreferredStockCashDividendDetails">
        <link:definition>40603 - Disclosure - Common Stock and Series B Convertible Preferred Stock - Cash Dividend (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/DisclosureEarningsLossPerShareDetails" id="DisclosureEarningsLossPerShareDetails">
        <link:definition>40701 - Disclosure - Earnings (Loss) 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/DisclosureOtherGeneralExpensesIncomeDetails" id="DisclosureOtherGeneralExpensesIncomeDetails">
        <link:definition>41001 - Disclosure - Other General Expenses (Income) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType 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/StatementCondensedConsolidatedStatementsOfComprehensiveLossParenthetical" id="StatementCondensedConsolidatedStatementsOfComprehensiveLossParenthetical">
        <link:definition>00305 - Statement - Condensed Consolidated Statements of Comprehensive Loss (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/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/DisclosureUpdateToSignificantAccountingPolicies" id="DisclosureUpdateToSignificantAccountingPolicies">
        <link:definition>10201 - Disclosure - Update to 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/DisclosureEarningsLossPerShare" id="DisclosureEarningsLossPerShare">
        <link:definition>10701 - Disclosure - Earnings (Loss) 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/DisclosureOtherGeneralExpensesIncome" id="DisclosureOtherGeneralExpensesIncome">
        <link:definition>11001 - Disclosure - Other General Expenses (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/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/DisclosureUpdateToSignificantAccountingPoliciesPolicies" id="DisclosureUpdateToSignificantAccountingPoliciesPolicies">
        <link:definition>20202 - Disclosure - Update to 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/DisclosureUpdateToSignificantAccountingPoliciesTables" id="DisclosureUpdateToSignificantAccountingPoliciesTables">
        <link:definition>30203 - Disclosure - Update to 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/DisclosureEarningsLossPerShareTables" id="DisclosureEarningsLossPerShareTables">
        <link:definition>30703 - Disclosure - Earnings (Loss) 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/DisclosureOtherGeneralExpensesIncomeTables" id="DisclosureOtherGeneralExpensesIncomeTables">
        <link:definition>31003 - Disclosure - Other General Expenses (Income) (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/DisclosureUpdateToSignificantAccountingPoliciesFairValueMeasurementsDetails" id="DisclosureUpdateToSignificantAccountingPoliciesFairValueMeasurementsDetails">
        <link:definition>40202 - Disclosure - Update to 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/DisclosureUpdateToSignificantAccountingPoliciesScheduleRollforwardOfAllowanceForCreditLossesForAccountsReceivableNotesReceivableAndOtherAssetsDetails" id="DisclosureUpdateToSignificantAccountingPoliciesScheduleRollforwardOfAllowanceForCreditLossesForAccountsReceivableNotesReceivableAndOtherAssetsDetails">
        <link:definition>40203 - Disclosure - Update to 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/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/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-20200506_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-20200506_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-20200506_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-20200506_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/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-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/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-roles-2019-01-31.xsd" xmlns="http://www.w3.org/2001/XMLSchema" />
  <import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-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/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-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" />
  <element id="pzza_IncomeLossFromContinuingOperationsBeforeIncomeTaxesAttributableToParent" name="IncomeLossFromContinuingOperationsBeforeIncomeTaxesAttributableToParent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <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" />
  <element id="pzza_ScheduleOfPreTaxIncomeAttributableToNoncontrollingInterestTableTextBlock" name="ScheduleOfPreTaxIncomeAttributableToNoncontrollingInterestTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <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" />
  <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_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" type="xbrli:stringItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" 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_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_ModificationOfFinancialCovenantsIn2021AndThereafterMember" name="ModificationOfFinancialCovenantsIn2021AndThereafterMember" 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_GeneralAndAdministrativeExpensesDisclosureTextBlock" name="GeneralAndAdministrativeExpensesDisclosureTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_ScheduleOfGeneralAndAdministrativeExpensesTableTextBlock" name="ScheduleOfGeneralAndAdministrativeExpensesTableTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_AdministrativeExpense" name="AdministrativeExpense" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" 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_DecreaseIncreaseInPreferredStockOptionValuationOperatingActivities" name="DecreaseIncreaseInPreferredStockOptionValuationOperatingActivities" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" 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_EquityIssuanceValuationCosts" name="EquityIssuanceValuationCosts" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" 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_MarketingFundInvestmentAmount" name="MarketingFundInvestmentAmount" 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_InternationalEliminationMember" name="InternationalEliminationMember" 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_DankerVsPapaJohnsInternationalIncMember" name="DankerVsPapaJohnsInternationalIncMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_IncreaseInAdministrativeExpensesFromHigherManagementIncentiveCostsAndHigherProfessionalFees" name="IncreaseInAdministrativeExpensesFromHigherManagementIncentiveCostsAndHigherProfessionalFees" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_OtherGeneralIncomeExpenses" name="OtherGeneralIncomeExpenses" 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_IncreaseInOtherGeneralExpensesIncomeFromDiscretionaryMarketingFundInvestment" name="IncreaseInOtherGeneralExpensesIncomeFromDiscretionaryMarketingFundInvestment" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pzza_AllowanceForDoubtfulAccountsReceivableAdjusted" name="AllowanceForDoubtfulAccountsReceivableAdjusted" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
</xsd:schema>
