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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:2364506d-c64f-46c0-9c2f-b5a60a491614,g:6c08ecb4-843b-4ef3-804c-5dce2bdaee33-->
<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-20230630.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_0785cdd3-2b93-4586-9f5a-65b7da210792" 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_13de89cf-b7d3-4759-9553-282c85d7f765" 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_0785cdd3-2b93-4586-9f5a-65b7da210792" xlink:to="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_13de89cf-b7d3-4759-9553-282c85d7f765" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_fba7c540-3ec8-4318-94bd-5c28c31fddee" 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_0785cdd3-2b93-4586-9f5a-65b7da210792" xlink:to="loc_us-gaap_TreasuryStockCommonValue_fba7c540-3ec8-4318-94bd-5c28c31fddee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_8eeec1be-509b-4300-ace0-99b75997713b" 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_6709e974-ba32-4006-9200-dfcf1e1adbd9" 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_8eeec1be-509b-4300-ace0-99b75997713b" xlink:to="loc_us-gaap_Liabilities_6709e974-ba32-4006-9200-dfcf1e1adbd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_ac294e6d-4c56-49e2-bf36-396ebc58b3ec" 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_8eeec1be-509b-4300-ace0-99b75997713b" xlink:to="loc_us-gaap_StockholdersEquity_ac294e6d-4c56-49e2-bf36-396ebc58b3ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_b85466ea-f5a5-4e0b-a45b-a40a2163f12c" 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_8eeec1be-509b-4300-ace0-99b75997713b" xlink:to="loc_us-gaap_CommitmentsAndContingencies_b85466ea-f5a5-4e0b-a45b-a40a2163f12c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_4478a2f3-18e1-4119-8363-a4a754060d9a" 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_3844d267-0b3e-470f-836f-b1c8d91b7638" 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_4478a2f3-18e1-4119-8363-a4a754060d9a" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_3844d267-0b3e-470f-836f-b1c8d91b7638" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_ed202e42-47e8-46cc-90b3-e37144ed051a" 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_4478a2f3-18e1-4119-8363-a4a754060d9a" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_ed202e42-47e8-46cc-90b3-e37144ed051a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_6ed2678a-f000-449c-a298-28c5aa97231f" 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_4478a2f3-18e1-4119-8363-a4a754060d9a" xlink:to="loc_us-gaap_ContractWithCustomerLiability_6ed2678a-f000-449c-a298-28c5aa97231f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_3ee6aa4c-fb60-402e-a887-28d60f29dd5b" 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_4478a2f3-18e1-4119-8363-a4a754060d9a" xlink:to="loc_us-gaap_OperatingLeaseLiability_3ee6aa4c-fb60-402e-a887-28d60f29dd5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_061983a9-b0af-4d72-b859-c5696774db6e" 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_4478a2f3-18e1-4119-8363-a4a754060d9a" xlink:to="loc_us-gaap_DebtAndCapitalLeaseObligations_061983a9-b0af-4d72-b859-c5696774db6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_bfd72a30-9fe7-4390-a348-1b9a4ff109d2" 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_b450c824-45e9-48b6-a053-32d5f95b9efd" 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_bfd72a30-9fe7-4390-a348-1b9a4ff109d2" xlink:to="loc_us-gaap_IncomeTaxReceivable_b450c824-45e9-48b6-a053-32d5f95b9efd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_d2b13bb9-3edd-449e-90fc-f3b961f82d85" 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_bfd72a30-9fe7-4390-a348-1b9a4ff109d2" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_d2b13bb9-3edd-449e-90fc-f3b961f82d85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssets_bad39196-c195-4096-9a4f-f7003a7d7c97" 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_bfd72a30-9fe7-4390-a348-1b9a4ff109d2" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssets_bad39196-c195-4096-9a4f-f7003a7d7c97" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_9ee348d0-4af5-41b6-9cda-35a5ef41c76e" 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_bfd72a30-9fe7-4390-a348-1b9a4ff109d2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_9ee348d0-4af5-41b6-9cda-35a5ef41c76e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_LeaseMerchandiseNet_605e6645-93ee-432f-a719-63eb654deab3" xlink:href="prg-20230630.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_bfd72a30-9fe7-4390-a348-1b9a4ff109d2" xlink:to="loc_prg_LeaseMerchandiseNet_605e6645-93ee-432f-a719-63eb654deab3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_5893d123-a7cf-4bca-900d-cc15b528bcf7" 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_bfd72a30-9fe7-4390-a348-1b9a4ff109d2" xlink:to="loc_us-gaap_NotesReceivableNet_5893d123-a7cf-4bca-900d-cc15b528bcf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_b61d6475-ce95-4066-bcf3-835c8926bc3c" 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_bfd72a30-9fe7-4390-a348-1b9a4ff109d2" xlink:to="loc_us-gaap_Goodwill_b61d6475-ce95-4066-bcf3-835c8926bc3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_93a72cde-2c44-4355-aa8d-682a7907e74b" 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_bfd72a30-9fe7-4390-a348-1b9a4ff109d2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_93a72cde-2c44-4355-aa8d-682a7907e74b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_3bee4b10-b269-49d9-9318-6e2aab95d169" 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_bfd72a30-9fe7-4390-a348-1b9a4ff109d2" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_3bee4b10-b269-49d9-9318-6e2aab95d169" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_3356d2d7-d9b5-4876-a51e-fbd4c836bc95" 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_bfd72a30-9fe7-4390-a348-1b9a4ff109d2" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_3356d2d7-d9b5-4876-a51e-fbd4c836bc95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNet_e28c865c-4b9f-4667-8427-6ee695960a8e" 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_bfd72a30-9fe7-4390-a348-1b9a4ff109d2" xlink:to="loc_us-gaap_AccountsReceivableNet_e28c865c-4b9f-4667-8427-6ee695960a8e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_71f07a90-c041-4127-87bc-456be9f89ce9" 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_ef40b18c-625e-4a6d-833d-befb1f348bc0" 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_71f07a90-c041-4127-87bc-456be9f89ce9" xlink:to="loc_us-gaap_CommonStockValue_ef40b18c-625e-4a6d-833d-befb1f348bc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_1b0d9444-1116-4786-a776-662ef7576692" 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_71f07a90-c041-4127-87bc-456be9f89ce9" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_1b0d9444-1116-4786-a776-662ef7576692" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_65af59b1-29b1-4dbe-8f55-97ff977c6a69" 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_71f07a90-c041-4127-87bc-456be9f89ce9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_65af59b1-29b1-4dbe-8f55-97ff977c6a69" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFEARNINGSUnaudited" xlink:type="simple" xlink:href="prg-20230630.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_OperatingIncomeLoss_3b81f6a4-729a-4d98-9767-66c75bdf2110" 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_ebaab577-4496-4592-a2b0-4d8a16c48c6a" 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_3b81f6a4-729a-4d98-9767-66c75bdf2110" xlink:to="loc_us-gaap_Revenues_ebaab577-4496-4592-a2b0-4d8a16c48c6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_786607a9-3742-440e-a884-094af5acad3d" 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_3b81f6a4-729a-4d98-9767-66c75bdf2110" xlink:to="loc_us-gaap_CostsAndExpenses_786607a9-3742-440e-a884-094af5acad3d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8bdd0034-5c82-4e28-80a6-b61f629c9e90" 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_b61cd2a2-a840-4bf2-97a8-9032dc5f5877" 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_8bdd0034-5c82-4e28-80a6-b61f629c9e90" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_b61cd2a2-a840-4bf2-97a8-9032dc5f5877" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_efe15fc2-4b32-48a4-aec7-8abf6c026466" 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_8bdd0034-5c82-4e28-80a6-b61f629c9e90" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_efe15fc2-4b32-48a4-aec7-8abf6c026466" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_05999711-2294-4724-8cbb-1092891f19eb" 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_4760d85f-6bd0-418b-a045-8a07f15fffba" 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_05999711-2294-4724-8cbb-1092891f19eb" xlink:to="loc_us-gaap_OperatingIncomeLoss_4760d85f-6bd0-418b-a045-8a07f15fffba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_87c0ac20-9754-431f-a282-0620c1133074" 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_05999711-2294-4724-8cbb-1092891f19eb" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_87c0ac20-9754-431f-a282-0620c1133074" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_e441ba4d-806e-4207-aa7c-73c818a5c2da" 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_81881824-f1f0-49ff-83ac-e4f7bcfe2fac" xlink:href="prg-20230630.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_e441ba4d-806e-4207-aa7c-73c818a5c2da" xlink:to="loc_prg_DepreciationOfLeaseMerchandise_81881824-f1f0-49ff-83ac-e4f7bcfe2fac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectFinancingLeaseNetInvestmentInLeaseAllowanceForCreditLossWriteoff_20fe6785-ba70-4372-8bc8-eeb92c7fa3ab" 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_e441ba4d-806e-4207-aa7c-73c818a5c2da" xlink:to="loc_us-gaap_DirectFinancingLeaseNetInvestmentInLeaseAllowanceForCreditLossWriteoff_20fe6785-ba70-4372-8bc8-eeb92c7fa3ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_272c1aa0-50c9-46f2-92fe-ee052a47f043" 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_e441ba4d-806e-4207-aa7c-73c818a5c2da" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_272c1aa0-50c9-46f2-92fe-ee052a47f043" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWSUnaudited" xlink:type="simple" xlink:href="prg-20230630.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_de9ab166-8039-4d39-861f-8d2de000ba1e" 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_ab9a4365-5ce3-4eab-b626-82324cf9bdaf" 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_de9ab166-8039-4d39-861f-8d2de000ba1e" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_ab9a4365-5ce3-4eab-b626-82324cf9bdaf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfPrivatePlacement_7fc28b48-78b2-4cd3-a6c6-fb3d1c17c951" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromIssuanceOfPrivatePlacement"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_de9ab166-8039-4d39-861f-8d2de000ba1e" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfPrivatePlacement_7fc28b48-78b2-4cd3-a6c6-fb3d1c17c951" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_76533560-6608-4b23-aa2f-d8f3aa6ace1b" 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_de9ab166-8039-4d39-861f-8d2de000ba1e" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_76533560-6608-4b23-aa2f-d8f3aa6ace1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4bc0dc40-eac8-4d38-8204-876abd7ad926" 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_de9ab166-8039-4d39-861f-8d2de000ba1e" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4bc0dc40-eac8-4d38-8204-876abd7ad926" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_fe283742-96b1-4297-9db3-6898271bda8b" 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_de9ab166-8039-4d39-861f-8d2de000ba1e" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_fe283742-96b1-4297-9db3-6898271bda8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a5e17824-e46c-468f-bf29-14707caf77a7" 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_732e5c1b-ec7d-4ceb-bba3-75762c677a1b" 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_a5e17824-e46c-468f-bf29-14707caf77a7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_732e5c1b-ec7d-4ceb-bba3-75762c677a1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_81517812-de58-4db0-abaf-2b2799db191b" 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_a5e17824-e46c-468f-bf29-14707caf77a7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_81517812-de58-4db0-abaf-2b2799db191b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ded81ab2-bc38-49ba-9836-ba8cb7a00349" 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_a5e17824-e46c-468f-bf29-14707caf77a7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_ded81ab2-bc38-49ba-9836-ba8cb7a00349" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_0b195ae0-2f65-4bc1-91de-e765b328fc2e" 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_74c18821-434b-49df-9f35-645b11af459d" 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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_us-gaap_OtherDepreciationAndAmortization_74c18821-434b-49df-9f35-645b11af459d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_DepreciationOfLeaseMerchandise_98c36099-ca5e-4657-9aaa-d0a40891afe2" xlink:href="prg-20230630.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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_prg_DepreciationOfLeaseMerchandise_98c36099-ca5e-4657-9aaa-d0a40891afe2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_264cea1b-8134-4897-bf88-61803723d50f" 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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_264cea1b-8134-4897-bf88-61803723d50f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_BookValueOfLeaseMerchandiseSoldOrDisposed_27c5b258-9f17-46ee-87d1-6b49c62fbb89" xlink:href="prg-20230630.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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_prg_BookValueOfLeaseMerchandiseSoldOrDisposed_27c5b258-9f17-46ee-87d1-6b49c62fbb89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_89f3fb35-54db-4009-aebf-387d7a14225f" 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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_89f3fb35-54db-4009-aebf-387d7a14225f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_c4693fda-5d73-4675-9a0b-18c16284b109" 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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_c4693fda-5d73-4675-9a0b-18c16284b109" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_7585c6a3-5c39-48aa-a572-ffa99e1cddbf" 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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_us-gaap_ShareBasedCompensation_7585c6a3-5c39-48aa-a572-ffa99e1cddbf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_0b59ff4c-01d3-4c41-9033-eabb998a4e5a" 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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_0b59ff4c-01d3-4c41-9033-eabb998a4e5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_NonCashLeaseExpense_7a1e608c-03b5-45d2-8a87-6a64354f6d6a" xlink:href="prg-20230630.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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_prg_NonCashLeaseExpense_7a1e608c-03b5-45d2-8a87-6a64354f6d6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AdditionsToLeaseMerchandise_b63b40fe-4d8c-458a-9528-f6bfefacd637" xlink:href="prg-20230630.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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_prg_AdditionsToLeaseMerchandise_b63b40fe-4d8c-458a-9528-f6bfefacd637" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_IncreaseDecreaseOperatingLeaseRightOfUseAssetsAndLiability_290bfb69-eb62-4e1d-865c-1058bc43dda7" xlink:href="prg-20230630.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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_prg_IncreaseDecreaseOperatingLeaseRightOfUseAssetsAndLiability_290bfb69-eb62-4e1d-865c-1058bc43dda7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_ProvisionForAccountsReceivableCreditLossAndLoanLosses_178d2aad-5450-47d8-ac83-bbf1da744632" xlink:href="prg-20230630.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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_prg_ProvisionForAccountsReceivableCreditLossAndLoanLosses_178d2aad-5450-47d8-ac83-bbf1da744632" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_76c60af8-3573-44ab-a2de-60a8f54461a6" 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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_76c60af8-3573-44ab-a2de-60a8f54461a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_8dc8edd6-258f-4e4f-8bff-beb229a839a6" 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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_8dc8edd6-258f-4e4f-8bff-beb229a839a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_7908eed2-bbda-4914-9254-734288b5cb96" 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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_7908eed2-bbda-4914-9254-734288b5cb96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_74e7636a-257b-4e90-a31e-53c34488aab4" 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_0b195ae0-2f65-4bc1-91de-e765b328fc2e" xlink:to="loc_us-gaap_NetIncomeLoss_74e7636a-257b-4e90-a31e-53c34488aab4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_87a1a6ab-0693-4ded-a86c-df28b2fa94e0" 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_8aa4c9b0-3c7c-4698-843b-7860e691f96f" 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_87a1a6ab-0693-4ded-a86c-df28b2fa94e0" xlink:to="loc_us-gaap_ProceedsFromCollectionOfLoansReceivable_8aa4c9b0-3c7c-4698-843b-7860e691f96f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_13e36b51-1855-44fc-88a6-2624786691f4" 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_87a1a6ab-0693-4ded-a86c-df28b2fa94e0" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_13e36b51-1855-44fc-88a6-2624786691f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromPreviousAcquisition_fe183ef2-a26c-432a-8622-fb64d5e9818e" 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_87a1a6ab-0693-4ded-a86c-df28b2fa94e0" xlink:to="loc_us-gaap_PaymentsForProceedsFromPreviousAcquisition_fe183ef2-a26c-432a-8622-fb64d5e9818e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireLoansReceivable_2b3420f9-1aa9-4383-aa7b-3d855de7c0d4" 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_87a1a6ab-0693-4ded-a86c-df28b2fa94e0" xlink:to="loc_us-gaap_PaymentsToAcquireLoansReceivable_2b3420f9-1aa9-4383-aa7b-3d855de7c0d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_714f0a8c-a76d-473a-b607-6578f913545f" 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_87a1a6ab-0693-4ded-a86c-df28b2fa94e0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_714f0a8c-a76d-473a-b607-6578f913545f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESCalculationofDilutiveStockAwardsDetails" xlink:type="simple" xlink:href="prg-20230630.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_3939bedf-9681-4341-9181-d02b2f7e4438" 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_4d942484-1088-4386-9e77-01b635d134ed" 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_3939bedf-9681-4341-9181-d02b2f7e4438" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_4d942484-1088-4386-9e77-01b635d134ed" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_d611d2c1-e775-47ef-a794-a28f47e7ac8c" 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_3939bedf-9681-4341-9181-d02b2f7e4438" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_d611d2c1-e775-47ef-a794-a28f47e7ac8c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESPrepaidExpensesandOtherAssetsDetails" xlink:type="simple" xlink:href="prg-20230630.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_6c487040-c8ce-40e3-9629-410fb7267581" 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_e770269d-1228-4633-818e-863ca4155d7d" xlink:href="prg-20230630.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_6c487040-c8ce-40e3-9629-410fb7267581" xlink:to="loc_prg_PrepaidSoftwareExpenses_e770269d-1228-4633-818e-863ca4155d7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_UnamortizedInitialDirectCostsOnLeaseAgreementsOriginations_adb1b7f8-566a-499e-b2c2-df2ce7a2c997" xlink:href="prg-20230630.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_6c487040-c8ce-40e3-9629-410fb7267581" xlink:to="loc_prg_UnamortizedInitialDirectCostsOnLeaseAgreementsOriginations_adb1b7f8-566a-499e-b2c2-df2ce7a2c997" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrentAndNoncurrent_f6c99b80-df03-42bd-937e-efbb5d5fae22" 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_6c487040-c8ce-40e3-9629-410fb7267581" xlink:to="loc_us-gaap_PrepaidExpenseCurrentAndNoncurrent_f6c99b80-df03-42bd-937e-efbb5d5fae22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_PrepaidLeaseMerchandise_b3d6f7f5-8197-4f6d-a3d7-5b1652b7cbda" xlink:href="prg-20230630.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_6c487040-c8ce-40e3-9629-410fb7267581" xlink:to="loc_prg_PrepaidLeaseMerchandise_b3d6f7f5-8197-4f6d-a3d7-5b1652b7cbda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_f120683b-4f6a-4dda-a199-00249563c1ce" 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_6c487040-c8ce-40e3-9629-410fb7267581" xlink:to="loc_us-gaap_OtherAssets_f120683b-4f6a-4dda-a199-00249563c1ce" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/BASISANDSUMMARYOFSIGNIFICANTACCOUNTINGPOLICIESAccountsPayableandAccruedExpensesDetails" xlink:type="simple" xlink:href="prg-20230630.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_9dd0f73b-cb76-45c2-9feb-c026153f8b90" 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_b64897d9-b96d-438f-9051-0b52e2692d63" xlink:href="prg-20230630.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_9dd0f73b-cb76-45c2-9feb-c026153f8b90" xlink:to="loc_prg_AccruedRealEstateAndSalesTaxes_b64897d9-b96d-438f-9051-0b52e2692d63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrentAndNoncurrent_581debb8-ef03-464e-9ec3-8ba590d9f6ae" 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_9dd0f73b-cb76-45c2-9feb-c026153f8b90" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrentAndNoncurrent_581debb8-ef03-464e-9ec3-8ba590d9f6ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AccruedUnrecognizedTaxBenefitsIncludingInterest_fefa5323-6d67-4fa0-ad4a-74e98f35f9c9" xlink:href="prg-20230630.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_9dd0f73b-cb76-45c2-9feb-c026153f8b90" xlink:to="loc_prg_AccruedUnrecognizedTaxBenefitsIncludingInterest_fefa5323-6d67-4fa0-ad4a-74e98f35f9c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_e80475da-a89f-4989-9e55-cb94fab38c4c" 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_9dd0f73b-cb76-45c2-9feb-c026153f8b90" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_e80475da-a89f-4989-9e55-cb94fab38c4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrentAndNoncurrent_3d39d537-bcf6-4c7b-bcee-2e38af6f790f" 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_9dd0f73b-cb76-45c2-9feb-c026153f8b90" xlink:to="loc_us-gaap_AccountsPayableCurrentAndNoncurrent_3d39d537-bcf6-4c7b-bcee-2e38af6f790f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AccruedVendorRebates_dbd7bec1-8563-457c-9fbd-f9f728ac9320" xlink:href="prg-20230630.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_9dd0f73b-cb76-45c2-9feb-c026153f8b90" xlink:to="loc_prg_AccruedVendorRebates_dbd7bec1-8563-457c-9fbd-f9f728ac9320" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxes_395b6085-88fd-4ce3-80d0-6ce34a15516f" 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_9dd0f73b-cb76-45c2-9feb-c026153f8b90" xlink:to="loc_us-gaap_AccruedIncomeTaxes_395b6085-88fd-4ce3-80d0-6ce34a15516f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/LOANSRECEIVABLEComponentsofLoansReceivableNetDetails" xlink:type="simple" xlink:href="prg-20230630.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_1289a8bb-a80c-44b5-918f-d985d9209e1f" 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_487d8d7a-e3b3-4811-aaf6-b9fc0d62090c" 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_1289a8bb-a80c-44b5-918f-d985d9209e1f" xlink:to="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_487d8d7a-e3b3-4811-aaf6-b9fc0d62090c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableUnamortizedLoanCommitmentOriginationFeeAndPremiumDiscount_759e4b95-3def-4f66-a04a-da3df8f17463" 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_1289a8bb-a80c-44b5-918f-d985d9209e1f" xlink:to="loc_us-gaap_FinancingReceivableUnamortizedLoanCommitmentOriginationFeeAndPremiumDiscount_759e4b95-3def-4f66-a04a-da3df8f17463" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_8d3105e8-436c-4b58-93e6-39bdb5ee5629" 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_6dec8e25-3481-4d6f-af51-41cd7ccfd872" 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_8d3105e8-436c-4b58-93e6-39bdb5ee5629" xlink:to="loc_us-gaap_NotesReceivableGross_6dec8e25-3481-4d6f-af51-41cd7ccfd872" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_dc97c54e-10b3-45d3-b617-96fd8ff8d99a" 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_8d3105e8-436c-4b58-93e6-39bdb5ee5629" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_dc97c54e-10b3-45d3-b617-96fd8ff8d99a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/LOANSRECEIVABLECreditQualityDetails" xlink:type="simple" xlink:href="prg-20230630.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_NotesReceivableGross_874d8d24-8757-46f7-ae93-396641b97045" 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_18e83fb0-aeb3-4c15-b01a-93bfd1a5598d" 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_874d8d24-8757-46f7-ae93-396641b97045" xlink:to="loc_us-gaap_FinancingReceivableOriginatedInCurrentFiscalYear_18e83fb0-aeb3-4c15-b01a-93bfd1a5598d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear_a5a17830-b3d5-494d-acc7-7a6d8f0fb521" 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_874d8d24-8757-46f7-ae93-396641b97045" xlink:to="loc_us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear_a5a17830-b3d5-494d-acc7-7a6d8f0fb521" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYear_f15cde38-d097-4419-94ac-9f3b052d000a" xlink:href="prg-20230630.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_874d8d24-8757-46f7-ae93-396641b97045" xlink:to="loc_prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYear_f15cde38-d097-4419-94ac-9f3b052d000a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableRevolving_bf55016a-6d0f-4f4c-8ed1-7d058ccb21dd" 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_874d8d24-8757-46f7-ae93-396641b97045" xlink:to="loc_us-gaap_FinancingReceivableRevolving_bf55016a-6d0f-4f4c-8ed1-7d058ccb21dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLossesWriteOffs_281700b3-8da6-4416-a0d9-fd439e21a3b9" 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_d5b023c2-ae63-4f86-aeae-36a70057d533" xlink:href="prg-20230630.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_281700b3-8da6-4416-a0d9-fd439e21a3b9" xlink:to="loc_prg_FinancingReceivableOriginatedMoreThanTwoYearsBeforeCurrentFiscalYearWriteoff_d5b023c2-ae63-4f86-aeae-36a70057d533" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableRevolvingWriteoff_cbd002ef-67d9-4a33-9079-61441b8f92f0" 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_281700b3-8da6-4416-a0d9-fd439e21a3b9" xlink:to="loc_us-gaap_FinancingReceivableRevolvingWriteoff_cbd002ef-67d9-4a33-9079-61441b8f92f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_ebe384cf-81b3-4bae-abb1-a6c1d9daaaf4" 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_281700b3-8da6-4416-a0d9-fd439e21a3b9" xlink:to="loc_us-gaap_FinancingReceivableYearTwoOriginatedFiscalYearBeforeCurrentFiscalYearWriteoff_ebe384cf-81b3-4bae-abb1-a6c1d9daaaf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableYearOneOriginatedCurrentFiscalYearWriteoff_e8bd5ad8-bec2-4eca-a5d6-44679da72a0e" 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_281700b3-8da6-4416-a0d9-fd439e21a3b9" xlink:to="loc_us-gaap_FinancingReceivableYearOneOriginatedCurrentFiscalYearWriteoff_e8bd5ad8-bec2-4eca-a5d6-44679da72a0e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/SEGMENTSInformationonSegmentsandReconciliationtoEarningsBeforeIncomeTaxExpensefromContinuingOperationsDetails" xlink:type="simple" xlink:href="prg-20230630.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_c082b85f-d88f-4950-8ad2-17a3f21a1953" 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_475f10a8-efa9-4299-add4-e920ddc9427c" 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_c082b85f-d88f-4950-8ad2-17a3f21a1953" xlink:to="loc_us-gaap_InterestAndDividendIncomeOperating_475f10a8-efa9-4299-add4-e920ddc9427c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_d97f6ea7-9bb0-4d5a-a887-df267bb57ee9" 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_c082b85f-d88f-4950-8ad2-17a3f21a1953" xlink:to="loc_us-gaap_InterestExpense_d97f6ea7-9bb0-4d5a-a887-df267bb57ee9" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
