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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:9cd4503c-6c5f-47b8-af9b-3767e750801c,g:7a54daa6-875c-4f3a-a836-7ce16ee7da78-->
<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-20230331.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_a0d22a53-1eff-43b4-b4a2-1d4bf5b21707" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_c0880366-8ff4-4fa5-a297-7d5679e51727" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a0d22a53-1eff-43b4-b4a2-1d4bf5b21707" xlink:to="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_c0880366-8ff4-4fa5-a297-7d5679e51727" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_e95f5cc7-a737-4e7c-a498-2bc12a56d879" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a0d22a53-1eff-43b4-b4a2-1d4bf5b21707" xlink:to="loc_us-gaap_TreasuryStockCommonValue_e95f5cc7-a737-4e7c-a498-2bc12a56d879" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityBeforeTreasuryStock_675d6ad8-8db5-48c7-b81c-58d96527e3aa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquityBeforeTreasuryStock"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_5a653627-1e50-4438-9171-b93efb8a05c7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_675d6ad8-8db5-48c7-b81c-58d96527e3aa" xlink:to="loc_us-gaap_CommonStockValue_5a653627-1e50-4438-9171-b93efb8a05c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_1e7a6420-f5f8-46b1-b5d2-22983a1eed29" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_675d6ad8-8db5-48c7-b81c-58d96527e3aa" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_1e7a6420-f5f8-46b1-b5d2-22983a1eed29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_649ed39c-18ed-4ef8-a154-f8afe0c2bb52" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_675d6ad8-8db5-48c7-b81c-58d96527e3aa" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_649ed39c-18ed-4ef8-a154-f8afe0c2bb52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_dbb3c0ad-3f0e-41bb-a1c4-91bf7a9845c9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_bd37a3ce-91c7-422d-a968-c9df0ec0a621" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_dbb3c0ad-3f0e-41bb-a1c4-91bf7a9845c9" xlink:to="loc_us-gaap_Liabilities_bd37a3ce-91c7-422d-a968-c9df0ec0a621" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_68646072-0e17-4ed9-8799-308eb82494e8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_dbb3c0ad-3f0e-41bb-a1c4-91bf7a9845c9" xlink:to="loc_us-gaap_StockholdersEquity_68646072-0e17-4ed9-8799-308eb82494e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_a8302b11-6aa4-4139-b136-8412036d434c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_dbb3c0ad-3f0e-41bb-a1c4-91bf7a9845c9" xlink:to="loc_us-gaap_CommitmentsAndContingencies_a8302b11-6aa4-4139-b136-8412036d434c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_c7f21025-ffe8-4241-9899-e22f0f45f0f2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxReceivable_3cc60eae-5073-4aba-b78f-f1feb1e372b0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7f21025-ffe8-4241-9899-e22f0f45f0f2" xlink:to="loc_us-gaap_IncomeTaxReceivable_3cc60eae-5073-4aba-b78f-f1feb1e372b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_584bf686-7d7c-4913-9648-c0964cca89e7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7f21025-ffe8-4241-9899-e22f0f45f0f2" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_584bf686-7d7c-4913-9648-c0964cca89e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssets_0764d01a-4ddd-4aa9-9306-cffaaedd7d6e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7f21025-ffe8-4241-9899-e22f0f45f0f2" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssets_0764d01a-4ddd-4aa9-9306-cffaaedd7d6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_a2c99f24-742b-49f6-93f6-e2c11ce49dcb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7f21025-ffe8-4241-9899-e22f0f45f0f2" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_a2c99f24-742b-49f6-93f6-e2c11ce49dcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_LeaseMerchandiseNet_faa585c5-4fab-442e-af94-9265a9074c0b" xlink:href="prg-20230331.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_c7f21025-ffe8-4241-9899-e22f0f45f0f2" xlink:to="loc_prg_LeaseMerchandiseNet_faa585c5-4fab-442e-af94-9265a9074c0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableNet_42eb9a87-63e3-46f1-a3d0-c8cddeeb6253" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7f21025-ffe8-4241-9899-e22f0f45f0f2" xlink:to="loc_us-gaap_NotesReceivableNet_42eb9a87-63e3-46f1-a3d0-c8cddeeb6253" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_5e30d06c-7342-4c81-9164-8259cc1a0ab9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7f21025-ffe8-4241-9899-e22f0f45f0f2" xlink:to="loc_us-gaap_Goodwill_5e30d06c-7342-4c81-9164-8259cc1a0ab9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_f28d2c8e-5812-445a-8b43-f0b5ebad88c0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7f21025-ffe8-4241-9899-e22f0f45f0f2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_f28d2c8e-5812-445a-8b43-f0b5ebad88c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_84e02666-4843-42b2-9c48-43702d44a844" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7f21025-ffe8-4241-9899-e22f0f45f0f2" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_84e02666-4843-42b2-9c48-43702d44a844" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_fa635d25-7f76-4fd1-a969-b0f26f19acf7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7f21025-ffe8-4241-9899-e22f0f45f0f2" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_fa635d25-7f76-4fd1-a969-b0f26f19acf7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNet_9aa49e1d-15e7-452a-8fca-d4cdce135b8c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c7f21025-ffe8-4241-9899-e22f0f45f0f2" xlink:to="loc_us-gaap_AccountsReceivableNet_9aa49e1d-15e7-452a-8fca-d4cdce135b8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_8571da65-c171-40f4-921a-85621bd8af2a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_4741c7c4-17c5-4a6c-8975-30f4f4705445" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8571da65-c171-40f4-921a-85621bd8af2a" xlink:to="loc_us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent_4741c7c4-17c5-4a6c-8975-30f4f4705445" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_1ae11ef9-2bf3-4733-bfde-54fa6a7b1e79" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8571da65-c171-40f4-921a-85621bd8af2a" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_1ae11ef9-2bf3-4733-bfde-54fa6a7b1e79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_71ede7d1-ab41-4f7a-bd49-cf394da53792" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8571da65-c171-40f4-921a-85621bd8af2a" xlink:to="loc_us-gaap_ContractWithCustomerLiability_71ede7d1-ab41-4f7a-bd49-cf394da53792" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_98e43b3c-58db-40e7-834f-b2a994d3d7d1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8571da65-c171-40f4-921a-85621bd8af2a" xlink:to="loc_us-gaap_OperatingLeaseLiability_98e43b3c-58db-40e7-834f-b2a994d3d7d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DebtAndCapitalLeaseObligations_4d93eefa-720f-4445-9b6a-482fd35b4d40" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8571da65-c171-40f4-921a-85621bd8af2a" xlink:to="loc_us-gaap_DebtAndCapitalLeaseObligations_4d93eefa-720f-4445-9b6a-482fd35b4d40" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/CondensedConsolidatedStatementsofEarningsUnaudited" xlink:type="simple" xlink:href="prg-20230331.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_d65ff77d-d571-4618-bcbb-4368a8adc837" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_DepreciationOfLeaseMerchandise_ca855591-9550-4257-9375-6a6852f67a57" xlink:href="prg-20230331.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_d65ff77d-d571-4618-bcbb-4368a8adc837" xlink:to="loc_prg_DepreciationOfLeaseMerchandise_ca855591-9550-4257-9375-6a6852f67a57" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectFinancingLeaseNetInvestmentInLeaseAllowanceForCreditLossWriteoff_e4905282-3d77-4986-91eb-aabbea0c395a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d65ff77d-d571-4618-bcbb-4368a8adc837" xlink:to="loc_us-gaap_DirectFinancingLeaseNetInvestmentInLeaseAllowanceForCreditLossWriteoff_e4905282-3d77-4986-91eb-aabbea0c395a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingCostsAndExpenses_64e878d8-3fb7-4620-b241-376b9faf71b3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_d65ff77d-d571-4618-bcbb-4368a8adc837" xlink:to="loc_us-gaap_OperatingCostsAndExpenses_64e878d8-3fb7-4620-b241-376b9faf71b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_f7940b7e-78a4-42b7-81f6-075bdf04d9c3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_34bf9995-5a97-4b67-955b-c3765c825f4a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f7940b7e-78a4-42b7-81f6-075bdf04d9c3" xlink:to="loc_us-gaap_Revenues_34bf9995-5a97-4b67-955b-c3765c825f4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_d22be804-6667-4732-b403-cfdb8c07d2b0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_f7940b7e-78a4-42b7-81f6-075bdf04d9c3" xlink:to="loc_us-gaap_CostsAndExpenses_d22be804-6667-4732-b403-cfdb8c07d2b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8aa593ee-f9cb-4a64-9524-caf557f292f3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_2b6f3f8a-e89c-412c-ba88-2e3b101e2a9c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8aa593ee-f9cb-4a64-9524-caf557f292f3" xlink:to="loc_us-gaap_OperatingIncomeLoss_2b6f3f8a-e89c-412c-ba88-2e3b101e2a9c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_f9a325e7-2d50-480a-aa37-5b39ffc6cc8d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8aa593ee-f9cb-4a64-9524-caf557f292f3" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_f9a325e7-2d50-480a-aa37-5b39ffc6cc8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_3a30770f-eec0-4022-a928-8ddb98359e83" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fe3e6346-fd94-4401-8f20-7459d3870a39" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3a30770f-eec0-4022-a928-8ddb98359e83" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_fe3e6346-fd94-4401-8f20-7459d3870a39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3a257042-f009-45aa-9039-fbe932b5a707" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_3a30770f-eec0-4022-a928-8ddb98359e83" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_3a257042-f009-45aa-9039-fbe932b5a707" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="prg-20230331.xsd#CondensedConsolidatedStatementsofCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/CondensedConsolidatedStatementsofCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherDepreciationAndAmortization_bed10980-462a-4382-a058-53a506be4556" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_us-gaap_OtherDepreciationAndAmortization_bed10980-462a-4382-a058-53a506be4556" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_DepreciationOfLeaseMerchandise_5b6869bd-adf3-49a6-9b1d-f9d424a0df0a" xlink:href="prg-20230331.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_prg_DepreciationOfLeaseMerchandise_5b6869bd-adf3-49a6-9b1d-f9d424a0df0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_240d20d4-48b2-4625-ab97-c6e29f5b2e0a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_us-gaap_IncreaseDecreaseInIncomeTaxesReceivable_240d20d4-48b2-4625-ab97-c6e29f5b2e0a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_BookValueOfLeaseMerchandiseSoldOrDisposed_1b596b59-efad-4c4f-82ef-4a2eda522e13" xlink:href="prg-20230331.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_prg_BookValueOfLeaseMerchandiseSoldOrDisposed_1b596b59-efad-4c4f-82ef-4a2eda522e13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_771c6816-bb34-4e7f-8d77-1dbb58112f55" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_771c6816-bb34-4e7f-8d77-1dbb58112f55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_5f034ba1-0a97-4515-96c0-bc6aa3c0e265" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_5f034ba1-0a97-4515-96c0-bc6aa3c0e265" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_33915c30-f2b4-4ee8-815b-2779cfc8f8c5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_us-gaap_ShareBasedCompensation_33915c30-f2b4-4ee8-815b-2779cfc8f8c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_d5be56bd-c7ab-4243-9e1b-d0bfd74ee08a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_d5be56bd-c7ab-4243-9e1b-d0bfd74ee08a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_NonCashLeaseExpense_c07204dd-caa6-4bb2-bde5-57a5bffaebcb" xlink:href="prg-20230331.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_prg_NonCashLeaseExpense_c07204dd-caa6-4bb2-bde5-57a5bffaebcb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AdditionsToLeaseMerchandise_9c6b353a-381d-46bf-9cea-dbe8bf24324b" xlink:href="prg-20230331.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_prg_AdditionsToLeaseMerchandise_9c6b353a-381d-46bf-9cea-dbe8bf24324b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_IncreaseDecreaseOperatingLeaseRightOfUseAssetsAndLiability_0d6ef765-4b5f-47bc-9689-94f07d5c72d2" xlink:href="prg-20230331.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_prg_IncreaseDecreaseOperatingLeaseRightOfUseAssetsAndLiability_0d6ef765-4b5f-47bc-9689-94f07d5c72d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_ProvisionForAccountsReceivableCreditLossAndLoanLosses_b0853474-29c0-4898-98f3-0505eb1ffaa5" xlink:href="prg-20230331.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_prg_ProvisionForAccountsReceivableCreditLossAndLoanLosses_b0853474-29c0-4898-98f3-0505eb1ffaa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_2030a747-4091-469d-818e-ac1e1d0d7fe8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredIncomeTaxes_2030a747-4091-469d-818e-ac1e1d0d7fe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_99b8e60a-3309-445e-b8da-55860652e3fb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_99b8e60a-3309-445e-b8da-55860652e3fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_b57eb495-7f7b-40fd-b216-e8df6c1f2af6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_b57eb495-7f7b-40fd-b216-e8df6c1f2af6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_e2163e04-4a40-44bf-9683-fe71b3da743b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_77f42794-9bea-457e-93df-2f2eae7f6d01" xlink:to="loc_us-gaap_NetIncomeLoss_e2163e04-4a40-44bf-9683-fe71b3da743b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_613911ed-c03a-4d87-a06a-e0d62b88188a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_93ddf0cb-b6af-4d6e-a857-49a9fa3c0906" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_613911ed-c03a-4d87-a06a-e0d62b88188a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_93ddf0cb-b6af-4d6e-a857-49a9fa3c0906" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_724fc4fd-e26f-4675-8d97-4d15178c0ce5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_613911ed-c03a-4d87-a06a-e0d62b88188a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_724fc4fd-e26f-4675-8d97-4d15178c0ce5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6599c283-9946-4f8a-8dfa-7c3c42f34f4c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_613911ed-c03a-4d87-a06a-e0d62b88188a" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6599c283-9946-4f8a-8dfa-7c3c42f34f4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_87653630-02b2-41fc-8df5-c2d979b5b9ff" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDebtNetOfIssuanceCosts_ee2cfe4c-76e2-47b1-a664-2f854b75a14b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromDebtNetOfIssuanceCosts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_87653630-02b2-41fc-8df5-c2d979b5b9ff" xlink:to="loc_us-gaap_ProceedsFromDebtNetOfIssuanceCosts_ee2cfe4c-76e2-47b1-a664-2f854b75a14b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfPrivatePlacement_bb8072c9-1028-4f9f-bdb2-0a08e2c0678f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_87653630-02b2-41fc-8df5-c2d979b5b9ff" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfPrivatePlacement_bb8072c9-1028-4f9f-bdb2-0a08e2c0678f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_cb5ab23c-8ce2-43c2-add2-36fd51e55ebc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_87653630-02b2-41fc-8df5-c2d979b5b9ff" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_cb5ab23c-8ce2-43c2-add2-36fd51e55ebc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d9a99364-a727-4407-b8c0-6c2e5ff7f552" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_87653630-02b2-41fc-8df5-c2d979b5b9ff" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d9a99364-a727-4407-b8c0-6c2e5ff7f552" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_9ceaebaf-9643-4633-9668-e9827131a75d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromCollectionOfLoansReceivable_f989c591-e8ac-426d-9419-1cbbaf51ce7f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9ceaebaf-9643-4633-9668-e9827131a75d" xlink:to="loc_us-gaap_ProceedsFromCollectionOfLoansReceivable_f989c591-e8ac-426d-9419-1cbbaf51ce7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_6ca198fd-97c9-4d21-8cd5-6f027ae2226c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9ceaebaf-9643-4633-9668-e9827131a75d" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_6ca198fd-97c9-4d21-8cd5-6f027ae2226c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromPreviousAcquisition_141da1c0-4b7c-4091-b248-6f3d5c8ae729" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9ceaebaf-9643-4633-9668-e9827131a75d" xlink:to="loc_us-gaap_PaymentsForProceedsFromPreviousAcquisition_141da1c0-4b7c-4091-b248-6f3d5c8ae729" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireLoansReceivable_decdab77-aa9f-45b0-94b8-a3b6fc06d31c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9ceaebaf-9643-4633-9668-e9827131a75d" xlink:to="loc_us-gaap_PaymentsToAcquireLoansReceivable_decdab77-aa9f-45b0-94b8-a3b6fc06d31c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d32dda1-0249-4f57-80a4-989ac3c9b641" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9ceaebaf-9643-4633-9668-e9827131a75d" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d32dda1-0249-4f57-80a4-989ac3c9b641" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/BasisandSummaryofSignificantAccountingPoliciesCalculationofDilutiveStockAwardsDetails" xlink:type="simple" xlink:href="prg-20230331.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_c801e6df-3370-4f1a-b924-17ed87f7d9da" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_006cb41b-e51c-48b2-8dd8-2a7a12a228bd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c801e6df-3370-4f1a-b924-17ed87f7d9da" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_006cb41b-e51c-48b2-8dd8-2a7a12a228bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_0287bc41-6db8-485f-8331-c0233fbcc14b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_c801e6df-3370-4f1a-b924-17ed87f7d9da" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_0287bc41-6db8-485f-8331-c0233fbcc14b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/BasisandSummaryofSignificantAccountingPoliciesPrepaidExpensesandOtherAssetsDetails" xlink:type="simple" xlink:href="prg-20230331.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_b04217c5-714a-4b02-b758-ba7d3556a20f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseAndOtherAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_PrepaidSoftwareExpenses_5003a5ee-f216-4b4b-87c8-6685057bc111" xlink:href="prg-20230331.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_b04217c5-714a-4b02-b758-ba7d3556a20f" xlink:to="loc_prg_PrepaidSoftwareExpenses_5003a5ee-f216-4b4b-87c8-6685057bc111" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_UnamortizedInitialDirectCostsOnLeaseAgreementsOriginations_734dd66f-aa02-4927-b451-7e41cdbcb23d" xlink:href="prg-20230331.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_b04217c5-714a-4b02-b758-ba7d3556a20f" xlink:to="loc_prg_UnamortizedInitialDirectCostsOnLeaseAgreementsOriginations_734dd66f-aa02-4927-b451-7e41cdbcb23d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseCurrentAndNoncurrent_b9156c62-04a9-4c09-8db8-275d894d8c66" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b04217c5-714a-4b02-b758-ba7d3556a20f" xlink:to="loc_us-gaap_PrepaidExpenseCurrentAndNoncurrent_b9156c62-04a9-4c09-8db8-275d894d8c66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_PrepaidLeaseMerchandise_bfbd202d-da79-4b35-ab4c-5887628cb211" xlink:href="prg-20230331.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_b04217c5-714a-4b02-b758-ba7d3556a20f" xlink:to="loc_prg_PrepaidLeaseMerchandise_bfbd202d-da79-4b35-ab4c-5887628cb211" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssets_90c4d4c8-4816-435a-a195-dc119910ebfe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_b04217c5-714a-4b02-b758-ba7d3556a20f" xlink:to="loc_us-gaap_OtherAssets_90c4d4c8-4816-435a-a195-dc119910ebfe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/BasisandSummaryofSignificantAccountingPoliciesAccountsPayableandAccruedExpensesDetails" xlink:type="simple" xlink:href="prg-20230331.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_9cd6a4d1-b66b-4f20-95e4-89e7ca495138" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsPayableAndAccruedLiabilitiesCurrentAndNoncurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AccruedRealEstateAndSalesTaxes_a88f9c1a-c8c5-4e38-a190-dbcc6c3551a9" xlink:href="prg-20230331.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_9cd6a4d1-b66b-4f20-95e4-89e7ca495138" xlink:to="loc_prg_AccruedRealEstateAndSalesTaxes_a88f9c1a-c8c5-4e38-a190-dbcc6c3551a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrentAndNoncurrent_9489f839-1a1f-4976-8b0d-496760f90583" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9cd6a4d1-b66b-4f20-95e4-89e7ca495138" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrentAndNoncurrent_9489f839-1a1f-4976-8b0d-496760f90583" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AccruedUnrecognizedTaxBenefitsIncludingInterest_d35b3050-4989-4562-9534-c26d643b03e8" xlink:href="prg-20230331.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_9cd6a4d1-b66b-4f20-95e4-89e7ca495138" xlink:to="loc_prg_AccruedUnrecognizedTaxBenefitsIncludingInterest_d35b3050-4989-4562-9534-c26d643b03e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_5ae47922-8586-4ceb-b010-b00757bee73e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9cd6a4d1-b66b-4f20-95e4-89e7ca495138" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrentAndNoncurrent_5ae47922-8586-4ceb-b010-b00757bee73e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrentAndNoncurrent_f0a3bd90-8920-4f50-8384-37de23d06faa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9cd6a4d1-b66b-4f20-95e4-89e7ca495138" xlink:to="loc_us-gaap_AccountsPayableCurrentAndNoncurrent_f0a3bd90-8920-4f50-8384-37de23d06faa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_AccruedVendorRebates_72c4cbe6-1876-4bc1-8f4d-0dd47dd2e3d4" xlink:href="prg-20230331.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_9cd6a4d1-b66b-4f20-95e4-89e7ca495138" xlink:to="loc_prg_AccruedVendorRebates_72c4cbe6-1876-4bc1-8f4d-0dd47dd2e3d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedIncomeTaxes_2f8a807c-beba-4433-9b13-1e9c0fede452" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9cd6a4d1-b66b-4f20-95e4-89e7ca495138" xlink:to="loc_us-gaap_AccruedIncomeTaxes_2f8a807c-beba-4433-9b13-1e9c0fede452" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/LoansReceivableComponentsofLoansReceivableNetDetails" xlink:type="simple" xlink:href="prg-20230331.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_NotesReceivableNet_6f627d41-17c1-4978-8ef5-315a01abbb31" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NotesReceivableNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableGross_8aaa3b38-8c3c-40b5-a2a1-4665370ef822" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6f627d41-17c1-4978-8ef5-315a01abbb31" xlink:to="loc_us-gaap_NotesReceivableGross_8aaa3b38-8c3c-40b5-a2a1-4665370ef822" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_10ba7e1e-c5b2-4086-81f6-4ff430941bbd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_6f627d41-17c1-4978-8ef5-315a01abbb31" xlink:to="loc_us-gaap_FinancingReceivableAllowanceForCreditLosses_10ba7e1e-c5b2-4086-81f6-4ff430941bbd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableGross_34bbec0c-6548-480e-a6dd-3e3aa6e0cfb1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NotesReceivableGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_07cde5bd-77d7-4bbc-ba5e-612ce3b4635e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_34bbec0c-6548-480e-a6dd-3e3aa6e0cfb1" xlink:to="loc_us-gaap_FinancingReceivableBeforeAllowanceForCreditLossAndFee_07cde5bd-77d7-4bbc-ba5e-612ce3b4635e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableUnamortizedLoanCommitmentOriginationFeeAndPremiumDiscount_bf48ab8a-cd46-415f-b715-cd3585c29221" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_34bbec0c-6548-480e-a6dd-3e3aa6e0cfb1" xlink:to="loc_us-gaap_FinancingReceivableUnamortizedLoanCommitmentOriginationFeeAndPremiumDiscount_bf48ab8a-cd46-415f-b715-cd3585c29221" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/LoansReceivableCreditQualityDetails" xlink:type="simple" xlink:href="prg-20230331.xsd#LoansReceivableCreditQualityDetails"/>
  <link:calculationLink xlink:role="http://www.progholdings.com/role/LoansReceivableCreditQualityDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_prg_NotesReceivableGrossChargeOff_5babd2e0-0d48-476a-8b8a-3ac55d1f72aa" xlink:href="prg-20230331.xsd#prg_NotesReceivableGrossChargeOff"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_FinancingReceivableRevolvingWriteoff_a9f75d4c-bdeb-44b1-8522-1e5d54c7233b" xlink:href="prg-20230331.xsd#prg_FinancingReceivableRevolvingWriteoff"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_prg_NotesReceivableGrossChargeOff_5babd2e0-0d48-476a-8b8a-3ac55d1f72aa" xlink:to="loc_prg_FinancingReceivableRevolvingWriteoff_a9f75d4c-bdeb-44b1-8522-1e5d54c7233b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_FinancingReceivableOriginatedPriorToCurrentFiscalYearWriteoff_12603202-2409-4977-8f2f-6c47fa2c2859" xlink:href="prg-20230331.xsd#prg_FinancingReceivableOriginatedPriorToCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_prg_NotesReceivableGrossChargeOff_5babd2e0-0d48-476a-8b8a-3ac55d1f72aa" xlink:to="loc_prg_FinancingReceivableOriginatedPriorToCurrentFiscalYearWriteoff_12603202-2409-4977-8f2f-6c47fa2c2859" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_FinancingReceivableYearOneOriginatedInCurrentFiscalYearWriteoff_749d609c-4581-4bae-a048-0067850df883" xlink:href="prg-20230331.xsd#prg_FinancingReceivableYearOneOriginatedInCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_prg_NotesReceivableGrossChargeOff_5babd2e0-0d48-476a-8b8a-3ac55d1f72aa" xlink:to="loc_prg_FinancingReceivableYearOneOriginatedInCurrentFiscalYearWriteoff_749d609c-4581-4bae-a048-0067850df883" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_prg_FinancingReceivableYearTwoOriginatedInCurrentFiscalYearWriteoff_056dfba5-669d-4e1e-b327-aeff6778ca63" xlink:href="prg-20230331.xsd#prg_FinancingReceivableYearTwoOriginatedInCurrentFiscalYearWriteoff"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_prg_NotesReceivableGrossChargeOff_5babd2e0-0d48-476a-8b8a-3ac55d1f72aa" xlink:to="loc_prg_FinancingReceivableYearTwoOriginatedInCurrentFiscalYearWriteoff_056dfba5-669d-4e1e-b327-aeff6778ca63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NotesReceivableGross_0f25eb7f-b86f-4443-a9f2-98df5743ef12" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NotesReceivableGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedInCurrentFiscalYear_57eda04d-3c7c-466d-800c-a69384d2cf1d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0f25eb7f-b86f-4443-a9f2-98df5743ef12" xlink:to="loc_us-gaap_FinancingReceivableOriginatedInCurrentFiscalYear_57eda04d-3c7c-466d-800c-a69384d2cf1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear_07a5cf61-3948-4a21-9f77-701adbcb12d1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0f25eb7f-b86f-4443-a9f2-98df5743ef12" xlink:to="loc_us-gaap_FinancingReceivableOriginatedInFiscalYearBeforeLatestFiscalYear_07a5cf61-3948-4a21-9f77-701adbcb12d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableOriginatedTwoYearsBeforeLatestFiscalYear_48c3751a-cc1e-41d6-a358-2ab44492654c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FinancingReceivableOriginatedTwoYearsBeforeLatestFiscalYear"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NotesReceivableGross_0f25eb7f-b86f-4443-a9f2-98df5743ef12" xlink:to="loc_us-gaap_FinancingReceivableOriginatedTwoYearsBeforeLatestFiscalYear_48c3751a-cc1e-41d6-a358-2ab44492654c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinancingReceivableRevolving_3040eb42-7188-4db8-9807-03600aa52949" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0f25eb7f-b86f-4443-a9f2-98df5743ef12" xlink:to="loc_us-gaap_FinancingReceivableRevolving_3040eb42-7188-4db8-9807-03600aa52949" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.progholdings.com/role/SEGMENTSInformationonSegmentsandReconciliationtoEarningsBeforeIncomeTaxExpensefromContinuingOperationsDetails" xlink:type="simple" xlink:href="prg-20230331.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_a1802681-96ec-4911-9a0b-3c3ec09c0344" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestAndDividendIncomeOperating_732deb3d-9945-463a-9579-f7a4ea7d5a4a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a1802681-96ec-4911-9a0b-3c3ec09c0344" xlink:to="loc_us-gaap_InterestAndDividendIncomeOperating_732deb3d-9945-463a-9579-f7a4ea7d5a4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_148874df-c8db-4093-a7e9-31358886827a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_a1802681-96ec-4911-9a0b-3c3ec09c0344" xlink:to="loc_us-gaap_InterestExpense_148874df-c8db-4093-a7e9-31358886827a" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
