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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:cae6c370-14e5-482f-bec4-27e827f59916,g:181eb016-7e62-4c2c-8174-29801aff8a0d-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.papajohns.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="pzza-20241229.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_1185e8e4-af41-46d8-af7f-b69c10f31b7f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_8b1b8863-a85d-47db-b6ab-4d75d734583f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_1185e8e4-af41-46d8-af7f-b69c10f31b7f" xlink:to="loc_us-gaap_Liabilities_8b1b8863-a85d-47db-b6ab-4d75d734583f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_9d517345-1b91-4c1b-853d-02238e106889" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_1185e8e4-af41-46d8-af7f-b69c10f31b7f" xlink:to="loc_us-gaap_CommitmentsAndContingencies_9d517345-1b91-4c1b-853d-02238e106889" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_773259c9-7815-42ed-92ee-78e63af0f001" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_1185e8e4-af41-46d8-af7f-b69c10f31b7f" xlink:to="loc_us-gaap_RedeemableNoncontrollingInterestEquityCarryingAmount_773259c9-7815-42ed-92ee-78e63af0f001" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_fa874c41-5cd3-4e54-b410-2b9227364ba6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_1185e8e4-af41-46d8-af7f-b69c10f31b7f" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_fa874c41-5cd3-4e54-b410-2b9227364ba6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_6d1d5ba2-3696-4f48-8592-4aacf254cba5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_c233b08a-d29c-402b-82e1-e06ed9c21ed4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6d1d5ba2-3696-4f48-8592-4aacf254cba5" xlink:to="loc_us-gaap_AssetsCurrent_c233b08a-d29c-402b-82e1-e06ed9c21ed4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_1e3b78c8-5b92-41a9-86ba-d35a9c3de6a0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6d1d5ba2-3696-4f48-8592-4aacf254cba5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_1e3b78c8-5b92-41a9-86ba-d35a9c3de6a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_86a04c22-9f72-41a7-9a20-f114397cf586" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6d1d5ba2-3696-4f48-8592-4aacf254cba5" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_86a04c22-9f72-41a7-9a20-f114397cf586" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_f84a02dd-2517-49ee-9a15-f6e6f9e853f3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6d1d5ba2-3696-4f48-8592-4aacf254cba5" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_f84a02dd-2517-49ee-9a15-f6e6f9e853f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_20281e99-b5d4-418c-acec-5a068f55dc70" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6d1d5ba2-3696-4f48-8592-4aacf254cba5" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossNoncurrent_20281e99-b5d4-418c-acec-5a068f55dc70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_9146d504-1e12-4ca8-a530-bf2ed11042ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6d1d5ba2-3696-4f48-8592-4aacf254cba5" xlink:to="loc_us-gaap_Goodwill_9146d504-1e12-4ca8-a530-bf2ed11042ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_72d49ba5-1533-44a7-8e6e-b0254433913b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6d1d5ba2-3696-4f48-8592-4aacf254cba5" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_72d49ba5-1533-44a7-8e6e-b0254433913b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_61dab297-9f34-47ca-b7ba-a94e24b9d699" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_6d1d5ba2-3696-4f48-8592-4aacf254cba5" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_61dab297-9f34-47ca-b7ba-a94e24b9d699" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_d5acbf27-2688-4cb1-9237-e1ef2a90c783" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9a98c561-d201-44e6-a38c-682706b5af8d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d5acbf27-2688-4cb1-9237-e1ef2a90c783" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9a98c561-d201-44e6-a38c-682706b5af8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_01269153-ad7d-47dd-a714-54bd22d5228b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d5acbf27-2688-4cb1-9237-e1ef2a90c783" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_01269153-ad7d-47dd-a714-54bd22d5228b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossCurrent_48f3730a-e08c-4cc8-84c5-31f20d25d9b1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d5acbf27-2688-4cb1-9237-e1ef2a90c783" xlink:to="loc_us-gaap_FinancingReceivableExcludingAccruedInterestAfterAllowanceForCreditLossCurrent_48f3730a-e08c-4cc8-84c5-31f20d25d9b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReceivable_9fbdd3e4-441d-47e2-8381-870e0acce6a8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReceivable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d5acbf27-2688-4cb1-9237-e1ef2a90c783" xlink:to="loc_us-gaap_IncomeTaxReceivable_9fbdd3e4-441d-47e2-8381-870e0acce6a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_7cca7c01-a3c8-4206-b00c-a977da3378c7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d5acbf27-2688-4cb1-9237-e1ef2a90c783" xlink:to="loc_us-gaap_InventoryNet_7cca7c01-a3c8-4206-b00c-a977da3378c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_b6ccec2a-ddda-4816-8e42-ecc560ad4fcb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d5acbf27-2688-4cb1-9237-e1ef2a90c783" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_b6ccec2a-ddda-4816-8e42-ecc560ad4fcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_8f2d0c38-b149-407b-92bb-0ea0232643ce" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_2ac7c520-06b3-4f07-9e7c-f07b1df54c6d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_8f2d0c38-b149-407b-92bb-0ea0232643ce" xlink:to="loc_us-gaap_CommonStockValue_2ac7c520-06b3-4f07-9e7c-f07b1df54c6d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_707f4ed5-cd54-4114-a5e5-e751da2a69fb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_8f2d0c38-b149-407b-92bb-0ea0232643ce" xlink:to="loc_us-gaap_AdditionalPaidInCapital_707f4ed5-cd54-4114-a5e5-e751da2a69fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_3d1012e7-de4f-458d-bde1-fef3078d06d4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_8f2d0c38-b149-407b-92bb-0ea0232643ce" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_3d1012e7-de4f-458d-bde1-fef3078d06d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_79c16b65-d3a2-495e-bb83-dee3ec95cc88" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_8f2d0c38-b149-407b-92bb-0ea0232643ce" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_79c16b65-d3a2-495e-bb83-dee3ec95cc88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_e90ffbe8-d178-406a-b6cb-f035ffc30f96" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_8f2d0c38-b149-407b-92bb-0ea0232643ce" xlink:to="loc_us-gaap_TreasuryStockCommonValue_e90ffbe8-d178-406a-b6cb-f035ffc30f96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_72395bf1-5081-49cd-832f-343e756bcead" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_094e4b2c-ab39-4059-b48e-27088074626e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_72395bf1-5081-49cd-832f-343e756bcead" xlink:to="loc_us-gaap_AccountsPayableCurrent_094e4b2c-ab39-4059-b48e-27088074626e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TaxesPayableCurrent_e6c63a9f-84d5-4d84-8a3f-0b829a16c084" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TaxesPayableCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_72395bf1-5081-49cd-832f-343e756bcead" xlink:to="loc_us-gaap_TaxesPayableCurrent_e6c63a9f-84d5-4d84-8a3f-0b829a16c084" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_e1ce57c7-e18b-4e12-877d-ea4541f3f9db" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedLiabilitiesAndOtherLiabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_72395bf1-5081-49cd-832f-343e756bcead" xlink:to="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_e1ce57c7-e18b-4e12-877d-ea4541f3f9db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_a2ee5d24-b537-43d2-9232-38b51caaaa0f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_72395bf1-5081-49cd-832f-343e756bcead" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_a2ee5d24-b537-43d2-9232-38b51caaaa0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_0cfae20d-b46b-4ccc-afca-b3fcd9b20f34" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_72395bf1-5081-49cd-832f-343e756bcead" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_0cfae20d-b46b-4ccc-afca-b3fcd9b20f34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_65909161-1513-46df-8de3-5cafc5b60a0e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_72395bf1-5081-49cd-832f-343e756bcead" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_65909161-1513-46df-8de3-5cafc5b60a0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_c5ff8785-8310-464d-beef-b0b645bebb5c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_0db28d5c-7edd-4352-9d73-fee4961b200f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5ff8785-8310-464d-beef-b0b645bebb5c" xlink:to="loc_us-gaap_LiabilitiesCurrent_0db28d5c-7edd-4352-9d73-fee4961b200f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_e1f81164-bb65-4428-b1f4-04837558a87c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ContractWithCustomerLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5ff8785-8310-464d-beef-b0b645bebb5c" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityNoncurrent_e1f81164-bb65-4428-b1f4-04837558a87c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_c73fd8f0-be72-4660-be9b-88e1145017f0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5ff8785-8310-464d-beef-b0b645bebb5c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_c73fd8f0-be72-4660-be9b-88e1145017f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_eb972ebc-4e5e-4bea-bca2-73f343ab2078" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5ff8785-8310-464d-beef-b0b645bebb5c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_eb972ebc-4e5e-4bea-bca2-73f343ab2078" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_8eddc8c5-eb8e-451b-8447-4f680f31a8c9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5ff8785-8310-464d-beef-b0b645bebb5c" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_8eddc8c5-eb8e-451b-8447-4f680f31a8c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_04a89298-b2ff-4afe-a0d5-4a26da793a77" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_c5ff8785-8310-464d-beef-b0b645bebb5c" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_04a89298-b2ff-4afe-a0d5-4a26da793a77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_a6e50f5c-4847-45a9-a8d9-03a5ac2ec295" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_6c4801fd-2b57-4cc3-ae61-6abe4417861b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_a6e50f5c-4847-45a9-a8d9-03a5ac2ec295" xlink:to="loc_us-gaap_StockholdersEquity_6c4801fd-2b57-4cc3-ae61-6abe4417861b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_78015e19-f853-448b-aafe-399e5d20f6c8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_a6e50f5c-4847-45a9-a8d9-03a5ac2ec295" xlink:to="loc_us-gaap_MinorityInterest_78015e19-f853-448b-aafe-399e5d20f6c8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="pzza-20241229.xsd#ConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/ConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_13372d00-0e30-4e55-9e8e-7b4aa810739a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d53205e0-8417-4803-8efb-693f45631b56" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_13372d00-0e30-4e55-9e8e-7b4aa810739a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d53205e0-8417-4803-8efb-693f45631b56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_a2f7267a-cc1d-47b9-9006-736dbc24dd5b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_13372d00-0e30-4e55-9e8e-7b4aa810739a" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_a2f7267a-cc1d-47b9-9006-736dbc24dd5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_54d8ce48-cb80-42d0-b084-3bcabe9b9308" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostDepreciationAmortizationAndDepletion_71700844-7c2d-4c89-842d-d4812dc6e75e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostDepreciationAmortizationAndDepletion"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_54d8ce48-cb80-42d0-b084-3bcabe9b9308" xlink:to="loc_us-gaap_CostDepreciationAmortizationAndDepletion_71700844-7c2d-4c89-842d-d4812dc6e75e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_56594825-9253-44bc-a484-eac4b1d9c68f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_54d8ce48-cb80-42d0-b084-3bcabe9b9308" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_56594825-9253-44bc-a484-eac4b1d9c68f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdvertisingExpense_faa446b2-137f-4ea5-aab3-fa6aa13cf0fc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AdvertisingExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_54d8ce48-cb80-42d0-b084-3bcabe9b9308" xlink:to="loc_us-gaap_AdvertisingExpense_faa446b2-137f-4ea5-aab3-fa6aa13cf0fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_bc401a48-b3b4-4ca7-8826-79e85763e40b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_54d8ce48-cb80-42d0-b084-3bcabe9b9308" xlink:to="loc_us-gaap_CostOfGoodsAndServiceExcludingDepreciationDepletionAndAmortization_bc401a48-b3b4-4ca7-8826-79e85763e40b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_5dfede5f-d989-4514-b1e5-00d40d2ec0d2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b733d3de-0b1d-4158-9faa-47726bba2419" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5dfede5f-d989-4514-b1e5-00d40d2ec0d2" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b733d3de-0b1d-4158-9faa-47726bba2419" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_5642fd70-24e2-4ad0-b291-c1423ca7d693" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5dfede5f-d989-4514-b1e5-00d40d2ec0d2" xlink:to="loc_us-gaap_CostsAndExpenses_5642fd70-24e2-4ad0-b291-c1423ca7d693" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_4c9c53c3-5a73-4ed0-acc3-5439ed0ab65e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5dfede5f-d989-4514-b1e5-00d40d2ec0d2" xlink:to="loc_us-gaap_AssetImpairmentCharges_4c9c53c3-5a73-4ed0-acc3-5439ed0ab65e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_954b6037-f897-481b-8fb7-66ab43a9a8b1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_3ec1c7a1-6452-4861-89cb-96795f12928e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_954b6037-f897-481b-8fb7-66ab43a9a8b1" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_3ec1c7a1-6452-4861-89cb-96795f12928e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_f61990f4-8746-436e-ab29-20b380883b1c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_954b6037-f897-481b-8fb7-66ab43a9a8b1" xlink:to="loc_us-gaap_ProfitLoss_f61990f4-8746-436e-ab29-20b380883b1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6541c070-244b-4396-9b9e-4c87afb3cc2c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_9bba06f2-c6aa-4728-b265-a5ea06353f64" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6541c070-244b-4396-9b9e-4c87afb3cc2c" xlink:to="loc_us-gaap_OperatingIncomeLoss_9bba06f2-c6aa-4728-b265-a5ea06353f64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_92ab7773-4b2a-4e4d-a7c9-36bc3871ce07" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6541c070-244b-4396-9b9e-4c87afb3cc2c" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_92ab7773-4b2a-4e4d-a7c9-36bc3871ce07" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="pzza-20241229.xsd#ConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_9269ee89-cf54-4d06-b07d-69bbd93758c5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_e329d67c-41e1-41f2-ab76-daf40af5fae2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTax_9269ee89-cf54-4d06-b07d-69bbd93758c5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTranslationAdjustmentTax_e329d67c-41e1-41f2-ab76-daf40af5fae2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationTax_80951b10-730f-4345-9616-6ffeedcc5c3f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossTax_9269ee89-cf54-4d06-b07d-69bbd93758c5" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationTax_80951b10-730f-4345-9616-6ffeedcc5c3f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_712f05d8-207b-4968-b666-4680025f34db" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_897053a9-c5ce-4b55-be80-4ec4e28704b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_712f05d8-207b-4968-b666-4680025f34db" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentBeforeTax_897053a9-c5ce-4b55-be80-4ec4e28704b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTax_feaad2d2-b714-4393-856f-532ea525cc89" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_712f05d8-207b-4968-b666-4680025f34db" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationBeforeTax_feaad2d2-b714-4393-856f-532ea525cc89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_cff825f9-2e39-459d-b247-35719a4723cf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_980d79f1-2ca5-4443-88de-db4a1e282994" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_cff825f9-2e39-459d-b247-35719a4723cf" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_980d79f1-2ca5-4443-88de-db4a1e282994" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_NetIncomeLossAttributableToRedeemableNoncontrollingInterestNetOfTax_f18dccaf-de3d-4656-9495-85d7a1d5cc96" xlink:href="pzza-20241229.xsd#pzza_NetIncomeLossAttributableToRedeemableNoncontrollingInterestNetOfTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_cff825f9-2e39-459d-b247-35719a4723cf" xlink:to="loc_pzza_NetIncomeLossAttributableToRedeemableNoncontrollingInterestNetOfTax_f18dccaf-de3d-4656-9495-85d7a1d5cc96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest_612e5e9c-9b9c-45ba-926b-5673f4ed7026" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_cff825f9-2e39-459d-b247-35719a4723cf" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest_612e5e9c-9b9c-45ba-926b-5673f4ed7026" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_08a520ea-03f3-409b-b3e1-5f4d15b305f7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_6a9c79ec-5fbe-421a-bc33-338b887ba563" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_08a520ea-03f3-409b-b3e1-5f4d15b305f7" xlink:to="loc_us-gaap_ProfitLoss_6a9c79ec-5fbe-421a-bc33-338b887ba563" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_e03b6e23-3709-4ea1-ab1e-6bba83a6ffb4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_08a520ea-03f3-409b-b3e1-5f4d15b305f7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_e03b6e23-3709-4ea1-ab1e-6bba83a6ffb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_e366953b-969a-4c36-8aef-f3fa2df76097" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_4ead01c6-5b3f-4831-95dd-522154931f85" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossBeforeTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_e366953b-969a-4c36-8aef-f3fa2df76097" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossBeforeTax_4ead01c6-5b3f-4831-95dd-522154931f85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTax_5c3555bc-c41a-418e-b8e1-eb8ddd589164" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_e366953b-969a-4c36-8aef-f3fa2df76097" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTax_5c3555bc-c41a-418e-b8e1-eb8ddd589164" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="pzza-20241229.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_RefranchisingAndImpairmentLoss_d4d32672-2053-4c22-8f03-5bcf1cb3b933" xlink:href="pzza-20241229.xsd#pzza_RefranchisingAndImpairmentLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_pzza_RefranchisingAndImpairmentLoss_d4d32672-2053-4c22-8f03-5bcf1cb3b933" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_abbc42f8-094e-4399-af8b-c42e2681515d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_abbc42f8-094e-4399-af8b-c42e2681515d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_1689ece4-f52e-4448-8bad-b1ea24546840" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_1689ece4-f52e-4448-8bad-b1ea24546840" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_IncreaseDecreaseInContractLiabilities_41167d67-0b3e-4898-a92b-42808e13cfa5" xlink:href="pzza-20241229.xsd#pzza_IncreaseDecreaseInContractLiabilities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_pzza_IncreaseDecreaseInContractLiabilities_41167d67-0b3e-4898-a92b-42808e13cfa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_IncreaseDecreaseInAdvertisingFundAssetsAndLiabilities_829e3d2f-aaa1-4798-8a62-9cf7ed851ddb" xlink:href="pzza-20241229.xsd#pzza_IncreaseDecreaseInAdvertisingFundAssetsAndLiabilities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_pzza_IncreaseDecreaseInAdvertisingFundAssetsAndLiabilities_829e3d2f-aaa1-4798-8a62-9cf7ed851ddb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dcdce091-b17e-4925-bd55-911adb29959f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dcdce091-b17e-4925-bd55-911adb29959f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f9f71da3-2f07-4d9e-bb0c-40f4f39c2d76" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_f9f71da3-2f07-4d9e-bb0c-40f4f39c2d76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_b2bbac0a-5441-4cb0-9f42-8705132a0c63" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesReceivable"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_b2bbac0a-5441-4cb0-9f42-8705132a0c63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedTaxesPayable_7c1f69d2-5536-46b2-8cab-42706ceb226b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccruedTaxesPayable"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedTaxesPayable_7c1f69d2-5536-46b2-8cab-42706ceb226b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_9fe96270-409e-42f5-96e6-040ed327fb1d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_ShareBasedCompensation_9fe96270-409e-42f5-96e6-040ed327fb1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_7e9bd0ca-7a69-4fa9-be9b-2ec0013e5e74" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_7e9bd0ca-7a69-4fa9-be9b-2ec0013e5e74" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_905b1be0-20d3-4c20-b56d-b46e24d8026b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_905b1be0-20d3-4c20-b56d-b46e24d8026b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_9845d814-41c9-428f-a6fd-83feedd78d7d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_9845d814-41c9-428f-a6fd-83feedd78d7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_94105040-2942-47a8-96e2-36091f50e7fa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_94105040-2942-47a8-96e2-36091f50e7fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_7af66f0f-9a5b-4108-b960-cc3d41990b8b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_ProfitLoss_7af66f0f-9a5b-4108-b960-cc3d41990b8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_ca1ce30e-ea32-48aa-9aed-a119a952595c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_ca1ce30e-ea32-48aa-9aed-a119a952595c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_ee482189-bacd-4065-a69e-902005ba9774" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_ee482189-bacd-4065-a69e-902005ba9774" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_414e4d98-d8fb-4d95-9dd0-044ed8179b06" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_49158b89-1916-4b53-8a64-f8454e9d59e6" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_414e4d98-d8fb-4d95-9dd0-044ed8179b06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_67317a0d-019b-4c36-9ac5-f9e021a5cbfc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ee1418a7-2737-403d-b0b8-d0223869211b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_67317a0d-019b-4c36-9ac5-f9e021a5cbfc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ee1418a7-2737-403d-b0b8-d0223869211b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3f17b16e-b912-45f6-8f66-cdea49f6fd77" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_67317a0d-019b-4c36-9ac5-f9e021a5cbfc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_3f17b16e-b912-45f6-8f66-cdea49f6fd77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_30f65b26-6954-4f06-84a3-6bf972a86c98" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_67317a0d-019b-4c36-9ac5-f9e021a5cbfc" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_30f65b26-6954-4f06-84a3-6bf972a86c98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_5fd13fe4-05a3-44c4-bd47-1358220aaedc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_67317a0d-019b-4c36-9ac5-f9e021a5cbfc" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_5fd13fe4-05a3-44c4-bd47-1358220aaedc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7154279-8d7a-4577-bef7-71bea2f7da29" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_ca1accbb-3fed-42e4-a956-8907bb911529" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7154279-8d7a-4577-bef7-71bea2f7da29" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_ca1accbb-3fed-42e4-a956-8907bb911529" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_8c6cca86-8c24-44ff-ae74-481df2820361" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7154279-8d7a-4577-bef7-71bea2f7da29" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_8c6cca86-8c24-44ff-ae74-481df2820361" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fbace85f-bd8a-43f3-958c-fdf71afc58e3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7154279-8d7a-4577-bef7-71bea2f7da29" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_fbace85f-bd8a-43f3-958c-fdf71afc58e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_b17ae006-99ac-4158-ab9a-92613fae99a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7154279-8d7a-4577-bef7-71bea2f7da29" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_b17ae006-99ac-4158-ab9a-92613fae99a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_207dc550-7913-4bcc-b1ac-ee41dd46dee6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7154279-8d7a-4577-bef7-71bea2f7da29" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_207dc550-7913-4bcc-b1ac-ee41dd46dee6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_bc458db8-6632-43d6-93f2-9e1996fcc905" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7154279-8d7a-4577-bef7-71bea2f7da29" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_bc458db8-6632-43d6-93f2-9e1996fcc905" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeasePrincipalPayments_ccd59c72-9a4d-4f58-8c2e-22bc01d5dba5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeasePrincipalPayments"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7154279-8d7a-4577-bef7-71bea2f7da29" xlink:to="loc_us-gaap_FinanceLeasePrincipalPayments_ccd59c72-9a4d-4f58-8c2e-22bc01d5dba5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_21e8a32d-262e-4806-a8c1-30dc3783c609" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_c7154279-8d7a-4577-bef7-71bea2f7da29" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_21e8a32d-262e-4806-a8c1-30dc3783c609" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_109ef904-a059-4fdf-a786-0df326713657" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_106dcad8-edbe-4a7f-b16a-52b1a4d4bff8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_109ef904-a059-4fdf-a786-0df326713657" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_106dcad8-edbe-4a7f-b16a-52b1a4d4bff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireNotesReceivable_fb7d113d-60be-449e-9fc9-9e3de9ee6023" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireNotesReceivable"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_109ef904-a059-4fdf-a786-0df326713657" xlink:to="loc_us-gaap_PaymentsToAcquireNotesReceivable_fb7d113d-60be-449e-9fc9-9e3de9ee6023" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_dba4ecf0-8380-4f0b-9b9d-94c3e29226f1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromCollectionOfNotesReceivable"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_109ef904-a059-4fdf-a786-0df326713657" xlink:to="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_dba4ecf0-8380-4f0b-9b9d-94c3e29226f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_386e5a35-6308-49ce-8f27-707ca75d333d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_109ef904-a059-4fdf-a786-0df326713657" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_386e5a35-6308-49ce-8f27-707ca75d333d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_8bfe1d9c-ad6c-4ff4-8fa1-52b90e001735" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_109ef904-a059-4fdf-a786-0df326713657" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_8bfe1d9c-ad6c-4ff4-8fa1-52b90e001735" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfOtherProductiveAssets_1e5f3df2-142a-4ee0-a8d3-3a853dcedb3d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfOtherProductiveAssets"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_109ef904-a059-4fdf-a786-0df326713657" xlink:to="loc_us-gaap_ProceedsFromSaleOfOtherProductiveAssets_1e5f3df2-142a-4ee0-a8d3-3a853dcedb3d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/LeasesLeaseAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#LeasesLeaseAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/LeasesLeaseAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pzza_OperatingAndFinancingLeaseLiabilities_488f0886-668d-4656-8430-74e51d7a216c" xlink:href="pzza-20241229.xsd#pzza_OperatingAndFinancingLeaseLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_5940becd-ac45-4be7-9b0b-6865efcc2a0a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_OperatingAndFinancingLeaseLiabilities_488f0886-668d-4656-8430-74e51d7a216c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_5940becd-ac45-4be7-9b0b-6865efcc2a0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_86a1d3f1-285c-4d70-a069-62d3e7528d98" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_OperatingAndFinancingLeaseLiabilities_488f0886-668d-4656-8430-74e51d7a216c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_86a1d3f1-285c-4d70-a069-62d3e7528d98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_e4ffb6cd-3327-4a20-81e2-760193de4e73" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_OperatingAndFinancingLeaseLiabilities_488f0886-668d-4656-8430-74e51d7a216c" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_e4ffb6cd-3327-4a20-81e2-760193de4e73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_05f8aa4c-7ee8-4d0e-937d-87e54430437a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_OperatingAndFinancingLeaseLiabilities_488f0886-668d-4656-8430-74e51d7a216c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_05f8aa4c-7ee8-4d0e-937d-87e54430437a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_OperatingAndFinanceLeaseAssets_0ce1ded0-41b3-4ee9-bf8b-a8fbbb214dcc" xlink:href="pzza-20241229.xsd#pzza_OperatingAndFinanceLeaseAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_003a57be-4c54-46f4-97d3-1af6c725c2e9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_OperatingAndFinanceLeaseAssets_0ce1ded0-41b3-4ee9-bf8b-a8fbbb214dcc" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAsset_003a57be-4c54-46f4-97d3-1af6c725c2e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_082185f5-83bb-41df-9b88-c677119bfdf2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_OperatingAndFinanceLeaseAssets_0ce1ded0-41b3-4ee9-bf8b-a8fbbb214dcc" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_082185f5-83bb-41df-9b88-c677119bfdf2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#LeasesComponentsofLeaseExpenseDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/LeasesComponentsofLeaseExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_e5eb8a64-7885-4b99-99b5-75e6cbbd9394" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_LeaseCostExcludingSubleaseIncome_deb7b205-6051-43ed-b102-3a540b4fdafa" xlink:href="pzza-20241229.xsd#pzza_LeaseCostExcludingSubleaseIncome"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_e5eb8a64-7885-4b99-99b5-75e6cbbd9394" xlink:to="loc_pzza_LeaseCostExcludingSubleaseIncome_deb7b205-6051-43ed-b102-3a540b4fdafa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SubleaseIncome_44588df8-4002-48e0-a45d-e9053310de2f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SubleaseIncome"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_e5eb8a64-7885-4b99-99b5-75e6cbbd9394" xlink:to="loc_us-gaap_SubleaseIncome_44588df8-4002-48e0-a45d-e9053310de2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_LeaseCostExcludingSubleaseIncome_ea7b77f5-2fd8-497e-ae02-b2ac44eddc7d" xlink:href="pzza-20241229.xsd#pzza_LeaseCostExcludingSubleaseIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_47fe2f1e-44d2-4a92-9473-8d8224b90e88" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_LeaseCostExcludingSubleaseIncome_ea7b77f5-2fd8-497e-ae02-b2ac44eddc7d" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_47fe2f1e-44d2-4a92-9473-8d8224b90e88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_36114a3d-c69c-4ddd-bb59-b541150f6be7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_LeaseCostExcludingSubleaseIncome_ea7b77f5-2fd8-497e-ae02-b2ac44eddc7d" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_36114a3d-c69c-4ddd-bb59-b541150f6be7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseCost_1a1ab5b1-65cd-4763-8617-85d5de1688ad" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_LeaseCostExcludingSubleaseIncome_ea7b77f5-2fd8-497e-ae02-b2ac44eddc7d" xlink:to="loc_us-gaap_OperatingLeaseCost_1a1ab5b1-65cd-4763-8617-85d5de1688ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShortTermLeaseCost_67ddfc72-09bb-4b1a-bd57-c4ebe97c4173" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShortTermLeaseCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_LeaseCostExcludingSubleaseIncome_ea7b77f5-2fd8-497e-ae02-b2ac44eddc7d" xlink:to="loc_us-gaap_ShortTermLeaseCost_67ddfc72-09bb-4b1a-bd57-c4ebe97c4173" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_VariableLeaseCost_8edaf524-20a6-4110-a435-54801f536886" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_VariableLeaseCost"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_LeaseCostExcludingSubleaseIncome_ea7b77f5-2fd8-497e-ae02-b2ac44eddc7d" xlink:to="loc_us-gaap_VariableLeaseCost_8edaf524-20a6-4110-a435-54801f536886" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#LeasesFutureMinimumLeasePaymentsDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_123419e5-a2f2-4fc5-a4f7-89dde467f5b2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_67d83d85-9018-43fe-9d05-b58fd952c0f2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_123419e5-a2f2-4fc5-a4f7-89dde467f5b2" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_67d83d85-9018-43fe-9d05-b58fd952c0f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_91c6efe7-beee-4909-bc28-14e92f3d912e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_123419e5-a2f2-4fc5-a4f7-89dde467f5b2" xlink:to="loc_us-gaap_FinanceLeaseLiability_91c6efe7-beee-4909-bc28-14e92f3d912e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b293736c-dcb2-4279-bbf6-8d55fa8f1551" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_2ad75fa2-55b1-44b4-9c6d-2c1ae060fbc1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b293736c-dcb2-4279-bbf6-8d55fa8f1551" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_2ad75fa2-55b1-44b4-9c6d-2c1ae060fbc1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_a92ce30c-3504-4053-ac4a-b308d1b992c3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b293736c-dcb2-4279-bbf6-8d55fa8f1551" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_a92ce30c-3504-4053-ac4a-b308d1b992c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_7dc0cfc0-f61b-4a98-a68d-ac586b220eba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b293736c-dcb2-4279-bbf6-8d55fa8f1551" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_7dc0cfc0-f61b-4a98-a68d-ac586b220eba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_a7608b00-af22-4bbd-a6af-5ce4c5751b61" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b293736c-dcb2-4279-bbf6-8d55fa8f1551" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_a7608b00-af22-4bbd-a6af-5ce4c5751b61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_de6270a8-4602-4367-8822-da458447737e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b293736c-dcb2-4279-bbf6-8d55fa8f1551" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_de6270a8-4602-4367-8822-da458447737e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_fd991874-49e1-4b6f-a653-b873821fb621" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b293736c-dcb2-4279-bbf6-8d55fa8f1551" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_fd991874-49e1-4b6f-a653-b873821fb621" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_TotalFutureSubleaseIncome_2e329589-ca87-40df-bb59-7b9c34d1f98d" xlink:href="pzza-20241229.xsd#pzza_TotalFutureSubleaseIncome"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_SubleaseIncomeNextTwelveMonths_a0cf7ced-8b30-48d6-9d01-c14515c3a087" xlink:href="pzza-20241229.xsd#pzza_SubleaseIncomeNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_TotalFutureSubleaseIncome_2e329589-ca87-40df-bb59-7b9c34d1f98d" xlink:to="loc_pzza_SubleaseIncomeNextTwelveMonths_a0cf7ced-8b30-48d6-9d01-c14515c3a087" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_SubleaseIncomeSecondFiscalYear_fa825e32-c4b9-4176-bfbb-acc7b7dc363c" xlink:href="pzza-20241229.xsd#pzza_SubleaseIncomeSecondFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_TotalFutureSubleaseIncome_2e329589-ca87-40df-bb59-7b9c34d1f98d" xlink:to="loc_pzza_SubleaseIncomeSecondFiscalYear_fa825e32-c4b9-4176-bfbb-acc7b7dc363c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_SubleaseIncomeThirdFiscalYear_262789a4-77f6-40dc-9452-15337ee28a11" xlink:href="pzza-20241229.xsd#pzza_SubleaseIncomeThirdFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_TotalFutureSubleaseIncome_2e329589-ca87-40df-bb59-7b9c34d1f98d" xlink:to="loc_pzza_SubleaseIncomeThirdFiscalYear_262789a4-77f6-40dc-9452-15337ee28a11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_SubleaseIncomeFourthFiscalYear_6f4614cd-2773-41b1-908a-1c54a0eae38d" xlink:href="pzza-20241229.xsd#pzza_SubleaseIncomeFourthFiscalYear"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_TotalFutureSubleaseIncome_2e329589-ca87-40df-bb59-7b9c34d1f98d" xlink:to="loc_pzza_SubleaseIncomeFourthFiscalYear_6f4614cd-2773-41b1-908a-1c54a0eae38d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_SubleaseIncomeFifthFiscalYear_c24e592b-9797-4fd9-9963-f07caf700a44" xlink:href="pzza-20241229.xsd#pzza_SubleaseIncomeFifthFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_TotalFutureSubleaseIncome_2e329589-ca87-40df-bb59-7b9c34d1f98d" xlink:to="loc_pzza_SubleaseIncomeFifthFiscalYear_c24e592b-9797-4fd9-9963-f07caf700a44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_SubleaseIncomeAfterFifthFiscalYear_f80aa5b2-04d2-4824-a492-11ed2a4d7c05" xlink:href="pzza-20241229.xsd#pzza_SubleaseIncomeAfterFifthFiscalYear"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_TotalFutureSubleaseIncome_2e329589-ca87-40df-bb59-7b9c34d1f98d" xlink:to="loc_pzza_SubleaseIncomeAfterFifthFiscalYear_f80aa5b2-04d2-4824-a492-11ed2a4d7c05" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/LeasesFutureMinimumLeasePaymentsDetails_1" xlink:type="simple" xlink:href="pzza-20241229.xsd#LeasesFutureMinimumLeasePaymentsDetails_1"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/LeasesFutureMinimumLeasePaymentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_073e27f2-937e-49cb-9ed0-fd631d4e502e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_48e41959-80bd-43f5-9093-dbebfa6b4fd6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_073e27f2-937e-49cb-9ed0-fd631d4e502e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_48e41959-80bd-43f5-9093-dbebfa6b4fd6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_799591d8-885b-43a2-a2d9-9b58c0f9067b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_073e27f2-937e-49cb-9ed0-fd631d4e502e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_799591d8-885b-43a2-a2d9-9b58c0f9067b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_f7addb7e-1b9f-4b01-a9d0-27812bd0a056" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_073e27f2-937e-49cb-9ed0-fd631d4e502e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_f7addb7e-1b9f-4b01-a9d0-27812bd0a056" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_20e11407-4036-45e6-ac27-44781153598b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_073e27f2-937e-49cb-9ed0-fd631d4e502e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_20e11407-4036-45e6-ac27-44781153598b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_01988ee2-16b7-4c16-95c6-cde25ea0ff9b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_073e27f2-937e-49cb-9ed0-fd631d4e502e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_01988ee2-16b7-4c16-95c6-cde25ea0ff9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_4748e550-f15f-4be8-a62f-d3758b1b0a5b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_073e27f2-937e-49cb-9ed0-fd631d4e502e" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_4748e550-f15f-4be8-a62f-d3758b1b0a5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e992439f-d612-40b9-91ed-72cfa9138814" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_5dca77e2-7c1f-490b-9436-eb78cbf09c70" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e992439f-d612-40b9-91ed-72cfa9138814" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_5dca77e2-7c1f-490b-9436-eb78cbf09c70" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_0b047d11-3129-41b9-8ff1-b92c92b2a17c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_e992439f-d612-40b9-91ed-72cfa9138814" xlink:to="loc_us-gaap_OperatingLeaseLiability_0b047d11-3129-41b9-8ff1-b92c92b2a17c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/EarningsperShareDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#EarningsperShareDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/EarningsperShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_d0a9586a-95e5-410d-9682-b6ab6a915f02" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_f4db4e7f-9f9b-4043-9203-48cb5cf22dc4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_d0a9586a-95e5-410d-9682-b6ab6a915f02" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_f4db4e7f-9f9b-4043-9203-48cb5cf22dc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_4efa860c-79b0-4b36-adae-99c9d6fd5519" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_d0a9586a-95e5-410d-9682-b6ab6a915f02" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_4efa860c-79b0-4b36-adae-99c9d6fd5519" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_e00e172a-0e00-4ab8-86df-d239ff8e4411" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_59a5d6be-624b-48d3-9af3-5cb2d12c4d71" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_e00e172a-0e00-4ab8-86df-d239ff8e4411" xlink:to="loc_us-gaap_NetIncomeLoss_59a5d6be-624b-48d3-9af3-5cb2d12c4d71" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_eb01ce59-2336-43a5-b495-f4a85256eab7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_e00e172a-0e00-4ab8-86df-d239ff8e4411" xlink:to="loc_us-gaap_UndistributedEarningsLossAllocatedToParticipatingSecuritiesBasic_eb01ce59-2336-43a5-b495-f4a85256eab7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_073e08f2-c9ed-4648-8ae0-a25b98452aa1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PreferredStockDividendsIncomeStatementImpact"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_e00e172a-0e00-4ab8-86df-d239ff8e4411" xlink:to="loc_us-gaap_PreferredStockDividendsIncomeStatementImpact_073e08f2-c9ed-4648-8ae0-a25b98452aa1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/NoncontrollingInterestsNetIncomeAttributabletoJointVenturesDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#NoncontrollingInterestsNetIncomeAttributabletoJointVenturesDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/NoncontrollingInterestsNetIncomeAttributabletoJointVenturesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_e0841c54-7b37-4805-97ff-cc07848677f6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_d674e683-57eb-4359-ad8d-31506afca9a5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_e0841c54-7b37-4805-97ff-cc07848677f6" xlink:to="loc_us-gaap_NetIncomeLossAttributableToRedeemableNoncontrollingInterest_d674e683-57eb-4359-ad8d-31506afca9a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest_f0aa4982-eedf-4c13-a5e5-95c5cf63682f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_e0841c54-7b37-4805-97ff-cc07848677f6" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNonredeemableNoncontrollingInterest_f0aa4982-eedf-4c13-a5e5-95c5cf63682f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_f6713af5-4e97-43d8-9461-37c610de6e4c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_e0841c54-7b37-4805-97ff-cc07848677f6" xlink:to="loc_us-gaap_NetIncomeLoss_f6713af5-4e97-43d8-9461-37c610de6e4c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/DebtSummaryofLongTermDebtDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#DebtSummaryofLongTermDebtDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/DebtSummaryofLongTermDebtDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_9ef6206b-9923-4fb5-94dc-84aa8b9e4a82" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtInstrumentCarryingAmount_1a6996f1-a7b6-4b65-b93e-97a6307ae1a3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DebtInstrumentCarryingAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtNoncurrent_9ef6206b-9923-4fb5-94dc-84aa8b9e4a82" xlink:to="loc_us-gaap_DebtInstrumentCarryingAmount_1a6996f1-a7b6-4b65-b93e-97a6307ae1a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFinanceCostsNet_5655399c-2236-4606-8b0e-5ac92c49b335" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredFinanceCostsNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtNoncurrent_9ef6206b-9923-4fb5-94dc-84aa8b9e4a82" xlink:to="loc_us-gaap_DeferredFinanceCostsNet_5655399c-2236-4606-8b0e-5ac92c49b335" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/PropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#PropertyandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/PropertyandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_2a147153-b001-406a-91d5-8fc8a1a767f5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_ef03a3f6-d049-4f67-b029-c27ecbbbedfe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_2a147153-b001-406a-91d5-8fc8a1a767f5" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_ef03a3f6-d049-4f67-b029-c27ecbbbedfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_8f90ce5a-3080-4895-8875-3f72325a4724" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_2a147153-b001-406a-91d5-8fc8a1a767f5" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_8f90ce5a-3080-4895-8875-3f72325a4724" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#AccruedExpensesandOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_c57fd2d2-827c-4e69-9e8f-b9556066fecd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedLiabilitiesAndOtherLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedMarketingCostsCurrent_a8eed16c-c646-4387-a290-3ae5ee5cfad5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccruedMarketingCostsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_c57fd2d2-827c-4e69-9e8f-b9556066fecd" xlink:to="loc_us-gaap_AccruedMarketingCostsCurrent_a8eed16c-c646-4387-a290-3ae5ee5cfad5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_ab5a2a72-837f-42ed-b095-d386318a5214" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_c57fd2d2-827c-4e69-9e8f-b9556066fecd" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_ab5a2a72-837f-42ed-b095-d386318a5214" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_059d4128-6389-47cb-8981-57ff04965f81" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SelfInsuranceReserveCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_c57fd2d2-827c-4e69-9e8f-b9556066fecd" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_059d4128-6389-47cb-8981-57ff04965f81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_AccruedPurchasesCurrent_a320bace-61a7-488f-9247-2a3c42810607" xlink:href="pzza-20241229.xsd#pzza_AccruedPurchasesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_c57fd2d2-827c-4e69-9e8f-b9556066fecd" xlink:to="loc_pzza_AccruedPurchasesCurrent_a320bace-61a7-488f-9247-2a3c42810607" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestPayableCurrent_1f928b3b-ce12-4418-8f62-f8e5f06db4f2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestPayableCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_c57fd2d2-827c-4e69-9e8f-b9556066fecd" xlink:to="loc_us-gaap_InterestPayableCurrent_1f928b3b-ce12-4418-8f62-f8e5f06db4f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LitigationReserveCurrent_a2b306f9-2188-4293-a4b3-1a87fa18c6c7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LitigationReserveCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_c57fd2d2-827c-4e69-9e8f-b9556066fecd" xlink:to="loc_us-gaap_LitigationReserveCurrent_a2b306f9-2188-4293-a4b3-1a87fa18c6c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_ed402a29-1b60-420d-bf02-61795b919236" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccruedLiabilitiesAndOtherLiabilities_c57fd2d2-827c-4e69-9e8f-b9556066fecd" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_ed402a29-1b60-420d-bf02-61795b919236" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/OtherLongtermLiabilitiesDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#OtherLongtermLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/OtherLongtermLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_9b2f8344-fe1c-4cf3-8856-9bf1f0e0273c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_89ce5719-70e9-4cfb-9248-be22569abc43" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SelfInsuranceReserveNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_9b2f8344-fe1c-4cf3-8856-9bf1f0e0273c" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_89ce5719-70e9-4cfb-9248-be22569abc43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_67238718-6de5-40dc-aa18-bfe112020577" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_9b2f8344-fe1c-4cf3-8856-9bf1f0e0273c" xlink:to="loc_us-gaap_DeferredCompensationLiabilityClassifiedNoncurrent_67238718-6de5-40dc-aa18-bfe112020577" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_7365c0a6-b5cd-4201-8a2b-8a36b1f2b50f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherSundryLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherLiabilitiesNoncurrent_9b2f8344-fe1c-4cf3-8856-9bf1f0e0273c" xlink:to="loc_us-gaap_OtherSundryLiabilitiesNoncurrent_7365c0a6-b5cd-4201-8a2b-8a36b1f2b50f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/IncomeTaxesDomesticandForeignComponentsofIncomeBeforeIncomeTaxesDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#IncomeTaxesDomesticandForeignComponentsofIncomeBeforeIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/IncomeTaxesDomesticandForeignComponentsofIncomeBeforeIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pzza_IncomeLossFromContinuingOperationsBeforeIncomeTaxesNoncontrollingInterest_24a7b0b9-cd0d-4648-b174-6b4e9c6f19d4" xlink:href="pzza-20241229.xsd#pzza_IncomeLossFromContinuingOperationsBeforeIncomeTaxesNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_c9215850-1e4e-4813-8a49-f493c4cd0c90" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_IncomeLossFromContinuingOperationsBeforeIncomeTaxesNoncontrollingInterest_24a7b0b9-cd0d-4648-b174-6b4e9c6f19d4" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_c9215850-1e4e-4813-8a49-f493c4cd0c90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_5069fdd2-84d6-4d07-9f60-408061c334a6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_IncomeLossFromContinuingOperationsBeforeIncomeTaxesNoncontrollingInterest_24a7b0b9-cd0d-4648-b174-6b4e9c6f19d4" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_5069fdd2-84d6-4d07-9f60-408061c334a6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/IncomeTaxesSummaryofExpenseBenefitforIncomeTaxDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#IncomeTaxesSummaryofExpenseBenefitforIncomeTaxDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/IncomeTaxesSummaryofExpenseBenefitforIncomeTaxDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_2d31ee53-a0f5-457a-b764-35c4b0727d95" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_49abb4c5-f11c-4009-a3d3-e8db239a4118" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2d31ee53-a0f5-457a-b764-35c4b0727d95" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_49abb4c5-f11c-4009-a3d3-e8db239a4118" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_b73d4c43-a0d2-4aae-9e57-78c2a1a5f1d4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentForeignTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2d31ee53-a0f5-457a-b764-35c4b0727d95" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_b73d4c43-a0d2-4aae-9e57-78c2a1a5f1d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_a2fcb269-4d1c-49ca-ab7c-b9c1a72a0a72" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2d31ee53-a0f5-457a-b764-35c4b0727d95" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_a2fcb269-4d1c-49ca-ab7c-b9c1a72a0a72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_637e179c-6d11-4f19-8847-15376b2d2611" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2d31ee53-a0f5-457a-b764-35c4b0727d95" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_637e179c-6d11-4f19-8847-15376b2d2611" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_59cbf81c-bcb5-4065-8d40-1394830c6662" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2d31ee53-a0f5-457a-b764-35c4b0727d95" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_59cbf81c-bcb5-4065-8d40-1394830c6662" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_e2d486a6-5924-40ee-9cef-a57c7535c284" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_2d31ee53-a0f5-457a-b764-35c4b0727d95" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_e2d486a6-5924-40ee-9cef-a57c7535c284" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/IncomeTaxesReconciliationofIncomeTaxDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#IncomeTaxesReconciliationofIncomeTaxDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/IncomeTaxesReconciliationofIncomeTaxDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_b332b958-1af0-4b53-979d-33bc831f43f8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_b332b958-1af0-4b53-979d-33bc831f43f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_EffectiveIncomeTaxRateReconciliationForeignTaxDeduction_36d09c37-9440-4055-a02c-b88f1fe36eb5" xlink:href="pzza-20241229.xsd#pzza_EffectiveIncomeTaxRateReconciliationForeignTaxDeduction"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:to="loc_pzza_EffectiveIncomeTaxRateReconciliationForeignTaxDeduction_36d09c37-9440-4055-a02c-b88f1fe36eb5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense_af9dc58d-454a-407e-bfc5-1c57a87ffafe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationMinorityInterestIncomeExpense_af9dc58d-454a-407e-bfc5-1c57a87ffafe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExecutiveCompensationPercent_e5db1d29-036c-44de-9ec7-2f563f5ce820" xlink:href="pzza-20241229.xsd#pzza_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExecutiveCompensationPercent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:to="loc_pzza_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExecutiveCompensationPercent_e5db1d29-036c-44de-9ec7-2f563f5ce820" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationFdiiPercent_862d2dff-6bc4-4e6d-a6fe-6dbb9dd863de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationFdiiPercent"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationFdiiPercent_862d2dff-6bc4-4e6d-a6fe-6dbb9dd863de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_EffectiveIncomeTaxRateReconciliationDomesticDeferredOffsetOnForeignDeferralsPercent_29f22e1d-0f22-42b3-a249-9aa450400e78" xlink:href="pzza-20241229.xsd#pzza_EffectiveIncomeTaxRateReconciliationDomesticDeferredOffsetOnForeignDeferralsPercent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:to="loc_pzza_EffectiveIncomeTaxRateReconciliationDomesticDeferredOffsetOnForeignDeferralsPercent_29f22e1d-0f22-42b3-a249-9aa450400e78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_a05c1b18-14d1-463e-8dd5-4f71fd62004d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationForeignIncomeTaxRateDifferential_a05c1b18-14d1-463e-8dd5-4f71fd62004d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_4167063d-9e36-4617-88bc-16579e29732a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_4167063d-9e36-4617-88bc-16579e29732a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_df0d6f06-fe71-413b-b4d9-0a730925df14" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_df0d6f06-fe71-413b-b4d9-0a730925df14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseNonqualifiedDeferredCompensationPlanLossIncome_c1988a21-1b27-40a8-909d-c1a3ecaf5926" xlink:href="pzza-20241229.xsd#pzza_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseNonqualifiedDeferredCompensationPlanLossIncome"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:to="loc_pzza_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseNonqualifiedDeferredCompensationPlanLossIncome_c1988a21-1b27-40a8-909d-c1a3ecaf5926" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_31732a3a-695a-47a1-8861-c7af2f5753f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_31732a3a-695a-47a1-8861-c7af2f5753f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_b5dead86-318e-4d60-9f2f-8b3dd09840af" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_b5dead86-318e-4d60-9f2f-8b3dd09840af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_EffectiveIncomeTaxRateReconciliationDeductionEquityAwards_4880978e-6d47-4ead-a7f7-bb4bfdf5d06d" xlink:href="pzza-20241229.xsd#pzza_EffectiveIncomeTaxRateReconciliationDeductionEquityAwards"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_4423c1e0-67d3-4f5c-a833-0d59aee8e071" xlink:to="loc_pzza_EffectiveIncomeTaxRateReconciliationDeductionEquityAwards_4880978e-6d47-4ead-a7f7-bb4bfdf5d06d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_67cead1c-0984-4c73-a7ee-d216917cd5b2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:to="loc_us-gaap_IncomeTaxReconciliationStateAndLocalIncomeTaxes_67cead1c-0984-4c73-a7ee-d216917cd5b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_IncomeTaxReconciliationNondeductibleExpenseNonqualifiedDeferredCompensationPlanIncomeLoss_c74485d5-5749-4a73-b9b0-2677a4390fa9" xlink:href="pzza-20241229.xsd#pzza_IncomeTaxReconciliationNondeductibleExpenseNonqualifiedDeferredCompensationPlanIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:to="loc_pzza_IncomeTaxReconciliationNondeductibleExpenseNonqualifiedDeferredCompensationPlanIncomeLoss_c74485d5-5749-4a73-b9b0-2677a4390fa9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationFdiiAmount_55fe2f04-f28b-4ad8-9bee-7a1258b256d0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationFdiiAmount"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationFdiiAmount_55fe2f04-f28b-4ad8-9bee-7a1258b256d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_EffectiveIncomeTaxRateReconciliationDomesticDeferredOffsetOnForeignDeferralsAmount_80eefc9e-d302-4b9c-81eb-1fac0c44a645" xlink:href="pzza-20241229.xsd#pzza_EffectiveIncomeTaxRateReconciliationDomesticDeferredOffsetOnForeignDeferralsAmount"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:to="loc_pzza_EffectiveIncomeTaxRateReconciliationDomesticDeferredOffsetOnForeignDeferralsAmount_80eefc9e-d302-4b9c-81eb-1fac0c44a645" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_EffectiveIncomeTaxRateReconciliationDeductionEquityAwardsAmount_a34d885f-bf70-4ac2-ac3b-9cd8b920c0d9" xlink:href="pzza-20241229.xsd#pzza_EffectiveIncomeTaxRateReconciliationDeductionEquityAwardsAmount"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:to="loc_pzza_EffectiveIncomeTaxRateReconciliationDeductionEquityAwardsAmount_a34d885f-bf70-4ac2-ac3b-9cd8b920c0d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_5dd658ed-bb2c-4fd1-9b2b-43d25771abad" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:to="loc_us-gaap_IncomeTaxReconciliationIncomeTaxExpenseBenefitAtFederalStatutoryIncomeTaxRate_5dd658ed-bb2c-4fd1-9b2b-43d25771abad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExecutiveCompensationAmount_9b9ddfd3-44f1-4f85-93b2-fb59f8095c29" xlink:href="pzza-20241229.xsd#pzza_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExecutiveCompensationAmount"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:to="loc_pzza_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseExecutiveCompensationAmount_9b9ddfd3-44f1-4f85-93b2-fb59f8095c29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_6d072161-e30e-4b8b-8214-ec0f25f95728" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:to="loc_us-gaap_IncomeTaxReconciliationForeignIncomeTaxRateDifferential_6d072161-e30e-4b8b-8214-ec0f25f95728" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationTaxCredits_1a978e44-8b47-4e2a-9daa-45e8caea1c0c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationTaxCredits"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:to="loc_us-gaap_IncomeTaxReconciliationTaxCredits_1a978e44-8b47-4e2a-9daa-45e8caea1c0c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_bea1a03b-e874-4785-a967-b46bb7ac4cac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationOtherReconcilingItems"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:to="loc_us-gaap_IncomeTaxReconciliationOtherReconcilingItems_bea1a03b-e874-4785-a967-b46bb7ac4cac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_ef2d7eac-bd6a-40b4-b6ea-f9b41ac31202" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:to="loc_us-gaap_IncomeTaxReconciliationChangeInDeferredTaxAssetsValuationAllowance_ef2d7eac-bd6a-40b4-b6ea-f9b41ac31202" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_EffectiveIncomeTaxRateReconciliationDeductionForeignTaxAmount_cd6a6438-f9d3-44e8-8952-89e557e3e452" xlink:href="pzza-20241229.xsd#pzza_EffectiveIncomeTaxRateReconciliationDeductionForeignTaxAmount"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:to="loc_pzza_EffectiveIncomeTaxRateReconciliationDeductionForeignTaxAmount_cd6a6438-f9d3-44e8-8952-89e557e3e452" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReconciliationMinorityInterestIncomeExpense_93f223e1-2cad-4629-ba7e-be568d52a885" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxReconciliationMinorityInterestIncomeExpense"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_ed3efef1-48f1-4963-924e-19b7364ae0fd" xlink:to="loc_us-gaap_IncomeTaxReconciliationMinorityInterestIncomeExpense_93f223e1-2cad-4629-ba7e-be568d52a885" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/IncomeTaxesDeferredTaxAssetsLiabilitiesDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#IncomeTaxesDeferredTaxAssetsLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/IncomeTaxesDeferredTaxAssetsLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_137435c9-c1e7-4ca2-a4cd-993e05822651" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpense_8bedba89-848c-4c95-b2cc-b0201c284efb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_137435c9-c1e7-4ca2-a4cd-993e05822651" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpense_8bedba89-848c-4c95-b2cc-b0201c284efb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_3fdf229e-1ad3-4cc4-9648-591d0933a7a3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_137435c9-c1e7-4ca2-a4cd-993e05822651" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_3fdf229e-1ad3-4cc4-9648-591d0933a7a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_c178aeac-50dc-435e-b823-23cb3b658a1e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_137435c9-c1e7-4ca2-a4cd-993e05822651" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_c178aeac-50dc-435e-b823-23cb3b658a1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_DeferredTaxLiabilitiesRightOfUseAsset_b800d787-f913-4102-acb4-fb02eca70428" xlink:href="pzza-20241229.xsd#pzza_DeferredTaxLiabilitiesRightOfUseAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_137435c9-c1e7-4ca2-a4cd-993e05822651" xlink:to="loc_pzza_DeferredTaxLiabilitiesRightOfUseAsset_b800d787-f913-4102-acb4-fb02eca70428" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_6003c42e-3841-41f2-b34c-b9d77c5d3ad8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilitiesOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_137435c9-c1e7-4ca2-a4cd-993e05822651" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_6003c42e-3841-41f2-b34c-b9d77c5d3ad8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_74780049-2342-4021-9a5a-a85621d90d07" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_245173c4-e921-4760-90bc-0528c0a30360" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_74780049-2342-4021-9a5a-a85621d90d07" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_245173c4-e921-4760-90bc-0528c0a30360" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_8a234f93-59d6-47ff-97b8-a61d429f1c18" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_74780049-2342-4021-9a5a-a85621d90d07" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_8a234f93-59d6-47ff-97b8-a61d429f1c18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_57fddd3f-9c7c-4b9c-a18f-f5cb288bb118" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_1c66094d-de6f-4609-86d6-c615eef2647f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_57fddd3f-9c7c-4b9c-a18f-f5cb288bb118" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAccruedLiabilities_1c66094d-de6f-4609-86d6-c615eef2647f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBonuses_4e6ca4c6-0a95-4da4-808d-21062f1037c7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBonuses"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_57fddd3f-9c7c-4b9c-a18f-f5cb288bb118" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsEmployeeBonuses_4e6ca4c6-0a95-4da4-808d-21062f1037c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_b08f47f1-5f09-44c9-b267-4e34781201dc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_57fddd3f-9c7c-4b9c-a18f-f5cb288bb118" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_b08f47f1-5f09-44c9-b267-4e34781201dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_730a8c59-68f1-44bd-b4b7-b5d2ac0a3df3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_57fddd3f-9c7c-4b9c-a18f-f5cb288bb118" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_730a8c59-68f1-44bd-b4b7-b5d2ac0a3df3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_DeferredTaxAssetsDeferredTaxExpenseLeasingArrangements_f0be06b4-2105-45a3-9a98-11b7f5abfbd5" xlink:href="pzza-20241229.xsd#pzza_DeferredTaxAssetsDeferredTaxExpenseLeasingArrangements"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_57fddd3f-9c7c-4b9c-a18f-f5cb288bb118" xlink:to="loc_pzza_DeferredTaxAssetsDeferredTaxExpenseLeasingArrangements_f0be06b4-2105-45a3-9a98-11b7f5abfbd5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseOther_f9c9b1b6-d25b-4aaf-a7ca-88c6ccfefd22" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseOther"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_57fddd3f-9c7c-4b9c-a18f-f5cb288bb118" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseOther_f9c9b1b6-d25b-4aaf-a7ca-88c6ccfefd22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_b312b56f-a3b7-4876-8d07-cc410373d9e9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_57fddd3f-9c7c-4b9c-a18f-f5cb288bb118" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_b312b56f-a3b7-4876-8d07-cc410373d9e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_5ae03de4-93e0-4dd4-bbf8-7151db04e3c0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_57fddd3f-9c7c-4b9c-a18f-f5cb288bb118" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsForeign_5ae03de4-93e0-4dd4-bbf8-7151db04e3c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_3b46afaa-767a-48e6-9703-1f81b65945bf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_9192a5b7-98fc-4589-a7a5-3595949db83b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_3b46afaa-767a-48e6-9703-1f81b65945bf" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_9192a5b7-98fc-4589-a7a5-3595949db83b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_ae82e5ca-d013-4767-a5d9-695f974867cb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_3b46afaa-767a-48e6-9703-1f81b65945bf" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_ae82e5ca-d013-4767-a5d9-695f974867cb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/SegmentInformationSegmentResultsDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#SegmentInformationSegmentResultsDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/SegmentInformationSegmentResultsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pzza_AdjustedOperatingIncomeLoss_127cb54b-9489-4f77-9f8a-91d68d1ae079" xlink:href="pzza-20241229.xsd#pzza_AdjustedOperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingOtherItemAmount_43938cad-231e-4312-a20f-395d4b1362c8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SegmentReportingOtherItemAmount"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_AdjustedOperatingIncomeLoss_127cb54b-9489-4f77-9f8a-91d68d1ae079" xlink:to="loc_us-gaap_SegmentReportingOtherItemAmount_43938cad-231e-4312-a20f-395d4b1362c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_04978fe6-3707-472e-893f-1fae013e1d18" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_AdjustedOperatingIncomeLoss_127cb54b-9489-4f77-9f8a-91d68d1ae079" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_04978fe6-3707-472e-893f-1fae013e1d18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostDirectLabor_c501115e-bbb2-427f-86f4-b2d2b67a47b2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostDirectLabor"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_AdjustedOperatingIncomeLoss_127cb54b-9489-4f77-9f8a-91d68d1ae079" xlink:to="loc_us-gaap_CostDirectLabor_c501115e-bbb2-427f-86f4-b2d2b67a47b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostDirectMaterial_71c40428-e572-4106-9464-d0ba2c9072b5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostDirectMaterial"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_AdjustedOperatingIncomeLoss_127cb54b-9489-4f77-9f8a-91d68d1ae079" xlink:to="loc_us-gaap_CostDirectMaterial_71c40428-e572-4106-9464-d0ba2c9072b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1fce8988-3bb4-4ca5-973e-c3cca403f46f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_AdjustedOperatingIncomeLoss_127cb54b-9489-4f77-9f8a-91d68d1ae079" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_1fce8988-3bb4-4ca5-973e-c3cca403f46f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.papajohns.com/role/SegmentInformationReconciliationofSegmentResultstoCompanyResultsDetails" xlink:type="simple" xlink:href="pzza-20241229.xsd#SegmentInformationReconciliationofSegmentResultstoCompanyResultsDetails"/>
  <link:calculationLink xlink:role="http://www.papajohns.com/role/SegmentInformationReconciliationofSegmentResultstoCompanyResultsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pzza_OtherIncomeExpenseAdjustments_fc51133e-dce1-4890-89ea-450f7c8ec0d1" xlink:href="pzza-20241229.xsd#pzza_OtherIncomeExpenseAdjustments"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_OtherCosts_4c25dc0e-29be-480e-a470-9ca1a5679aaf" xlink:href="pzza-20241229.xsd#pzza_OtherCosts"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_OtherIncomeExpenseAdjustments_fc51133e-dce1-4890-89ea-450f7c8ec0d1" xlink:to="loc_pzza_OtherCosts_4c25dc0e-29be-480e-a470-9ca1a5679aaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_a80670f6-4ad7-4ee1-b3bc-fa667f6bd510" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RestructuringSettlementAndImpairmentProvisions"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_OtherIncomeExpenseAdjustments_fc51133e-dce1-4890-89ea-450f7c8ec0d1" xlink:to="loc_us-gaap_RestructuringSettlementAndImpairmentProvisions_a80670f6-4ad7-4ee1-b3bc-fa667f6bd510" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_RepositioningAndAcquisitionRelatedCosts_43485c5b-6275-4389-a009-1c5e56810187" xlink:href="pzza-20241229.xsd#pzza_RepositioningAndAcquisitionRelatedCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_OtherIncomeExpenseAdjustments_fc51133e-dce1-4890-89ea-450f7c8ec0d1" xlink:to="loc_pzza_RepositioningAndAcquisitionRelatedCosts_43485c5b-6275-4389-a009-1c5e56810187" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pzza_RefranchisingAndImpairmentLossAdjusted_67598be5-083d-442a-ac2e-11fcaf729853" xlink:href="pzza-20241229.xsd#pzza_RefranchisingAndImpairmentLossAdjusted"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_OtherIncomeExpenseAdjustments_fc51133e-dce1-4890-89ea-450f7c8ec0d1" xlink:to="loc_pzza_RefranchisingAndImpairmentLossAdjusted_67598be5-083d-442a-ac2e-11fcaf729853" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SaleAndLeasebackTransactionGainLossNet_aeca904a-165a-48eb-929d-be731a16e180" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SaleAndLeasebackTransactionGainLossNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_OtherIncomeExpenseAdjustments_fc51133e-dce1-4890-89ea-450f7c8ec0d1" xlink:to="loc_us-gaap_SaleAndLeasebackTransactionGainLossNet_aeca904a-165a-48eb-929d-be731a16e180" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossRelatedToLitigationSettlement_3aa04b52-e7cd-4bbc-b7fa-ee1d7dc9ecfc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossRelatedToLitigationSettlement"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pzza_OtherIncomeExpenseAdjustments_fc51133e-dce1-4890-89ea-450f7c8ec0d1" xlink:to="loc_us-gaap_GainLossRelatedToLitigationSettlement_3aa04b52-e7cd-4bbc-b7fa-ee1d7dc9ecfc" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
