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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:dc2fa2b0-a017-43f3-90a1-bad3302f2c81,g:2bc8f633-be25-4a9d-9fdc-cf197a479179-->
<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-20230930.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_StockholdersEquity_90495e91-3155-4ebb-80af-b79c1442b13d" 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_0e2963dd-b501-4a17-bd2f-d3ec139c876e" 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_90495e91-3155-4ebb-80af-b79c1442b13d" xlink:to="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_0e2963dd-b501-4a17-bd2f-d3ec139c876e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_83845633-4a3f-4d62-aa28-c419beaf6459" 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_90495e91-3155-4ebb-80af-b79c1442b13d" xlink:to="loc_us-gaap_TreasuryStockCommonValue_83845633-4a3f-4d62-aa28-c419beaf6459" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_ce67cf28-ac59-40e3-8368-5e0b09597ccc" 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_31cd9a63-5fa6-48a7-98cf-f2ef2cc6eb09" 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_ce67cf28-ac59-40e3-8368-5e0b09597ccc" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_31cd9a63-5fa6-48a7-98cf-f2ef2cc6eb09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_cdec5939-3a1f-4c17-aabe-7c506b625f48" 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_ce67cf28-ac59-40e3-8368-5e0b09597ccc" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_cdec5939-3a1f-4c17-aabe-7c506b625f48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_cc0d56cb-7bda-406c-916f-b643efd919f3" 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_ce67cf28-ac59-40e3-8368-5e0b09597ccc" xlink:to="loc_us-gaap_ContractWithCustomerLiability_cc0d56cb-7bda-406c-916f-b643efd919f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_bea4a838-be1f-42af-9422-0eca165cb829" 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_ce67cf28-ac59-40e3-8368-5e0b09597ccc" xlink:to="loc_us-gaap_OperatingLeaseLiability_bea4a838-be1f-42af-9422-0eca165cb829" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_97fe8708-26fd-490c-a338-fe646cf6ef8c" 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_ce67cf28-ac59-40e3-8368-5e0b09597ccc" xlink:to="loc_us-gaap_DebtAndCapitalLeaseObligations_97fe8708-26fd-490c-a338-fe646cf6ef8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_e9bfb05a-9514-439a-a468-68650161c08d" 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_2015c495-3a5e-4b38-8fb9-1aabc4c127c7" 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_e9bfb05a-9514-439a-a468-68650161c08d" xlink:to="loc_us-gaap_IncomeTaxReceivable_2015c495-3a5e-4b38-8fb9-1aabc4c127c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_243d3c5f-4057-4033-89b0-dad8ff6b791c" 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_e9bfb05a-9514-439a-a468-68650161c08d" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_243d3c5f-4057-4033-89b0-dad8ff6b791c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssets_b4e3fbdb-c199-4a70-8b4b-7552c0219efb" 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_e9bfb05a-9514-439a-a468-68650161c08d" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssets_b4e3fbdb-c199-4a70-8b4b-7552c0219efb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_bb34fa3e-daea-4dd9-ba3f-53981ffd52ff" 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_e9bfb05a-9514-439a-a468-68650161c08d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_bb34fa3e-daea-4dd9-ba3f-53981ffd52ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_LeaseMerchandiseNet_f279a370-be5b-447d-9454-75e6913e8e98" xlink:href="prg-20230930.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_e9bfb05a-9514-439a-a468-68650161c08d" xlink:to="loc_prg_LeaseMerchandiseNet_f279a370-be5b-447d-9454-75e6913e8e98" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_ffe0e9ec-e2ce-4fae-b96f-cebd8d193526" 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_e9bfb05a-9514-439a-a468-68650161c08d" xlink:to="loc_us-gaap_NotesReceivableNet_ffe0e9ec-e2ce-4fae-b96f-cebd8d193526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_329da08f-da99-4205-8893-f321782ca4f1" 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_e9bfb05a-9514-439a-a468-68650161c08d" xlink:to="loc_us-gaap_Goodwill_329da08f-da99-4205-8893-f321782ca4f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_bff7ddb0-34a2-4372-b9a3-44f2c3f8e8bb" 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_e9bfb05a-9514-439a-a468-68650161c08d" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_bff7ddb0-34a2-4372-b9a3-44f2c3f8e8bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7f362075-1414-4fc6-9325-367b65a38499" 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_e9bfb05a-9514-439a-a468-68650161c08d" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_7f362075-1414-4fc6-9325-367b65a38499" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_e716bc3e-8fbf-46f7-b95a-94b328e68ace" 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_e9bfb05a-9514-439a-a468-68650161c08d" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_e716bc3e-8fbf-46f7-b95a-94b328e68ace" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNet_2da9863c-371d-4b2d-a0a9-8a0a45426a11" 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_e9bfb05a-9514-439a-a468-68650161c08d" xlink:to="loc_us-gaap_AccountsReceivableNet_2da9863c-371d-4b2d-a0a9-8a0a45426a11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_a7d2fc7e-cb69-46e1-851e-3b62fd51280d" 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_f09adf4f-0e59-4f0b-a10d-00383f93f24d" 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_a7d2fc7e-cb69-46e1-851e-3b62fd51280d" xlink:to="loc_us-gaap_CommonStockValue_f09adf4f-0e59-4f0b-a10d-00383f93f24d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_0600e7ff-fa8b-4daa-851b-a68aaeecc87e" 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_a7d2fc7e-cb69-46e1-851e-3b62fd51280d" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_0600e7ff-fa8b-4daa-851b-a68aaeecc87e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_99ff68c6-6084-488b-9474-dced92053044" 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_a7d2fc7e-cb69-46e1-851e-3b62fd51280d" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_99ff68c6-6084-488b-9474-dced92053044" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_893a4a95-4da5-47f7-a596-003d385dbf2f" 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_180f012e-3165-4987-81ba-1ab4671777f0" 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_893a4a95-4da5-47f7-a596-003d385dbf2f" xlink:to="loc_us-gaap_Liabilities_180f012e-3165-4987-81ba-1ab4671777f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c167f27a-f96e-4613-9034-6fa0eea795bd" 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_893a4a95-4da5-47f7-a596-003d385dbf2f" xlink:to="loc_us-gaap_StockholdersEquity_c167f27a-f96e-4613-9034-6fa0eea795bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_24f9d418-2810-4712-b802-07072c81fe4e" 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_893a4a95-4da5-47f7-a596-003d385dbf2f" xlink:to="loc_us-gaap_CommitmentsAndContingencies_24f9d418-2810-4712-b802-07072c81fe4e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFEARNINGSUnaudited" xlink:type="simple" xlink:href="prg-20230930.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_bacd431c-9da3-4429-888a-0e2ec2311e0f" 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_eb0595ce-5f79-40f1-8a63-cb24c158fcad" xlink:href="prg-20230930.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_bacd431c-9da3-4429-888a-0e2ec2311e0f" xlink:to="loc_prg_DepreciationOfLeaseMerchandise_eb0595ce-5f79-40f1-8a63-cb24c158fcad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectFinancingLeaseNetInvestmentInLeaseAllowanceForCreditLossWriteoff_888d9eaa-e529-49ef-89a3-e2308585fc8e" 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_bacd431c-9da3-4429-888a-0e2ec2311e0f" xlink:to="loc_us-gaap_DirectFinancingLeaseNetInvestmentInLeaseAllowanceForCreditLossWriteoff_888d9eaa-e529-49ef-89a3-e2308585fc8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_bcb36029-49b5-4e8d-b5b1-cd5c81f6f2a2" 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_bacd431c-9da3-4429-888a-0e2ec2311e0f" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_bcb36029-49b5-4e8d-b5b1-cd5c81f6f2a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_a4cbdd47-6b5c-4171-99b4-0c344e3cb11d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_bacd431c-9da3-4429-888a-0e2ec2311e0f" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_a4cbdd47-6b5c-4171-99b4-0c344e3cb11d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_1e0b4cbd-da84-4135-8cfc-5c3ea01f1aec" 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_58a03507-5e32-47ac-a31c-8a520a78f19e" 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_1e0b4cbd-da84-4135-8cfc-5c3ea01f1aec" xlink:to="loc_us-gaap_OperatingIncomeLoss_58a03507-5e32-47ac-a31c-8a520a78f19e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_80c4ab94-313d-445c-9c15-6584fd86559e" 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_1e0b4cbd-da84-4135-8cfc-5c3ea01f1aec" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_80c4ab94-313d-445c-9c15-6584fd86559e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_906f525b-f076-40d2-9323-29326f102f27" 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_6f6b0a69-9091-4cd4-9a88-690b39978840" 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_906f525b-f076-40d2-9323-29326f102f27" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_6f6b0a69-9091-4cd4-9a88-690b39978840" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_68e3e20e-2969-4413-b4bd-462c4fbcd830" 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_906f525b-f076-40d2-9323-29326f102f27" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_68e3e20e-2969-4413-b4bd-462c4fbcd830" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_efca229a-21da-44d9-bd5d-12d9213d8651" 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_866bd9a2-b398-41b5-8bda-e115bbaa4475" 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_efca229a-21da-44d9-bd5d-12d9213d8651" xlink:to="loc_us-gaap_Revenues_866bd9a2-b398-41b5-8bda-e115bbaa4475" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_31ac02c1-4e75-48ca-8c7b-3c6c84774ee8" 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_efca229a-21da-44d9-bd5d-12d9213d8651" xlink:to="loc_us-gaap_CostsAndExpenses_31ac02c1-4e75-48ca-8c7b-3c6c84774ee8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" xlink:type="simple" xlink:href="prg-20230930.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_NetCashProvidedByUsedInFinancingActivities_70120c63-9351-4830-b89f-18f9fde21d97" 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_PaymentsOfDebtIssuanceCosts_f5047a6f-c394-4362-b5c0-d528f0c295ff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_70120c63-9351-4830-b89f-18f9fde21d97" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_f5047a6f-c394-4362-b5c0-d528f0c295ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfPrivatePlacement_988f8e20-9a10-4e41-a37e-47c4ff8a3301" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfPrivatePlacement"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_70120c63-9351-4830-b89f-18f9fde21d97" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfPrivatePlacement_988f8e20-9a10-4e41-a37e-47c4ff8a3301" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_470b82e6-5b9f-43ee-9797-3070ab826bfb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_70120c63-9351-4830-b89f-18f9fde21d97" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_470b82e6-5b9f-43ee-9797-3070ab826bfb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d914f847-22b0-428c-b0c5-39d3cab9e608" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_70120c63-9351-4830-b89f-18f9fde21d97" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d914f847-22b0-428c-b0c5-39d3cab9e608" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_460882cf-b793-4154-a2ac-20a8d562cda9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_70120c63-9351-4830-b89f-18f9fde21d97" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_460882cf-b793-4154-a2ac-20a8d562cda9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_c21b840d-3a11-420e-be17-c2cec0b03a6d" 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_e7e3630f-8397-44ae-944d-b7015ba166e4" 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_c21b840d-3a11-420e-be17-c2cec0b03a6d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_e7e3630f-8397-44ae-944d-b7015ba166e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_07ada8d5-ca90-41d2-aa12-747b8467b07f" 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_c21b840d-3a11-420e-be17-c2cec0b03a6d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_07ada8d5-ca90-41d2-aa12-747b8467b07f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7cee0085-b480-4515-9073-9641515a15c9" 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_c21b840d-3a11-420e-be17-c2cec0b03a6d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_7cee0085-b480-4515-9073-9641515a15c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1821051e-dc9d-41ef-9617-b93b104c64cd" 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_1a1bc91d-f7ef-4113-9988-adcf10751242" 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_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_us-gaap_OtherDepreciationAndAmortization_1a1bc91d-f7ef-4113-9988-adcf10751242" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_DepreciationOfLeaseMerchandise_be3bbe07-e481-46f0-ae15-bd354911e072" xlink:href="prg-20230930.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_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_prg_DepreciationOfLeaseMerchandise_be3bbe07-e481-46f0-ae15-bd354911e072" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_1cf64542-60a2-4e14-a27f-361c916230f7" 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_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_1cf64542-60a2-4e14-a27f-361c916230f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_BookValueOfLeaseMerchandiseSoldOrDisposed_ff703c19-4503-4b12-b7bc-8caf7a90fb96" xlink:href="prg-20230930.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_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_prg_BookValueOfLeaseMerchandiseSoldOrDisposed_ff703c19-4503-4b12-b7bc-8caf7a90fb96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_8c4569d5-e589-4bf6-8209-0f673b2cd371" 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_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_8c4569d5-e589-4bf6-8209-0f673b2cd371" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_477535a2-d664-48f7-9c4b-352cfa7b077f" 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_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_477535a2-d664-48f7-9c4b-352cfa7b077f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_04b8e7c8-f3d8-4f20-b5c2-efb1d31816ef" 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_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_us-gaap_ShareBasedCompensation_04b8e7c8-f3d8-4f20-b5c2-efb1d31816ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_317f5fa8-0736-45d1-824c-f2949ed2bf92" 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_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_317f5fa8-0736-45d1-824c-f2949ed2bf92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_NonCashLeaseExpense_eea63a6a-2503-444d-b802-48c0e3de4b7f" xlink:href="prg-20230930.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_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_prg_NonCashLeaseExpense_eea63a6a-2503-444d-b802-48c0e3de4b7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AdditionsToLeaseMerchandise_5c933d7c-8fe3-4582-b7d2-7212585d7877" xlink:href="prg-20230930.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_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_prg_AdditionsToLeaseMerchandise_5c933d7c-8fe3-4582-b7d2-7212585d7877" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_IncreaseDecreaseOperatingLeaseRightOfUseAssetsAndLiability_89b7662e-ce3a-463b-a143-7692cf66ed64" xlink:href="prg-20230930.xsd#prg_IncreaseDecreaseOperatingLeaseRightOfUseAssetsAndLiability"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_prg_IncreaseDecreaseOperatingLeaseRightOfUseAssetsAndLiability_89b7662e-ce3a-463b-a143-7692cf66ed64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_ProvisionForAccountsReceivableCreditLossAndLoanLosses_9a6eb1d0-c04f-4117-98d7-d585b5e2d9d2" xlink:href="prg-20230930.xsd#prg_ProvisionForAccountsReceivableCreditLossAndLoanLosses"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_prg_ProvisionForAccountsReceivableCreditLossAndLoanLosses_9a6eb1d0-c04f-4117-98d7-d585b5e2d9d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_11ac39a8-9eac-4a05-98a4-ac0d3f19e4de" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_11ac39a8-9eac-4a05-98a4-ac0d3f19e4de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_65404fe8-fb37-4a26-a7ad-8bf3ea21eb09" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_65404fe8-fb37-4a26-a7ad-8bf3ea21eb09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_09cf2454-97f8-4ecf-84db-9e76ca404f63" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_09cf2454-97f8-4ecf-84db-9e76ca404f63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c2580c98-e23e-4799-bf38-7fb2c0e8477d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_us-gaap_NetIncomeLoss_c2580c98-e23e-4799-bf38-7fb2c0e8477d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GoodwillImpairmentLoss_1b9daab0-0ac4-4477-a676-94e92bd1396a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GoodwillImpairmentLoss"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1821051e-dc9d-41ef-9617-b93b104c64cd" xlink:to="loc_us-gaap_GoodwillImpairmentLoss_1b9daab0-0ac4-4477-a676-94e92bd1396a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0ffd6a60-3101-4c18-81d6-3de976410b64" 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_3963308f-9962-4117-893a-8dadfb11f4c6" 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_0ffd6a60-3101-4c18-81d6-3de976410b64" xlink:to="loc_us-gaap_ProceedsFromCollectionOfLoansReceivable_3963308f-9962-4117-893a-8dadfb11f4c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f714ebe3-4b93-476e-8743-def31c6c7b3b" 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_0ffd6a60-3101-4c18-81d6-3de976410b64" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_f714ebe3-4b93-476e-8743-def31c6c7b3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromPreviousAcquisition_d837ce9f-33c2-4acc-ba8f-54e4b6aaa42e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsForProceedsFromPreviousAcquisition"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0ffd6a60-3101-4c18-81d6-3de976410b64" xlink:to="loc_us-gaap_PaymentsForProceedsFromPreviousAcquisition_d837ce9f-33c2-4acc-ba8f-54e4b6aaa42e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireLoansReceivable_7db80eb8-bc67-427a-8761-235543bdfcfe" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireLoansReceivable"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0ffd6a60-3101-4c18-81d6-3de976410b64" xlink:to="loc_us-gaap_PaymentsToAcquireLoansReceivable_7db80eb8-bc67-427a-8761-235543bdfcfe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_2a284026-156a-4a8d-8038-d98ca4c592d2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0ffd6a60-3101-4c18-81d6-3de976410b64" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_2a284026-156a-4a8d-8038-d98ca4c592d2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESCalculationofDilutiveStockAwardsDetails" xlink:type="simple" xlink:href="prg-20230930.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_13035862-cfa4-4298-bc56-5a3fd78b0229" 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_49109efa-d8a7-4a91-ad0f-5dc74d6af2cb" 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_13035862-cfa4-4298-bc56-5a3fd78b0229" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_49109efa-d8a7-4a91-ad0f-5dc74d6af2cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_cab6ca71-ccb9-44d6-89db-c1da770f1fca" 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_13035862-cfa4-4298-bc56-5a3fd78b0229" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_cab6ca71-ccb9-44d6-89db-c1da770f1fca" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPrepaidExpensesandOtherAssetsDetails" xlink:type="simple" xlink:href="prg-20230930.xsd#BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPrepaidExpensesandOtherAssetsDetails"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPrepaidExpensesandOtherAssetsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssets_ec059c5e-aa40-4253-86c4-f5aec4513985" 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_d4ff9068-7e96-4d0c-8af4-309f9dd05100" xlink:href="prg-20230930.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_ec059c5e-aa40-4253-86c4-f5aec4513985" xlink:to="loc_prg_PrepaidSoftwareExpenses_d4ff9068-7e96-4d0c-8af4-309f9dd05100" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_UnamortizedInitialDirectCostsOnLeaseAgreementsOriginations_b241d670-29ef-47c0-9ffb-8126b7bc5f87" xlink:href="prg-20230930.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_ec059c5e-aa40-4253-86c4-f5aec4513985" xlink:to="loc_prg_UnamortizedInitialDirectCostsOnLeaseAgreementsOriginations_b241d670-29ef-47c0-9ffb-8126b7bc5f87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrentAndNoncurrent_5d85d845-c507-41a3-a085-792cbba5eadc" 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_ec059c5e-aa40-4253-86c4-f5aec4513985" xlink:to="loc_us-gaap_PrepaidExpenseCurrentAndNoncurrent_5d85d845-c507-41a3-a085-792cbba5eadc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_PrepaidLeaseMerchandise_4f3eaa69-b75c-472a-b275-f930203d5b3b" xlink:href="prg-20230930.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_ec059c5e-aa40-4253-86c4-f5aec4513985" xlink:to="loc_prg_PrepaidLeaseMerchandise_4f3eaa69-b75c-472a-b275-f930203d5b3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_a51ca543-9bfd-4200-b768-396f146d7ae9" 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_ec059c5e-aa40-4253-86c4-f5aec4513985" xlink:to="loc_us-gaap_OtherAssets_a51ca543-9bfd-4200-b768-396f146d7ae9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAccountsPayableandAccruedExpensesDetails" xlink:type="simple" xlink:href="prg-20230930.xsd#BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAccountsPayableandAccruedExpensesDetails"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAccountsPayableandAccruedExpensesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_7aa579a5-9e8c-440b-bf2c-b74c51f3cc34" 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_0b95fad0-93be-49cd-a049-05959751a6f1" xlink:href="prg-20230930.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_7aa579a5-9e8c-440b-bf2c-b74c51f3cc34" xlink:to="loc_prg_AccruedRealEstateAndSalesTaxes_0b95fad0-93be-49cd-a049-05959751a6f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrentAndNoncurrent_6a02c343-4087-47a1-8f7d-9029b1fd0a35" 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_7aa579a5-9e8c-440b-bf2c-b74c51f3cc34" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrentAndNoncurrent_6a02c343-4087-47a1-8f7d-9029b1fd0a35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AccruedUnrecognizedTaxBenefitsIncludingInterest_8d64b6d0-90ef-4605-ac69-bd714bb32031" xlink:href="prg-20230930.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_7aa579a5-9e8c-440b-bf2c-b74c51f3cc34" xlink:to="loc_prg_AccruedUnrecognizedTaxBenefitsIncludingInterest_8d64b6d0-90ef-4605-ac69-bd714bb32031" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_3156c09e-394c-406b-b3b2-7a78ff52cff9" 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_7aa579a5-9e8c-440b-bf2c-b74c51f3cc34" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_3156c09e-394c-406b-b3b2-7a78ff52cff9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrentAndNoncurrent_7c51de68-9dd7-4b92-9208-63185449db67" 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_7aa579a5-9e8c-440b-bf2c-b74c51f3cc34" xlink:to="loc_us-gaap_AccountsPayableCurrentAndNoncurrent_7c51de68-9dd7-4b92-9208-63185449db67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AccruedVendorRebates_049116d6-6cd9-4be2-9c89-876e314f4683" xlink:href="prg-20230930.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_7aa579a5-9e8c-440b-bf2c-b74c51f3cc34" xlink:to="loc_prg_AccruedVendorRebates_049116d6-6cd9-4be2-9c89-876e314f4683" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxes_a2012f40-9d71-4387-952c-a0340e3c03a6" 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_7aa579a5-9e8c-440b-bf2c-b74c51f3cc34" xlink:to="loc_us-gaap_AccruedIncomeTaxes_a2012f40-9d71-4387-952c-a0340e3c03a6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/LOANSRECEIVABLEComponentsofLoansReceivableNetDetails" xlink:type="simple" xlink:href="prg-20230930.xsd#LOANSRECEIVABLEComponentsofLoansReceivableNetDetails"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/LOANSRECEIVABLEComponentsofLoansReceivableNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableGross_f1f7b7ce-230a-4742-a716-290a286c8327" 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_1a509aaf-d4f8-44fa-b832-d31f5062d0a5" 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_f1f7b7ce-230a-4742-a716-290a286c8327" xlink:to="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_1a509aaf-d4f8-44fa-b832-d31f5062d0a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableUnamortizedLoanCommitmentOriginationFeeAndPremiumDiscount_ad09772c-cd23-4592-ad8c-b26020c37499" 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_f1f7b7ce-230a-4742-a716-290a286c8327" xlink:to="loc_us-gaap_FinancingReceivableUnamortizedLoanCommitmentOriginationFeeAndPremiumDiscount_ad09772c-cd23-4592-ad8c-b26020c37499" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_701fcf10-9194-429a-96a2-1b7cfedce099" 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_bbf1b390-a015-43df-9398-263922f40275" 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_701fcf10-9194-429a-96a2-1b7cfedce099" xlink:to="loc_us-gaap_NotesReceivableGross_bbf1b390-a015-43df-9398-263922f40275" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_17402328-5437-4a60-93a0-8ab194e82002" 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_701fcf10-9194-429a-96a2-1b7cfedce099" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_17402328-5437-4a60-93a0-8ab194e82002" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/LOANSRECEIVABLECreditQualityDetails" xlink:type="simple" xlink:href="prg-20230930.xsd#LOANSRECEIVABLECreditQualityDetails"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/LOANSRECEIVABLECreditQualityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_ecb1eecc-c94c-4609-b9fe-a6e072e21488" 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_9a80a35c-78e0-4ca7-afb4-c39c8b518dff" xlink:href="prg-20230930.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_ecb1eecc-c94c-4609-b9fe-a6e072e21488" xlink:to="loc_prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYearWriteoff_9a80a35c-78e0-4ca7-afb4-c39c8b518dff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableRevolvingWriteoff_183ea168-6968-4364-ba84-23f833e50d22" 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_ecb1eecc-c94c-4609-b9fe-a6e072e21488" xlink:to="loc_us-gaap_FinancingReceivableRevolvingWriteoff_183ea168-6968-4364-ba84-23f833e50d22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_b8c870c8-967f-47fe-aceb-5bc589cc5a91" 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_ecb1eecc-c94c-4609-b9fe-a6e072e21488" xlink:to="loc_us-gaap_FinancingReceivableYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_b8c870c8-967f-47fe-aceb-5bc589cc5a91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableYearOneOriginatedCurrentFiscalYearWriteoff_ecd39bc1-bf3c-43cd-80ca-00ff56acae44" 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_ecb1eecc-c94c-4609-b9fe-a6e072e21488" xlink:to="loc_us-gaap_FinancingReceivableYearOneOriginatedCurrentFiscalYearWriteoff_ecd39bc1-bf3c-43cd-80ca-00ff56acae44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableGross_0f5ed279-3687-4d86-9c34-a758ce4b6842" 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_589930cd-2240-4f48-8855-3ef9d39c2e81" 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_0f5ed279-3687-4d86-9c34-a758ce4b6842" xlink:to="loc_us-gaap_FinancingReceivableOriginatedInCurrentFiscalYear_589930cd-2240-4f48-8855-3ef9d39c2e81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear_97b0c050-21b9-4149-b96a-631843c140fe" 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_0f5ed279-3687-4d86-9c34-a758ce4b6842" xlink:to="loc_us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear_97b0c050-21b9-4149-b96a-631843c140fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYear_85db30ab-4729-470c-a090-a49570cfff84" xlink:href="prg-20230930.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_0f5ed279-3687-4d86-9c34-a758ce4b6842" xlink:to="loc_prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYear_85db30ab-4729-470c-a090-a49570cfff84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableRevolving_8956007e-17d6-4fa2-83e8-4a85009b2c9c" 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_0f5ed279-3687-4d86-9c34-a758ce4b6842" xlink:to="loc_us-gaap_FinancingReceivableRevolving_8956007e-17d6-4fa2-83e8-4a85009b2c9c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/SEGMENTSInformationonSegmentsandReconciliationtoEarningsBeforeIncomeTaxExpensefromContinuingOperationsDetails" xlink:type="simple" xlink:href="prg-20230930.xsd#SEGMENTSInformationonSegmentsandReconciliationtoEarningsBeforeIncomeTaxExpensefromContinuingOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/SEGMENTSInformationonSegmentsandReconciliationtoEarningsBeforeIncomeTaxExpensefromContinuingOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_35914d4f-83f9-4266-8a5b-11ab2c756171" 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_0df3a324-647d-4349-948b-eb70aecb5e64" 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_35914d4f-83f9-4266-8a5b-11ab2c756171" xlink:to="loc_us-gaap_InterestAndDividendIncomeOperating_0df3a324-647d-4349-948b-eb70aecb5e64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_d5162143-d4dd-4e10-ad7c-9d8f8172a3fa" 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_35914d4f-83f9-4266-8a5b-11ab2c756171" xlink:to="loc_us-gaap_InterestExpense_d5162143-d4dd-4e10-ad7c-9d8f8172a3fa" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
