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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:b58f0d37-8bf5-4c61-b5e9-4cb3c037036a,g:5d4abe30-8232-42a7-b887-73bd24ddc5f8-->
<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://progyny.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="simple" xlink:href="pgny-20240630.xsd#ConsolidatedBalanceSheetsUnaudited"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_59705479-aceb-47e1-944b-c45a7bb680ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_299127eb-7e8b-4cdb-9b1b-8fe43924722f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_59705479-aceb-47e1-944b-c45a7bb680ab" xlink:to="loc_us-gaap_Liabilities_299127eb-7e8b-4cdb-9b1b-8fe43924722f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_fbd643a9-230b-481c-9e3a-b616bf684e52" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_59705479-aceb-47e1-944b-c45a7bb680ab" xlink:to="loc_us-gaap_CommitmentsAndContingencies_fbd643a9-230b-481c-9e3a-b616bf684e52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_95180571-856a-45e7-ac7f-822ae79865c4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_59705479-aceb-47e1-944b-c45a7bb680ab" xlink:to="loc_us-gaap_StockholdersEquity_95180571-856a-45e7-ac7f-822ae79865c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_fb19b5e8-1550-4fbe-a40f-2787a915c98a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_223790a1-cc7b-49a9-b517-f4a0bac3e9fe" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fb19b5e8-1550-4fbe-a40f-2787a915c98a" xlink:to="loc_us-gaap_AssetsCurrent_223790a1-cc7b-49a9-b517-f4a0bac3e9fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_bfdc214f-433a-4d5c-add9-4c880eb4f6c9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fb19b5e8-1550-4fbe-a40f-2787a915c98a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_bfdc214f-433a-4d5c-add9-4c880eb4f6c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_50246b9a-072f-4325-975f-097480a03ce3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fb19b5e8-1550-4fbe-a40f-2787a915c98a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_50246b9a-072f-4325-975f-097480a03ce3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_f74b9ad0-0048-4893-9838-2e04939d0b79" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fb19b5e8-1550-4fbe-a40f-2787a915c98a" xlink:to="loc_us-gaap_Goodwill_f74b9ad0-0048-4893-9838-2e04939d0b79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_db0383a9-8bff-4dc7-9ef9-52e642795ba1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fb19b5e8-1550-4fbe-a40f-2787a915c98a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_db0383a9-8bff-4dc7-9ef9-52e642795ba1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_89bee567-1db7-43cf-9720-e2502e7bb61d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fb19b5e8-1550-4fbe-a40f-2787a915c98a" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_89bee567-1db7-43cf-9720-e2502e7bb61d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_444e2f56-5077-4c8a-8177-9c3f216e476f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_fb19b5e8-1550-4fbe-a40f-2787a915c98a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_444e2f56-5077-4c8a-8177-9c3f216e476f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_d75ab6c1-4e44-43c7-b1bf-73c88075a0d4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_0bb6aebc-152e-402e-aae1-9ef12ee0bb6e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d75ab6c1-4e44-43c7-b1bf-73c88075a0d4" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_0bb6aebc-152e-402e-aae1-9ef12ee0bb6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_e000e7e7-6586-49c9-92c5-a2a41559ea28" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d75ab6c1-4e44-43c7-b1bf-73c88075a0d4" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_e000e7e7-6586-49c9-92c5-a2a41559ea28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_00bc9b13-1eff-4d55-91ce-c5f8275326dc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d75ab6c1-4e44-43c7-b1bf-73c88075a0d4" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_00bc9b13-1eff-4d55-91ce-c5f8275326dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_05bc91b4-bbb1-4a81-9425-c039a8702b30" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_d75ab6c1-4e44-43c7-b1bf-73c88075a0d4" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_05bc91b4-bbb1-4a81-9425-c039a8702b30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_de484938-c30f-4168-ae74-d1767e53a536" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_c1362f6f-9b9a-4fa3-8ae5-94922a496d90" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_de484938-c30f-4168-ae74-d1767e53a536" xlink:to="loc_us-gaap_CommonStockValue_c1362f6f-9b9a-4fa3-8ae5-94922a496d90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_eec73038-5db6-432f-b92e-e5d5636067fd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_StockholdersEquity_de484938-c30f-4168-ae74-d1767e53a536" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_eec73038-5db6-432f-b92e-e5d5636067fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_51fc5577-3ad4-4865-8c06-accb9403e010" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_de484938-c30f-4168-ae74-d1767e53a536" xlink:to="loc_us-gaap_TreasuryStockCommonValue_51fc5577-3ad4-4865-8c06-accb9403e010" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_daa5c2b6-509b-44c4-b4a9-92efc070b506" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_de484938-c30f-4168-ae74-d1767e53a536" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_daa5c2b6-509b-44c4-b4a9-92efc070b506" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dd3d9d94-f40c-4f81-8ab2-85116dee523b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_de484938-c30f-4168-ae74-d1767e53a536" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dd3d9d94-f40c-4f81-8ab2-85116dee523b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_fc07a7a6-06e6-4393-915d-dbf83f8eb4eb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_49e253cc-8866-4d11-9e89-9ba248d7f89d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fc07a7a6-06e6-4393-915d-dbf83f8eb4eb" xlink:to="loc_us-gaap_AccountsPayableCurrent_49e253cc-8866-4d11-9e89-9ba248d7f89d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_59b4bd7a-5dfc-40b4-ba7e-8b9912ecab9f" xlink:href="pgny-20240630.xsd#pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fc07a7a6-06e6-4393-915d-dbf83f8eb4eb" xlink:to="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_59b4bd7a-5dfc-40b4-ba7e-8b9912ecab9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_5a80476e-22c0-4918-9b5d-5c019c857f06" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_d8fe9f96-531e-4957-b486-6297f3360934" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5a80476e-22c0-4918-9b5d-5c019c857f06" xlink:to="loc_us-gaap_LiabilitiesCurrent_d8fe9f96-531e-4957-b486-6297f3360934" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_de6c9c79-39f3-4f73-89a4-ae3e7ba0296f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_5a80476e-22c0-4918-9b5d-5c019c857f06" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_de6c9c79-39f3-4f73-89a4-ae3e7ba0296f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofOperationsUnaudited" xlink:type="simple" xlink:href="pgny-20240630.xsd#ConsolidatedStatementsofOperationsUnaudited"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c692d986-55c4-4469-bbd0-e77a3a89f6de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c8ab49d0-1196-42f2-80d4-2b7850561273" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c692d986-55c4-4469-bbd0-e77a3a89f6de" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c8ab49d0-1196-42f2-80d4-2b7850561273" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_56096f8f-3d08-4d57-afec-38d0aec046b0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c692d986-55c4-4469-bbd0-e77a3a89f6de" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_56096f8f-3d08-4d57-afec-38d0aec046b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c9bfe2fc-1571-4ddf-81fa-98c969541d78" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_a021f41a-7a0a-49c4-b41a-3d28bd01cd4c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c9bfe2fc-1571-4ddf-81fa-98c969541d78" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_a021f41a-7a0a-49c4-b41a-3d28bd01cd4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_5018fcfb-41f2-4a6a-a0e7-33b5f67744aa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_c9bfe2fc-1571-4ddf-81fa-98c969541d78" xlink:to="loc_us-gaap_OperatingIncomeLoss_5018fcfb-41f2-4a6a-a0e7-33b5f67744aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_62ee8763-b819-4120-a1a5-286ff19ddb3e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_aa21faaf-6f33-4eac-ac3b-f02b9de3c4f5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_62ee8763-b819-4120-a1a5-286ff19ddb3e" xlink:to="loc_us-gaap_SellingAndMarketingExpense_aa21faaf-6f33-4eac-ac3b-f02b9de3c4f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_a6ffb1a3-bc19-4d3b-9675-085ad2b11c67" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_62ee8763-b819-4120-a1a5-286ff19ddb3e" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_a6ffb1a3-bc19-4d3b-9675-085ad2b11c67" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_0e6a20ae-44c0-4816-83d4-4767761f28a4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_bccc4b71-adfd-4180-98f9-47a41f20e79d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_0e6a20ae-44c0-4816-83d4-4767761f28a4" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_bccc4b71-adfd-4180-98f9-47a41f20e79d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_ff612771-d38b-4089-b540-4e4547461c51" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_0e6a20ae-44c0-4816-83d4-4767761f28a4" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_ff612771-d38b-4089-b540-4e4547461c51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_042ac7b8-4659-4ab1-a69a-b75dc849bd8e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_227e7e9c-9860-4835-ab86-5588f4198ca8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_042ac7b8-4659-4ab1-a69a-b75dc849bd8e" xlink:to="loc_us-gaap_OperatingExpenses_227e7e9c-9860-4835-ab86-5588f4198ca8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_44ae87ad-ac47-4fdc-bd3e-de607af103e0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_042ac7b8-4659-4ab1-a69a-b75dc849bd8e" xlink:to="loc_us-gaap_GrossProfit_44ae87ad-ac47-4fdc-bd3e-de607af103e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_290569bc-3389-4407-bda8-eb6fecf39758" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_13eb32d6-5104-4f60-b205-ca83e6247662" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_InterestIncomeExpenseNonoperatingNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_290569bc-3389-4407-bda8-eb6fecf39758" xlink:to="loc_us-gaap_InterestIncomeExpenseNonoperatingNet_13eb32d6-5104-4f60-b205-ca83e6247662" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_13d22d0f-365a-4986-9877-27f08b46eec1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_290569bc-3389-4407-bda8-eb6fecf39758" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_13d22d0f-365a-4986-9877-27f08b46eec1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementofComprehensiveIncomeUnaudited" xlink:type="simple" xlink:href="pgny-20240630.xsd#ConsolidatedStatementofComprehensiveIncomeUnaudited"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementofComprehensiveIncomeUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_a80199cc-362e-46c5-8113-4be79f5dedd0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_69a12f9e-c2d0-45ab-a2ef-53d15116e797" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_a80199cc-362e-46c5-8113-4be79f5dedd0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_69a12f9e-c2d0-45ab-a2ef-53d15116e797" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_a48ff93b-aa86-418b-9bde-d59bf4cff367" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_a80199cc-362e-46c5-8113-4be79f5dedd0" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_a48ff93b-aa86-418b-9bde-d59bf4cff367" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_ea21a236-52ce-494b-a506-41a0bfc377cf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax_70df5ff7-1797-42d7-b045-06a3d8192989" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_ea21a236-52ce-494b-a506-41a0bfc377cf" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax_70df5ff7-1797-42d7-b045-06a3d8192989" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_7854a46c-f1d4-4008-802c-dfab20f76bf5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_ea21a236-52ce-494b-a506-41a0bfc377cf" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_7854a46c-f1d4-4008-802c-dfab20f76bf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_af832639-ba92-4456-9cc4-5258ed266289" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_fb92c7d7-1abf-41bc-9c78-5b3d679316f8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_af832639-ba92-4456-9cc4-5258ed266289" xlink:to="loc_us-gaap_NetIncomeLoss_fb92c7d7-1abf-41bc-9c78-5b3d679316f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_37cd4762-a747-40ab-b335-0bc712d811cc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_af832639-ba92-4456-9cc4-5258ed266289" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_37cd4762-a747-40ab-b335-0bc712d811cc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="pgny-20240630.xsd#ConsolidatedStatementsofCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_e0420f28-ceca-42f1-a9f6-35e92eb7d356" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:to="loc_us-gaap_ProfitLoss_e0420f28-ceca-42f1-a9f6-35e92eb7d356" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_8b163985-5f75-43e1-9239-cbd763a0dc09" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_8b163985-5f75-43e1-9239-cbd763a0dc09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_81cdd249-c31c-438a-9e03-ca4da4b1c93e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_81cdd249-c31c-438a-9e03-ca4da4b1c93e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_f3f7994e-43cf-4fbb-b146-e5bb519a5083" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:to="loc_us-gaap_ShareBasedCompensation_f3f7994e-43cf-4fbb-b146-e5bb519a5083" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_096e9304-06b2-49f1-905f-ffd5489dfd6a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_096e9304-06b2-49f1-905f-ffd5489dfd6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_c5643ded-bdc4-451d-9faf-71ad5174af9f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_c5643ded-bdc4-451d-9faf-71ad5174af9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_178668e3-0118-4de7-8d8f-a7c480970591" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_178668e3-0118-4de7-8d8f-a7c480970591" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_a44eb5d8-400a-4bb0-8d3f-31d6d14be581" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_a44eb5d8-400a-4bb0-8d3f-31d6d14be581" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_7cf8d768-74f9-4707-ba8a-79bcda3ec3d6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_7cf8d768-74f9-4707-ba8a-79bcda3ec3d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_8d1bbb66-7775-4f07-9459-46b584890cdc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_8d1bbb66-7775-4f07-9459-46b584890cdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments_45df10e0-f522-4ed5-bd35-eacc9dca4156" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:to="loc_us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments_45df10e0-f522-4ed5-bd35-eacc9dca4156" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_e7768cab-0fe0-4526-b2fe-dd886c3ba9d7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_e7768cab-0fe0-4526-b2fe-dd886c3ba9d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_NonCashInterestIncome_865d0c64-8895-491b-9410-0e9d55150b47" xlink:href="pgny-20240630.xsd#pgny_NonCashInterestIncome"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_16d59314-8226-45b5-b85b-fa8740791640" xlink:to="loc_pgny_NonCashInterestIncome_865d0c64-8895-491b-9410-0e9d55150b47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dc23c139-22b3-4770-a6c2-42cbf4a34d1a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_122db80b-0c42-48c3-9af3-416123b3877f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dc23c139-22b3-4770-a6c2-42cbf4a34d1a" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_122db80b-0c42-48c3-9af3-416123b3877f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_81e351b4-6978-4b61-9fa7-4a84aec2e419" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dc23c139-22b3-4770-a6c2-42cbf4a34d1a" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_81e351b4-6978-4b61-9fa7-4a84aec2e419" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_b5397834-bfcf-4d21-8c9d-c1d48fbf2060" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dc23c139-22b3-4770-a6c2-42cbf4a34d1a" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_b5397834-bfcf-4d21-8c9d-c1d48fbf2060" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_665b5b08-15b1-425f-8ef9-05c44387680f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_dc23c139-22b3-4770-a6c2-42cbf4a34d1a" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_665b5b08-15b1-425f-8ef9-05c44387680f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_98077efc-e9b0-43d0-8b48-2b5d72bdc8c1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d7690ae9-bb91-4f65-8a49-86f1243df764" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_98077efc-e9b0-43d0-8b48-2b5d72bdc8c1" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_d7690ae9-bb91-4f65-8a49-86f1243df764" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_ef15e191-4c3b-4fc0-bc20-12083356f416" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_98077efc-e9b0-43d0-8b48-2b5d72bdc8c1" xlink:to="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_ef15e191-4c3b-4fc0-bc20-12083356f416" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_933d19c4-8041-4d56-b08c-c4dd3bcfc39a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_98077efc-e9b0-43d0-8b48-2b5d72bdc8c1" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_933d19c4-8041-4d56-b08c-c4dd3bcfc39a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_4936855a-e38e-4733-8969-97a8ca03c900" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_98077efc-e9b0-43d0-8b48-2b5d72bdc8c1" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_4936855a-e38e-4733-8969-97a8ca03c900" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d1a93852-4a39-47d9-8401-eb92686eb57f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_810da7c6-5791-4561-90cc-f43d1efec5de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d1a93852-4a39-47d9-8401-eb92686eb57f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_810da7c6-5791-4561-90cc-f43d1efec5de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37a686b0-119b-45fb-a679-ee916a1e4bc8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d1a93852-4a39-47d9-8401-eb92686eb57f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_37a686b0-119b-45fb-a679-ee916a1e4bc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_44915866-5cb7-4afb-a110-9a3e8ca6493a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d1a93852-4a39-47d9-8401-eb92686eb57f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_44915866-5cb7-4afb-a110-9a3e8ca6493a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_008c00cc-ba62-49e9-91b3-74b8845c2220" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d1a93852-4a39-47d9-8401-eb92686eb57f" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_008c00cc-ba62-49e9-91b3-74b8845c2220" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="simple" xlink:href="pgny-20240630.xsd#LeasesFutureMinimumLeasePaymentsDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_ca25e6f7-ec26-429d-b8ca-e953eeb19825" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_54eaedda-0b09-42fc-899f-f50ff49c4a46" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_ca25e6f7-ec26-429d-b8ca-e953eeb19825" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_54eaedda-0b09-42fc-899f-f50ff49c4a46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_8109331c-b7d5-490b-a51f-8fce3f46167b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_ca25e6f7-ec26-429d-b8ca-e953eeb19825" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_8109331c-b7d5-490b-a51f-8fce3f46167b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ccaf6a12-b956-4be9-b9ff-9f838f70df58" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_80f4ae92-6419-4579-ba88-48080fd7ae49" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ccaf6a12-b956-4be9-b9ff-9f838f70df58" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_80f4ae92-6419-4579-ba88-48080fd7ae49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_9d25f011-71cd-4b0a-b29c-f721680b8eb9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ccaf6a12-b956-4be9-b9ff-9f838f70df58" xlink:to="loc_us-gaap_OperatingLeaseLiability_9d25f011-71cd-4b0a-b29c-f721680b8eb9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails_1" xlink:type="simple" xlink:href="pgny-20240630.xsd#LeasesFutureMinimumLeasePaymentsDetails_1"/>
  <link:calculationLink xlink:role="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ab8476d9-ce30-4e94-9ab0-46cc2c5c9153" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_44553289-9d35-4afb-ae13-fa3b193ff2c2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ab8476d9-ce30-4e94-9ab0-46cc2c5c9153" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_44553289-9d35-4afb-ae13-fa3b193ff2c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_e4bcc246-b30e-4972-8793-32879303c05b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ab8476d9-ce30-4e94-9ab0-46cc2c5c9153" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_e4bcc246-b30e-4972-8793-32879303c05b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_528d3bbb-fb77-4210-b038-ca52047e3241" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ab8476d9-ce30-4e94-9ab0-46cc2c5c9153" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_528d3bbb-fb77-4210-b038-ca52047e3241" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_46f4ef36-eb1f-4809-8678-6b7273234389" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ab8476d9-ce30-4e94-9ab0-46cc2c5c9153" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_46f4ef36-eb1f-4809-8678-6b7273234389" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_fc67ff58-3ad4-4a21-8e15-a7b5066be7a6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ab8476d9-ce30-4e94-9ab0-46cc2c5c9153" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_fc67ff58-3ad4-4a21-8e15-a7b5066be7a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_bdf858a4-8069-4e3a-951d-afafbcc6e2b6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_ab8476d9-ce30-4e94-9ab0-46cc2c5c9153" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_bdf858a4-8069-4e3a-951d-afafbcc6e2b6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/NetIncomePerShareScheduleofReconciliationofNetIncomeandNumberofSharesintheCalculationofBasicandDilutedNetIncomeperShareDetails" xlink:type="simple" xlink:href="pgny-20240630.xsd#NetIncomePerShareScheduleofReconciliationofNetIncomeandNumberofSharesintheCalculationofBasicandDilutedNetIncomeperShareDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/NetIncomePerShareScheduleofReconciliationofNetIncomeandNumberofSharesintheCalculationofBasicandDilutedNetIncomeperShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7c6697f3-0efb-418d-bb36-a9a352467a09" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_5c127806-158c-42ba-a01c-8ec048d805ab" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7c6697f3-0efb-418d-bb36-a9a352467a09" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_5c127806-158c-42ba-a01c-8ec048d805ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_7e4636e9-1b8d-47b3-a4e5-3fc25b48de2e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_7c6697f3-0efb-418d-bb36-a9a352467a09" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_7e4636e9-1b8d-47b3-a4e5-3fc25b48de2e" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
