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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:01d5d0e0-3f0f-4ea4-a618-6dd8f088c606,g:73d3dad5-a53d-45d5-91bb-0156618799d8-->
<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.progholdings.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="prg-20240331.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_c68ee6ae-331d-460c-bcc5-08fb0305a685" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReceivable_883ecf77-a94f-471b-bf69-56069d7de4e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxReceivable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c68ee6ae-331d-460c-bcc5-08fb0305a685" xlink:to="loc_us-gaap_IncomeTaxReceivable_883ecf77-a94f-471b-bf69-56069d7de4e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_3105de3d-20f6-43eb-803f-50e7b3d78dc4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c68ee6ae-331d-460c-bcc5-08fb0305a685" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_3105de3d-20f6-43eb-803f-50e7b3d78dc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssets_9abcdbde-d57b-427d-9521-d6ac6d5d9962" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c68ee6ae-331d-460c-bcc5-08fb0305a685" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssets_9abcdbde-d57b-427d-9521-d6ac6d5d9962" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_b892f51f-f7f1-4bb3-8e41-9410dc757748" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c68ee6ae-331d-460c-bcc5-08fb0305a685" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_b892f51f-f7f1-4bb3-8e41-9410dc757748" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_LeaseMerchandiseNet_88653ce6-a4a1-4008-b897-1a7775398d2d" xlink:href="prg-20240331.xsd#prg_LeaseMerchandiseNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c68ee6ae-331d-460c-bcc5-08fb0305a685" xlink:to="loc_prg_LeaseMerchandiseNet_88653ce6-a4a1-4008-b897-1a7775398d2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_ae6bce29-6c10-4ae5-9667-fc207f5b508d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesReceivableNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c68ee6ae-331d-460c-bcc5-08fb0305a685" xlink:to="loc_us-gaap_NotesReceivableNet_ae6bce29-6c10-4ae5-9667-fc207f5b508d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_60214d5f-884e-47b4-8609-12ea4916a79c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c68ee6ae-331d-460c-bcc5-08fb0305a685" xlink:to="loc_us-gaap_Goodwill_60214d5f-884e-47b4-8609-12ea4916a79c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_75c90026-8091-4f2b-abea-9d4b0aef707a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c68ee6ae-331d-460c-bcc5-08fb0305a685" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_75c90026-8091-4f2b-abea-9d4b0aef707a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_b0035282-c0b0-450b-a432-66349914c509" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c68ee6ae-331d-460c-bcc5-08fb0305a685" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_b0035282-c0b0-450b-a432-66349914c509" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_f57f7c68-95a4-4286-9949-21d10f839f43" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c68ee6ae-331d-460c-bcc5-08fb0305a685" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_f57f7c68-95a4-4286-9949-21d10f839f43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNet_c13661e1-9d64-472a-824b-85aadd543554" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsReceivableNet"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_c68ee6ae-331d-460c-bcc5-08fb0305a685" xlink:to="loc_us-gaap_AccountsReceivableNet_c13661e1-9d64-472a-824b-85aadd543554" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_265091e4-0fd1-46d8-9665-7bd7889f1123" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_fbf29bd2-83f3-42b4-bbd1-b95be283b6d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_265091e4-0fd1-46d8-9665-7bd7889f1123" xlink:to="loc_us-gaap_Liabilities_fbf29bd2-83f3-42b4-bbd1-b95be283b6d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_bdeea2f9-a9b3-4036-847d-eb9cca5b9689" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_265091e4-0fd1-46d8-9665-7bd7889f1123" xlink:to="loc_us-gaap_StockholdersEquity_bdeea2f9-a9b3-4036-847d-eb9cca5b9689" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_cafc61d0-b59f-4bc5-aa34-d87f925b5d07" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_265091e4-0fd1-46d8-9665-7bd7889f1123" xlink:to="loc_us-gaap_CommitmentsAndContingencies_cafc61d0-b59f-4bc5-aa34-d87f925b5d07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_e40731c6-e566-49fb-a6d3-9630a2ddd235" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_a02ba7cd-312b-406d-9e7a-34b52d09abc2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e40731c6-e566-49fb-a6d3-9630a2ddd235" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_a02ba7cd-312b-406d-9e7a-34b52d09abc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_be2998b1-05f9-4bc8-9f84-2c7dd8b4eb4e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e40731c6-e566-49fb-a6d3-9630a2ddd235" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_be2998b1-05f9-4bc8-9f84-2c7dd8b4eb4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_86e16445-6a85-4367-b9c7-c94d9ede48f1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e40731c6-e566-49fb-a6d3-9630a2ddd235" xlink:to="loc_us-gaap_ContractWithCustomerLiability_86e16445-6a85-4367-b9c7-c94d9ede48f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_c87ca30c-043e-4389-80b5-d482adb6079c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e40731c6-e566-49fb-a6d3-9630a2ddd235" xlink:to="loc_us-gaap_OperatingLeaseLiability_c87ca30c-043e-4389-80b5-d482adb6079c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_a7f3187e-cb0e-421a-bb51-3dd2a6beb3bc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DebtAndCapitalLeaseObligations"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_e40731c6-e566-49fb-a6d3-9630a2ddd235" xlink:to="loc_us-gaap_DebtAndCapitalLeaseObligations_a7f3187e-cb0e-421a-bb51-3dd2a6beb3bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_39264225-922c-4c42-9ef4-d835a3379a94" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_5a34902e-6b11-4b27-9cf6-91c354be792e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityBeforeTreasuryStock"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_39264225-922c-4c42-9ef4-d835a3379a94" xlink:to="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_5a34902e-6b11-4b27-9cf6-91c354be792e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_09f1de0d-a795-4c1b-97bd-a4d5701fc8fd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_39264225-922c-4c42-9ef4-d835a3379a94" xlink:to="loc_us-gaap_TreasuryStockCommonValue_09f1de0d-a795-4c1b-97bd-a4d5701fc8fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_9562b608-2740-4104-bc62-88fac7c9df3a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityBeforeTreasuryStock"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_9ce7c306-5d3a-4313-a4af-83a5c57f9216" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_StockholdersEquityBeforeTreasuryStock_9562b608-2740-4104-bc62-88fac7c9df3a" xlink:to="loc_us-gaap_CommonStockValue_9ce7c306-5d3a-4313-a4af-83a5c57f9216" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_f180b4f2-6769-483f-96a8-0d960184dcc4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_9562b608-2740-4104-bc62-88fac7c9df3a" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_f180b4f2-6769-483f-96a8-0d960184dcc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_26e07e76-2753-4851-8946-6c5121decde6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_9562b608-2740-4104-bc62-88fac7c9df3a" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_26e07e76-2753-4851-8946-6c5121decde6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFEARNINGSUnaudited" xlink:type="simple" xlink:href="prg-20240331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFEARNINGSUnaudited"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFEARNINGSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_878ae0cc-3f4a-4cb4-8454-e95a3b8dd624" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_DepreciationOfLeaseMerchandise_44334da1-bec5-48dd-805e-1379e059ae15" xlink:href="prg-20240331.xsd#prg_DepreciationOfLeaseMerchandise"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_878ae0cc-3f4a-4cb4-8454-e95a3b8dd624" xlink:to="loc_prg_DepreciationOfLeaseMerchandise_44334da1-bec5-48dd-805e-1379e059ae15" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectFinancingLeaseNetInvestmentInLeaseAllowanceForCreditLossWriteoff_8a267094-392f-46a2-ac74-6197bcd5e74c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DirectFinancingLeaseNetInvestmentInLeaseAllowanceForCreditLossWriteoff"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_878ae0cc-3f4a-4cb4-8454-e95a3b8dd624" xlink:to="loc_us-gaap_DirectFinancingLeaseNetInvestmentInLeaseAllowanceForCreditLossWriteoff_8a267094-392f-46a2-ac74-6197bcd5e74c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_4a4ee221-969e-4f59-8f67-d9cf14fa9aad" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingCostsAndExpenses"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_878ae0cc-3f4a-4cb4-8454-e95a3b8dd624" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_4a4ee221-969e-4f59-8f67-d9cf14fa9aad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_5e0348d5-0306-4798-a37d-896bc79e005c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_8784ec10-700b-4d16-9f71-108239d30526" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_5e0348d5-0306-4798-a37d-896bc79e005c" xlink:to="loc_us-gaap_Revenues_8784ec10-700b-4d16-9f71-108239d30526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_8f72d146-4e7e-4ae6-8d15-0044b5713a75" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5e0348d5-0306-4798-a37d-896bc79e005c" xlink:to="loc_us-gaap_CostsAndExpenses_8f72d146-4e7e-4ae6-8d15-0044b5713a75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d77a29a9-4c4a-4b84-b744-c675b5db32e9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_b787ae30-12d9-40a1-b718-d3315b686659" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d77a29a9-4c4a-4b84-b744-c675b5db32e9" xlink:to="loc_us-gaap_OperatingIncomeLoss_b787ae30-12d9-40a1-b718-d3315b686659" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_44c4163a-5f3d-40ab-9481-718af3728251" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_d77a29a9-4c4a-4b84-b744-c675b5db32e9" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_44c4163a-5f3d-40ab-9481-718af3728251" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_18ce1e71-98be-413e-ac00-13546c1b0eba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_441ea16d-6374-4973-b8c2-faecb5bd19dd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_NetIncomeLoss_18ce1e71-98be-413e-ac00-13546c1b0eba" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_441ea16d-6374-4973-b8c2-faecb5bd19dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_50042eef-ad88-429a-b58f-1291945c8655" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_NetIncomeLoss_18ce1e71-98be-413e-ac00-13546c1b0eba" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_50042eef-ad88-429a-b58f-1291945c8655" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" xlink:type="simple" xlink:href="prg-20240331.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherDepreciationAndAmortization_a771f57f-7fba-4b86-a30c-3ad934451f6f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherDepreciationAndAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_us-gaap_OtherDepreciationAndAmortization_a771f57f-7fba-4b86-a30c-3ad934451f6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_DepreciationOfLeaseMerchandise_dc349883-5d7e-42b1-be8a-31e011da5140" xlink:href="prg-20240331.xsd#prg_DepreciationOfLeaseMerchandise"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_prg_DepreciationOfLeaseMerchandise_dc349883-5d7e-42b1-be8a-31e011da5140" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_f36b17d9-f0d2-4763-bea4-99b838651aae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInIncomeTaxesReceivable"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_f36b17d9-f0d2-4763-bea4-99b838651aae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_BookValueOfLeaseMerchandiseSoldOrDisposed_7b1f020f-2913-4dc6-83c4-7045e61837ee" xlink:href="prg-20240331.xsd#prg_BookValueOfLeaseMerchandiseSoldOrDisposed"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_prg_BookValueOfLeaseMerchandiseSoldOrDisposed_7b1f020f-2913-4dc6-83c4-7045e61837ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_1c50b9f7-b942-435a-95bb-c0ed08939c0f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_1c50b9f7-b942-435a-95bb-c0ed08939c0f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_5c72769c-9bf4-4056-99f4-751cafc033b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_5c72769c-9bf4-4056-99f4-751cafc033b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_0664b680-1e0b-4e77-88cb-5ec59c51c2d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_us-gaap_ShareBasedCompensation_0664b680-1e0b-4e77-88cb-5ec59c51c2d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_73654fd0-fed3-4a98-ace3-f32127074e46" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_73654fd0-fed3-4a98-ace3-f32127074e46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_NonCashLeaseExpense_8d0edc4f-3b22-4d13-bd93-52a58cecc77f" xlink:href="prg-20240331.xsd#prg_NonCashLeaseExpense"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_prg_NonCashLeaseExpense_8d0edc4f-3b22-4d13-bd93-52a58cecc77f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AdditionsToLeaseMerchandise_5208055a-1de2-4858-af22-2e4de8b29ebe" xlink:href="prg-20240331.xsd#prg_AdditionsToLeaseMerchandise"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_prg_AdditionsToLeaseMerchandise_5208055a-1de2-4858-af22-2e4de8b29ebe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_ProvisionForAccountsReceivableCreditLossAndLoanLosses_1b80af45-94fa-4537-a11c-a5dbdeae908b" xlink:href="prg-20240331.xsd#prg_ProvisionForAccountsReceivableCreditLossAndLoanLosses"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_prg_ProvisionForAccountsReceivableCreditLossAndLoanLosses_1b80af45-94fa-4537-a11c-a5dbdeae908b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_0c04187a-b979-419e-b214-cc85e7d4808c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_0c04187a-b979-419e-b214-cc85e7d4808c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_a138c911-4d8f-43c3-9cd3-30c5f22f36e7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_a138c911-4d8f-43c3-9cd3-30c5f22f36e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_da3aabb2-8bd2-48b1-a936-638c397069da" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_da3aabb2-8bd2-48b1-a936-638c397069da" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_13bfb940-ae57-4108-9040-58b15b3d0c19" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="15" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_us-gaap_NetIncomeLoss_13bfb940-ae57-4108-9040-58b15b3d0c19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetImpairmentCharges_48b625ea-fe28-4981-8ef5-b2cf3c5c2836" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetImpairmentCharges"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_14c91427-347c-43db-9d88-ad96ff70e3f3" xlink:to="loc_us-gaap_AssetImpairmentCharges_48b625ea-fe28-4981-8ef5-b2cf3c5c2836" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b03f4332-fa32-42ed-ad32-23c36bd47123" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_009adec2-b19b-4b37-aaa9-f2299fb104ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b03f4332-fa32-42ed-ad32-23c36bd47123" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_009adec2-b19b-4b37-aaa9-f2299fb104ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_28be9945-c9f2-4a17-b7f9-192bd813bef5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b03f4332-fa32-42ed-ad32-23c36bd47123" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_28be9945-c9f2-4a17-b7f9-192bd813bef5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_c72b8784-05b8-4a2b-bcc7-13dfaf2da5e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b03f4332-fa32-42ed-ad32-23c36bd47123" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_c72b8784-05b8-4a2b-bcc7-13dfaf2da5e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_7183d8de-a4d7-47f3-a1e6-00a8a8e0edba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b03f4332-fa32-42ed-ad32-23c36bd47123" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_7183d8de-a4d7-47f3-a1e6-00a8a8e0edba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b38325fa-fe9d-435d-8223-122c2bba705c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromCollectionOfLoansReceivable_ef0a9a0b-8b91-4db5-87e3-7439690cb61c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromCollectionOfLoansReceivable"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b38325fa-fe9d-435d-8223-122c2bba705c" xlink:to="loc_us-gaap_ProceedsFromCollectionOfLoansReceivable_ef0a9a0b-8b91-4db5-87e3-7439690cb61c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_55759e8e-ae83-40e2-85e3-4442410d8aac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b38325fa-fe9d-435d-8223-122c2bba705c" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_55759e8e-ae83-40e2-85e3-4442410d8aac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireLoansReceivable_1c7b0476-b0e5-4af3-b65e-e8cd85db7cff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireLoansReceivable"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b38325fa-fe9d-435d-8223-122c2bba705c" xlink:to="loc_us-gaap_PaymentsToAcquireLoansReceivable_1c7b0476-b0e5-4af3-b65e-e8cd85db7cff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_79ae5bc7-d2e2-43c8-84fc-709751cbfd94" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b38325fa-fe9d-435d-8223-122c2bba705c" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_79ae5bc7-d2e2-43c8-84fc-709751cbfd94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3dcb7d98-00d8-41df-a6dd-282c7a3e4457" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0fcdcbda-1650-4fc9-9cbe-bda2cbef579d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3dcb7d98-00d8-41df-a6dd-282c7a3e4457" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0fcdcbda-1650-4fc9-9cbe-bda2cbef579d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8d5d2bd6-5d1d-4a34-9463-67505c5bf1bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3dcb7d98-00d8-41df-a6dd-282c7a3e4457" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_8d5d2bd6-5d1d-4a34-9463-67505c5bf1bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_690462d1-5321-43e1-953e-4c3b63fb05e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3dcb7d98-00d8-41df-a6dd-282c7a3e4457" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_690462d1-5321-43e1-953e-4c3b63fb05e4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESCalculationofDilutiveStockAwardsDetails" xlink:type="simple" xlink:href="prg-20240331.xsd#BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESCalculationofDilutiveStockAwardsDetails"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESCalculationofDilutiveStockAwardsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_19e9ad21-da15-401e-91c8-25ddefbaac43" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_d97d0030-cd5f-407e-bed7-df36e1a2ca43" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_19e9ad21-da15-401e-91c8-25ddefbaac43" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_d97d0030-cd5f-407e-bed7-df36e1a2ca43" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_a71eae91-3cdc-4979-8578-d6b1b6992daa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_19e9ad21-da15-401e-91c8-25ddefbaac43" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_a71eae91-3cdc-4979-8578-d6b1b6992daa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofPrepaidExpensesandOtherAssetsDetails" xlink:type="simple" xlink:href="prg-20240331.xsd#BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofPrepaidExpensesandOtherAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofPrepaidExpensesandOtherAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssets_821152d7-3ed3-47f6-b7a1-6b5ca340af3e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseAndOtherAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_PrepaidSoftwareExpenses_4dba01a9-093e-4ecb-a770-dbd20874fcf1" xlink:href="prg-20240331.xsd#prg_PrepaidSoftwareExpenses"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssets_821152d7-3ed3-47f6-b7a1-6b5ca340af3e" xlink:to="loc_prg_PrepaidSoftwareExpenses_4dba01a9-093e-4ecb-a770-dbd20874fcf1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_UnamortizedInitialDirectCostsOnLeaseAgreementsOriginations_034e1c87-e7c3-4811-b6bb-3aab176ef056" xlink:href="prg-20240331.xsd#prg_UnamortizedInitialDirectCostsOnLeaseAgreementsOriginations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssets_821152d7-3ed3-47f6-b7a1-6b5ca340af3e" xlink:to="loc_prg_UnamortizedInitialDirectCostsOnLeaseAgreementsOriginations_034e1c87-e7c3-4811-b6bb-3aab176ef056" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrentAndNoncurrent_75938dfb-9314-44e7-8e00-35c9b8c906c8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PrepaidExpenseCurrentAndNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssets_821152d7-3ed3-47f6-b7a1-6b5ca340af3e" xlink:to="loc_us-gaap_PrepaidExpenseCurrentAndNoncurrent_75938dfb-9314-44e7-8e00-35c9b8c906c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_PrepaidLeaseMerchandise_44be2055-5c64-4a3f-b291-5246e26362cc" xlink:href="prg-20240331.xsd#prg_PrepaidLeaseMerchandise"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssets_821152d7-3ed3-47f6-b7a1-6b5ca340af3e" xlink:to="loc_prg_PrepaidLeaseMerchandise_44be2055-5c64-4a3f-b291-5246e26362cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_f71a93a2-a9c9-41b0-8459-d102a3f7b4a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PrepaidExpenseAndOtherAssets_821152d7-3ed3-47f6-b7a1-6b5ca340af3e" xlink:to="loc_us-gaap_OtherAssets_f71a93a2-a9c9-41b0-8459-d102a3f7b4a6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofAccountsPayableandAccruedExpensesDetails" xlink:type="simple" xlink:href="prg-20240331.xsd#BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofAccountsPayableandAccruedExpensesDetails"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESScheduleofAccountsPayableandAccruedExpensesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_542e702f-24b5-4d8c-80b1-1146219096b5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AccruedRealEstateAndSalesTaxes_fe930d6a-56d8-4792-b848-3c90be5555c9" xlink:href="prg-20240331.xsd#prg_AccruedRealEstateAndSalesTaxes"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_542e702f-24b5-4d8c-80b1-1146219096b5" xlink:to="loc_prg_AccruedRealEstateAndSalesTaxes_fe930d6a-56d8-4792-b848-3c90be5555c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrentAndNoncurrent_1aad1a92-4ce5-457d-90f7-1971eea6b1e0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrentAndNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_542e702f-24b5-4d8c-80b1-1146219096b5" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrentAndNoncurrent_1aad1a92-4ce5-457d-90f7-1971eea6b1e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AccruedUnrecognizedTaxBenefitsIncludingInterest_e954bc78-911c-4a3a-a0b1-a0abca26a05e" xlink:href="prg-20240331.xsd#prg_AccruedUnrecognizedTaxBenefitsIncludingInterest"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_542e702f-24b5-4d8c-80b1-1146219096b5" xlink:to="loc_prg_AccruedUnrecognizedTaxBenefitsIncludingInterest_e954bc78-911c-4a3a-a0b1-a0abca26a05e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_c7c33139-660b-4576-916c-b4e9142861c2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_542e702f-24b5-4d8c-80b1-1146219096b5" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_c7c33139-660b-4576-916c-b4e9142861c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrentAndNoncurrent_c56498f2-d2ea-4600-aa27-66b94295b95c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrentAndNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_542e702f-24b5-4d8c-80b1-1146219096b5" xlink:to="loc_us-gaap_AccountsPayableCurrentAndNoncurrent_c56498f2-d2ea-4600-aa27-66b94295b95c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AccruedVendorRebates_268814b6-cd77-47bc-8b5c-487e6c128be5" xlink:href="prg-20240331.xsd#prg_AccruedVendorRebates"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_542e702f-24b5-4d8c-80b1-1146219096b5" xlink:to="loc_prg_AccruedVendorRebates_268814b6-cd77-47bc-8b5c-487e6c128be5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxes_ddbd1a1d-4b2f-46b4-81dc-020cf0d97c02" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccruedIncomeTaxes"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_542e702f-24b5-4d8c-80b1-1146219096b5" xlink:to="loc_us-gaap_AccruedIncomeTaxes_ddbd1a1d-4b2f-46b4-81dc-020cf0d97c02" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/LOANSRECEIVABLEScheduleoftheComponentsofLoansReceivableNetDetails" xlink:type="simple" xlink:href="prg-20240331.xsd#LOANSRECEIVABLEScheduleoftheComponentsofLoansReceivableNetDetails"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/LOANSRECEIVABLEScheduleoftheComponentsofLoansReceivableNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_d21a1b15-2875-4e68-a03e-6695cf5a0ae3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesReceivableNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableGross_68b4dcb8-3f0e-43d9-be9b-59fed7876ece" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesReceivableGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableNet_d21a1b15-2875-4e68-a03e-6695cf5a0ae3" xlink:to="loc_us-gaap_NotesReceivableGross_68b4dcb8-3f0e-43d9-be9b-59fed7876ece" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_69e713ee-56da-4c6f-b948-b822dc75f57e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableAllowanceForCreditLosses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableNet_d21a1b15-2875-4e68-a03e-6695cf5a0ae3" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_69e713ee-56da-4c6f-b948-b822dc75f57e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableGross_aada91be-f1d0-46c6-a860-ee4f152a2811" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesReceivableGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_32bc42f0-93e9-4ca8-9e00-fd92b249fe58" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableGross_aada91be-f1d0-46c6-a860-ee4f152a2811" xlink:to="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_32bc42f0-93e9-4ca8-9e00-fd92b249fe58" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableUnamortizedLoanCommitmentOriginationFeeAndPremiumDiscount_38485cdb-600a-4fdb-9f65-3d076a973f2a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableUnamortizedLoanCommitmentOriginationFeeAndPremiumDiscount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableGross_aada91be-f1d0-46c6-a860-ee4f152a2811" xlink:to="loc_us-gaap_FinancingReceivableUnamortizedLoanCommitmentOriginationFeeAndPremiumDiscount_38485cdb-600a-4fdb-9f65-3d076a973f2a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/LOANSRECEIVABLEScheduleofLoanPortfolioCreditQualityIndicatorsDetails" xlink:type="simple" xlink:href="prg-20240331.xsd#LOANSRECEIVABLEScheduleofLoanPortfolioCreditQualityIndicatorsDetails"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/LOANSRECEIVABLEScheduleofLoanPortfolioCreditQualityIndicatorsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_696cf117-0db0-48d3-887c-6aaac394a834" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYearWriteOff_92380c50-4d43-414c-82fc-b9584434cbbc" xlink:href="prg-20240331.xsd#prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYearWriteOff"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_696cf117-0db0-48d3-887c-6aaac394a834" xlink:to="loc_prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYearWriteOff_92380c50-4d43-414c-82fc-b9584434cbbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableRevolvingWriteoff_9e3e2211-c223-4218-bb3f-1db7d2680133" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableRevolvingWriteoff"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_696cf117-0db0-48d3-887c-6aaac394a834" xlink:to="loc_us-gaap_FinancingReceivableRevolvingWriteoff_9e3e2211-c223-4218-bb3f-1db7d2680133" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_958d82e7-fbe7-4344-8d60-882478b48b9d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_696cf117-0db0-48d3-887c-6aaac394a834" xlink:to="loc_us-gaap_FinancingReceivableYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_958d82e7-fbe7-4344-8d60-882478b48b9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableYearOneOriginatedCurrentFiscalYearWriteoff_6067fc8e-8a9d-4d72-b3bc-4420ec870ef5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableYearOneOriginatedCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_696cf117-0db0-48d3-887c-6aaac394a834" xlink:to="loc_us-gaap_FinancingReceivableYearOneOriginatedCurrentFiscalYearWriteoff_6067fc8e-8a9d-4d72-b3bc-4420ec870ef5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableGross_6be7c067-e691-4116-a789-1345157153bb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NotesReceivableGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedInCurrentFiscalYear_cbee3e39-f84b-4677-b5da-3cebf6b0ad3e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableOriginatedInCurrentFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableGross_6be7c067-e691-4116-a789-1345157153bb" xlink:to="loc_us-gaap_FinancingReceivableOriginatedInCurrentFiscalYear_cbee3e39-f84b-4677-b5da-3cebf6b0ad3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear_ad69e935-64e7-45cd-b233-1ed8d9fe2b3c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableGross_6be7c067-e691-4116-a789-1345157153bb" xlink:to="loc_us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear_ad69e935-64e7-45cd-b233-1ed8d9fe2b3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYear_db492c56-f21b-41fe-8dc4-13094c2d312a" xlink:href="prg-20240331.xsd#prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableGross_6be7c067-e691-4116-a789-1345157153bb" xlink:to="loc_prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYear_db492c56-f21b-41fe-8dc4-13094c2d312a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableRevolving_4404a9fa-f917-4925-a409-88489ec0e8f7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinancingReceivableRevolving"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableGross_6be7c067-e691-4116-a789-1345157153bb" xlink:to="loc_us-gaap_FinancingReceivableRevolving_4404a9fa-f917-4925-a409-88489ec0e8f7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/SEGMENTSScheduleofInformationonSegmentsandReconciliationtoEarningsBeforeIncomeTaxesfromContinuingOperationsDetails" xlink:type="simple" xlink:href="prg-20240331.xsd#SEGMENTSScheduleofInformationonSegmentsandReconciliationtoEarningsBeforeIncomeTaxesfromContinuingOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/SEGMENTSScheduleofInformationonSegmentsandReconciliationtoEarningsBeforeIncomeTaxesfromContinuingOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_acba1d94-c82b-4695-92ed-8a4af5aa873a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_4556e3e6-e5a8-41c1-8edb-1b8cabd6ddcc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_acba1d94-c82b-4695-92ed-8a4af5aa873a" xlink:to="loc_us-gaap_InterestAndDividendIncomeOperating_4556e3e6-e5a8-41c1-8edb-1b8cabd6ddcc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_b94f186f-0303-4834-89ef-20c3968e0b87" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InterestIncomeExpenseNet_acba1d94-c82b-4695-92ed-8a4af5aa873a" xlink:to="loc_us-gaap_InterestExpense_b94f186f-0303-4834-89ef-20c3968e0b87" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
