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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:88438a69-60e6-41f0-885b-6f26154d0012,g:9aeff4a5-8648-48ac-bca9-ee5c7a4b944d-->
<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/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="pgny-20221231.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_26ec94e4-54c3-47de-b131-f8c9ee8847b4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_c7ea2313-9caa-4088-b304-d7ce9bfda16d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_26ec94e4-54c3-47de-b131-f8c9ee8847b4" xlink:to="loc_us-gaap_AccountsPayableCurrent_c7ea2313-9caa-4088-b304-d7ce9bfda16d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_73209e7f-81dd-4f28-a024-286baea485ae" xlink:href="pgny-20221231.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_26ec94e4-54c3-47de-b131-f8c9ee8847b4" xlink:to="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_73209e7f-81dd-4f28-a024-286baea485ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_8a7e8738-1914-4783-8732-bf5ae7507573" 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_67996306-9d05-431e-a5ca-4af8a5926c28" 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_8a7e8738-1914-4783-8732-bf5ae7507573" xlink:to="loc_us-gaap_Liabilities_67996306-9d05-431e-a5ca-4af8a5926c28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_4b36425f-ae70-4677-8e5a-0dcfdd682918" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8a7e8738-1914-4783-8732-bf5ae7507573" xlink:to="loc_us-gaap_CommitmentsAndContingencies_4b36425f-ae70-4677-8e5a-0dcfdd682918" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_37ee46ae-b9a2-45c6-a4e0-1f56b46a0e5f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_8a7e8738-1914-4783-8732-bf5ae7507573" xlink:to="loc_us-gaap_StockholdersEquity_37ee46ae-b9a2-45c6-a4e0-1f56b46a0e5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e9ba2d62-7e31-4f68-9c65-db1b9f7baf4e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_63473b76-88a2-4bfd-a4ec-c0a9ff87737d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9ba2d62-7e31-4f68-9c65-db1b9f7baf4e" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_63473b76-88a2-4bfd-a4ec-c0a9ff87737d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_7ba27be6-5b0e-41b6-8c71-562213e97544" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9ba2d62-7e31-4f68-9c65-db1b9f7baf4e" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_7ba27be6-5b0e-41b6-8c71-562213e97544" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_b8bc0e8d-9d88-40b8-b188-39f669c50711" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9ba2d62-7e31-4f68-9c65-db1b9f7baf4e" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_b8bc0e8d-9d88-40b8-b188-39f669c50711" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_c47b52d4-850a-42d8-849f-a2d5c39f7c42" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e9ba2d62-7e31-4f68-9c65-db1b9f7baf4e" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_c47b52d4-850a-42d8-849f-a2d5c39f7c42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_0c13561b-b6e0-4914-934d-c27e1a9ab2ff" 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_LiabilitiesCurrent_896b7736-338e-46f5-ae52-fc933be42157" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0c13561b-b6e0-4914-934d-c27e1a9ab2ff" xlink:to="loc_us-gaap_LiabilitiesCurrent_896b7736-338e-46f5-ae52-fc933be42157" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7303a76b-5119-4a1f-87eb-c823f7133880" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_0c13561b-b6e0-4914-934d-c27e1a9ab2ff" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_7303a76b-5119-4a1f-87eb-c823f7133880" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_5724119b-b3eb-4a36-8a16-9130a093d66f" 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_CommonStockValue_e0ef2e6b-2f21-4719-a545-c06754b3706e" 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_StockholdersEquity_5724119b-b3eb-4a36-8a16-9130a093d66f" xlink:to="loc_us-gaap_CommonStockValue_e0ef2e6b-2f21-4719-a545-c06754b3706e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_1d3eeb46-90bd-42a5-9b64-b391c7942a6f" 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_StockholdersEquity_5724119b-b3eb-4a36-8a16-9130a093d66f" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_1d3eeb46-90bd-42a5-9b64-b391c7942a6f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_9f60b498-1130-43a6-bfb5-7f533ac5a979" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5724119b-b3eb-4a36-8a16-9130a093d66f" xlink:to="loc_us-gaap_TreasuryStockCommonValue_9f60b498-1130-43a6-bfb5-7f533ac5a979" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_8696d83a-19bf-48c8-a9ef-96bcc5f3f3bf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5724119b-b3eb-4a36-8a16-9130a093d66f" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_8696d83a-19bf-48c8-a9ef-96bcc5f3f3bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_18906185-2b75-4d5c-a243-6f8cebb99e8a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_5724119b-b3eb-4a36-8a16-9130a093d66f" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_18906185-2b75-4d5c-a243-6f8cebb99e8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_4cb2005f-53db-4cf0-b99b-0834b389bd23" 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_AssetsCurrent_2c1b35c7-ef25-4449-a7e4-caa4d946e3f7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4cb2005f-53db-4cf0-b99b-0834b389bd23" xlink:to="loc_us-gaap_AssetsCurrent_2c1b35c7-ef25-4449-a7e4-caa4d946e3f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_b29add07-1a18-4a9b-849b-014c90b4809c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4cb2005f-53db-4cf0-b99b-0834b389bd23" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_b29add07-1a18-4a9b-849b-014c90b4809c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_abe377f2-a389-496e-a0a6-a5e9b843e434" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4cb2005f-53db-4cf0-b99b-0834b389bd23" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_abe377f2-a389-496e-a0a6-a5e9b843e434" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_771057ec-681f-413b-a8f7-3a30d06258b8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4cb2005f-53db-4cf0-b99b-0834b389bd23" xlink:to="loc_us-gaap_Goodwill_771057ec-681f-413b-a8f7-3a30d06258b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1022ddcd-5ffc-4b3e-b01e-81fe752acccf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4cb2005f-53db-4cf0-b99b-0834b389bd23" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1022ddcd-5ffc-4b3e-b01e-81fe752acccf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_188d7398-8205-48c6-81c0-f26b5256fc3a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4cb2005f-53db-4cf0-b99b-0834b389bd23" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_188d7398-8205-48c6-81c0-f26b5256fc3a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_f9a1e975-e872-4751-beb7-41d56d889ee9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4cb2005f-53db-4cf0-b99b-0834b389bd23" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_f9a1e975-e872-4751-beb7-41d56d889ee9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="pgny-20221231.xsd#ConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_e40d5af4-6587-4bf4-a021-92f852be3411" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_a9ff67b4-26ee-4c13-82f6-b21f9d177b96" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e40d5af4-6587-4bf4-a021-92f852be3411" xlink:to="loc_us-gaap_SellingAndMarketingExpense_a9ff67b4-26ee-4c13-82f6-b21f9d177b96" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_fabb1685-7e97-46d9-9f5f-bce2493b57a8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_e40d5af4-6587-4bf4-a021-92f852be3411" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_fabb1685-7e97-46d9-9f5f-bce2493b57a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_51c4861a-8278-406f-ac04-ca2930d0ca3d" 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_OperatingExpenses_c0c83e94-0633-48be-97da-ea6262fc3cb3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_51c4861a-8278-406f-ac04-ca2930d0ca3d" xlink:to="loc_us-gaap_OperatingExpenses_c0c83e94-0633-48be-97da-ea6262fc3cb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_b96db54e-aa59-43d8-a050-ac7cc9ceb8cd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_51c4861a-8278-406f-ac04-ca2930d0ca3d" xlink:to="loc_us-gaap_GrossProfit_b96db54e-aa59-43d8-a050-ac7cc9ceb8cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_44404d72-cc62-4701-9576-f3d3fccfdde9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_c9cc8ce9-e473-49a5-844b-5d92a0d2ab17" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_44404d72-cc62-4701-9576-f3d3fccfdde9" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_c9cc8ce9-e473-49a5-844b-5d92a0d2ab17" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_b6f4a7ae-e777-4227-9062-659f3c216e2c" 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_NonoperatingIncomeExpense_44404d72-cc62-4701-9576-f3d3fccfdde9" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_b6f4a7ae-e777-4227-9062-659f3c216e2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_8b337dc8-98ce-4e9e-ad96-805c979cc4c8" 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_5981e680-a7d3-4c4b-ac69-b41c765dae9a" 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_8b337dc8-98ce-4e9e-ad96-805c979cc4c8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_5981e680-a7d3-4c4b-ac69-b41c765dae9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_4a386d8e-faa1-4756-988c-c6127ba9a273" 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_8b337dc8-98ce-4e9e-ad96-805c979cc4c8" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_4a386d8e-faa1-4756-988c-c6127ba9a273" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_9d4259d7-b0f6-4a04-803c-a121f277362b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_4ae6e909-3753-4736-a34f-a640e29d8645" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9d4259d7-b0f6-4a04-803c-a121f277362b" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_4ae6e909-3753-4736-a34f-a640e29d8645" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_892af3ce-9d73-45e6-9028-f02707bfd57e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_9d4259d7-b0f6-4a04-803c-a121f277362b" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_892af3ce-9d73-45e6-9028-f02707bfd57e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_158dd6a4-125b-4e3a-b5b8-6fd4df77fa84" 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_NonoperatingIncomeExpense_a1cce7c8-a4e4-4080-9048-9877ae04f006" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_158dd6a4-125b-4e3a-b5b8-6fd4df77fa84" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_a1cce7c8-a4e4-4080-9048-9877ae04f006" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_7a10ffde-b4a4-419b-8c26-da3b31463696" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_158dd6a4-125b-4e3a-b5b8-6fd4df77fa84" xlink:to="loc_us-gaap_OperatingIncomeLoss_7a10ffde-b4a4-419b-8c26-da3b31463696" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="pgny-20221231.xsd#ConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_568dc25f-f4f1-4236-9a69-23045ade4e1c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_a6cdb0b5-37f0-4ee9-9f76-bc7d12c0a50d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_568dc25f-f4f1-4236-9a69-23045ade4e1c" xlink:to="loc_us-gaap_NetIncomeLoss_a6cdb0b5-37f0-4ee9-9f76-bc7d12c0a50d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_48ae9564-993b-4eea-b638-be25aadff077" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_568dc25f-f4f1-4236-9a69-23045ade4e1c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_48ae9564-993b-4eea-b638-be25aadff077" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_59ba0e23-a1a6-4d12-8c91-758a6fc74244" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_18ba8f5b-c555-4555-998c-da1ec83473a2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_59ba0e23-a1a6-4d12-8c91-758a6fc74244" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_18ba8f5b-c555-4555-998c-da1ec83473a2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="pgny-20221231.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4249ce19-464a-4eae-a60d-599831b6b3bc" 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_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6f2f298f-acf6-4cce-8f14-305eeaa49e36" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4249ce19-464a-4eae-a60d-599831b6b3bc" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_6f2f298f-acf6-4cce-8f14-305eeaa49e36" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfStockIssuanceCosts_a606a3a6-8d07-43fa-9ae7-826ca3c2254e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsOfStockIssuanceCosts"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4249ce19-464a-4eae-a60d-599831b6b3bc" xlink:to="loc_us-gaap_PaymentsOfStockIssuanceCosts_a606a3a6-8d07-43fa-9ae7-826ca3c2254e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_6c8aa8e5-53d3-4049-9af0-77f4608b0d79" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4249ce19-464a-4eae-a60d-599831b6b3bc" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_6c8aa8e5-53d3-4049-9af0-77f4608b0d79" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_a8b3abc4-4896-4c0d-87c3-d3ba25b02b62" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4249ce19-464a-4eae-a60d-599831b6b3bc" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_a8b3abc4-4896-4c0d-87c3-d3ba25b02b62" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4c730d7f-9554-4b9b-8528-b75579358b70" 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_PaymentsToAcquirePropertyPlantAndEquipment_ddc6b38c-c939-47f6-9964-bbb4d8f7ae6c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4c730d7f-9554-4b9b-8528-b75579358b70" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_ddc6b38c-c939-47f6-9964-bbb4d8f7ae6c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_87cf25c4-2609-48d4-bf33-2b940d8093e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4c730d7f-9554-4b9b-8528-b75579358b70" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_87cf25c4-2609-48d4-bf33-2b940d8093e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_1508d410-3df9-4b94-964d-e7fb4e98ccb6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4c730d7f-9554-4b9b-8528-b75579358b70" xlink:to="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_1508d410-3df9-4b94-964d-e7fb4e98ccb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9d2daa6c-ca4b-4675-aec5-24a50ef20526" 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_ProfitLoss_dd37087d-a2c0-41c2-be52-541dffa040e2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9d2daa6c-ca4b-4675-aec5-24a50ef20526" xlink:to="loc_us-gaap_ProfitLoss_dd37087d-a2c0-41c2-be52-541dffa040e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_2ebc406d-a30c-406a-8c17-df3fdd00ab7b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_9d2daa6c-ca4b-4675-aec5-24a50ef20526" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_2ebc406d-a30c-406a-8c17-df3fdd00ab7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_NoncashInterestExpense_9231e52f-e21f-4f03-9946-382ce3a3dc10" xlink:href="pgny-20221231.xsd#pgny_NoncashInterestExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9d2daa6c-ca4b-4675-aec5-24a50ef20526" xlink:to="loc_pgny_NoncashInterestExpense_9231e52f-e21f-4f03-9946-382ce3a3dc10" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_af538f47-6d74-4714-af21-632b2e7fa0f7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9d2daa6c-ca4b-4675-aec5-24a50ef20526" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_af538f47-6d74-4714-af21-632b2e7fa0f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_50c04d3c-2159-4852-8ca9-5f8540657ff4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9d2daa6c-ca4b-4675-aec5-24a50ef20526" xlink:to="loc_us-gaap_ShareBasedCompensation_50c04d3c-2159-4852-8ca9-5f8540657ff4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_11cf40d7-bf34-4dbf-9d75-e88a64f84703" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9d2daa6c-ca4b-4675-aec5-24a50ef20526" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_11cf40d7-bf34-4dbf-9d75-e88a64f84703" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_dce577dd-c723-4cd0-96f6-1deeb2a4147d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9d2daa6c-ca4b-4675-aec5-24a50ef20526" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_dce577dd-c723-4cd0-96f6-1deeb2a4147d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_cf7f42dc-7204-490c-9cb4-411e69b5cd34" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9d2daa6c-ca4b-4675-aec5-24a50ef20526" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_cf7f42dc-7204-490c-9cb4-411e69b5cd34" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_41cd9850-83cb-4334-b3b5-be1154ce52be" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9d2daa6c-ca4b-4675-aec5-24a50ef20526" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_41cd9850-83cb-4334-b3b5-be1154ce52be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_5a0ed943-eb38-4995-91ef-e240c4ad443c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9d2daa6c-ca4b-4675-aec5-24a50ef20526" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_5a0ed943-eb38-4995-91ef-e240c4ad443c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_fdf545fc-deb2-40f4-95a0-57320a635acc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_9d2daa6c-ca4b-4675-aec5-24a50ef20526" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_fdf545fc-deb2-40f4-95a0-57320a635acc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3c22a9be-7f9e-431f-8812-9204bbc60fbd" 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_95ffa580-d2ec-4638-826b-adb14c71626e" 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_3c22a9be-7f9e-431f-8812-9204bbc60fbd" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_95ffa580-d2ec-4638-826b-adb14c71626e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_86ec7b7a-df0c-4d89-8c3f-2702a64dfa05" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3c22a9be-7f9e-431f-8812-9204bbc60fbd" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_86ec7b7a-df0c-4d89-8c3f-2702a64dfa05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc3d51a3-dc2e-417c-9461-9806e889238b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_3c22a9be-7f9e-431f-8812-9204bbc60fbd" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_fc3d51a3-dc2e-417c-9461-9806e889238b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="pgny-20221231.xsd#PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_2e84ede6-e446-4abf-8d47-f58bd00ad33d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_173c1a81-3c38-475b-b5db-25ab7fa21a5d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_2e84ede6-e446-4abf-8d47-f58bd00ad33d" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_173c1a81-3c38-475b-b5db-25ab7fa21a5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_13f45033-c82a-411f-8692-9a0ccfecc1f4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_2e84ede6-e446-4abf-8d47-f58bd00ad33d" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_13f45033-c82a-411f-8692-9a0ccfecc1f4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IntangibleAssetsNetScheduleofIntangibleAssetsNetDetails" xlink:type="simple" xlink:href="pgny-20221231.xsd#IntangibleAssetsNetScheduleofIntangibleAssetsNetDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/IntangibleAssetsNetScheduleofIntangibleAssetsNetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_0cd5bced-040b-4690-9789-c79ad75427ad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_0ae21f3a-ea7b-4941-b90a-4066d21018d7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_0cd5bced-040b-4690-9789-c79ad75427ad" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_0ae21f3a-ea7b-4941-b90a-4066d21018d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_24878dd7-a23e-42e3-9a56-727d9b185c77" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_0cd5bced-040b-4690-9789-c79ad75427ad" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_24878dd7-a23e-42e3-9a56-727d9b185c77" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IntangibleAssetsNetFutureAmortizationExpenseDetails" xlink:type="simple" xlink:href="pgny-20221231.xsd#IntangibleAssetsNetFutureAmortizationExpenseDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/IntangibleAssetsNetFutureAmortizationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_03acec53-6fa0-45e9-a82f-9dd41b53a503" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_918cfddb-05b1-4a21-95a8-1de518a950d1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_03acec53-6fa0-45e9-a82f-9dd41b53a503" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_918cfddb-05b1-4a21-95a8-1de518a950d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearOne_467237fc-4b92-4f69-be31-62d956ef851d" xlink:href="pgny-20221231.xsd#pgny_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearOne"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_03acec53-6fa0-45e9-a82f-9dd41b53a503" xlink:to="loc_pgny_FiniteLivedIntangibleAssetExpectedAmortizationAfterYearOne_467237fc-4b92-4f69-be31-62d956ef851d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="simple" xlink:href="pgny-20221231.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_2ee06f2d-2747-4b8d-934c-7ce9c0ebddd4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_93a2b32f-f9cf-436a-aaac-14d0cb8cb7f8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_2ee06f2d-2747-4b8d-934c-7ce9c0ebddd4" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_93a2b32f-f9cf-436a-aaac-14d0cb8cb7f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_1410c6af-b17b-4426-8f0e-cbfaebc1ab18" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_2ee06f2d-2747-4b8d-934c-7ce9c0ebddd4" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_1410c6af-b17b-4426-8f0e-cbfaebc1ab18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_cba95f22-f927-4c0c-ae54-fd8520e00f02" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_7e4e4509-e106-48da-8db1-c3139d41b1ee" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_cba95f22-f927-4c0c-ae54-fd8520e00f02" xlink:to="loc_us-gaap_OperatingLeaseLiability_7e4e4509-e106-48da-8db1-c3139d41b1ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_dd24ace2-06b3-4f9e-8bcd-a5a0a076222e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_cba95f22-f927-4c0c-ae54-fd8520e00f02" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_dd24ace2-06b3-4f9e-8bcd-a5a0a076222e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails_1" xlink:type="simple" xlink:href="pgny-20221231.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_20b820e6-0b87-4026-95f4-54905fa208f4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_54ec065c-070c-4a3b-967b-5db50c3ba872" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_20b820e6-0b87-4026-95f4-54905fa208f4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_54ec065c-070c-4a3b-967b-5db50c3ba872" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_5da5c99e-dc17-47b0-8317-231d9998c923" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_20b820e6-0b87-4026-95f4-54905fa208f4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_5da5c99e-dc17-47b0-8317-231d9998c923" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_40658c38-880b-46ad-98f5-60b3712a06b4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_20b820e6-0b87-4026-95f4-54905fa208f4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_40658c38-880b-46ad-98f5-60b3712a06b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_e2112191-d949-4211-835e-93dfab211e49" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_20b820e6-0b87-4026-95f4-54905fa208f4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_e2112191-d949-4211-835e-93dfab211e49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_4226dd1f-1c8a-4468-bb9c-4fc1c268c1f3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_20b820e6-0b87-4026-95f4-54905fa208f4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_4226dd1f-1c8a-4468-bb9c-4fc1c268c1f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_91bc916d-df19-4db7-809d-5e03b1c3092c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_20b820e6-0b87-4026-95f4-54905fa208f4" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_91bc916d-df19-4db7-809d-5e03b1c3092c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="pgny-20221231.xsd#AccruedExpensesandOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_1bb973af-d154-497e-b53d-533c20c4748e" xlink:href="pgny-20221231.xsd#pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedClaimsPayableCurrent_cac25207-eaa1-45a9-975b-c78549e11fc8" xlink:href="pgny-20221231.xsd#pgny_AccruedClaimsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_1bb973af-d154-497e-b53d-533c20c4748e" xlink:to="loc_pgny_AccruedClaimsPayableCurrent_cac25207-eaa1-45a9-975b-c78549e11fc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_776213e2-b4e9-41b5-b97a-9e4e1c0e9393" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_1bb973af-d154-497e-b53d-533c20c4748e" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_776213e2-b4e9-41b5-b97a-9e4e1c0e9393" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalesCommissionCurrent_587d179e-efc5-4ffa-a7a4-623d6f7360bd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedSalesCommissionCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_1bb973af-d154-497e-b53d-533c20c4748e" xlink:to="loc_us-gaap_AccruedSalesCommissionCurrent_587d179e-efc5-4ffa-a7a4-623d6f7360bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedProfessionalFeesCurrent_82516c19-dffd-4465-9e1a-84547488f121" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccruedProfessionalFeesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_1bb973af-d154-497e-b53d-533c20c4748e" xlink:to="loc_us-gaap_AccruedProfessionalFeesCurrent_82516c19-dffd-4465-9e1a-84547488f121" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_9c92ebc0-2be5-4e87-b8b5-d700a145696f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_1bb973af-d154-497e-b53d-533c20c4748e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_9c92ebc0-2be5-4e87-b8b5-d700a145696f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_45dff507-0b5c-4d4c-8fc7-b95161bfa312" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_1bb973af-d154-497e-b53d-533c20c4748e" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_45dff507-0b5c-4d4c-8fc7-b95161bfa312" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/NetIncomePerShareReconciliationofNetIncomeandNumberofSharesintheCalculationofBasicandDilutedNetIncomeperShareDetails" xlink:type="simple" xlink:href="pgny-20221231.xsd#NetIncomePerShareReconciliationofNetIncomeandNumberofSharesintheCalculationofBasicandDilutedNetIncomeperShareDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/NetIncomePerShareReconciliationofNetIncomeandNumberofSharesintheCalculationofBasicandDilutedNetIncomeperShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_4f7d42c0-548b-477e-aa00-cff313eaba5a" 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_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_f27c2568-b7a5-4676-8b30-e160c5de1555" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4f7d42c0-548b-477e-aa00-cff313eaba5a" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_f27c2568-b7a5-4676-8b30-e160c5de1555" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3fd3a8c0-dbd3-4fc0-9bf9-a3d009784092" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.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_4f7d42c0-548b-477e-aa00-cff313eaba5a" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_3fd3a8c0-dbd3-4fc0-9bf9-a3d009784092" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IncomeTaxesCompositionofIncomeTaxBenefitProvisionDetails" xlink:type="simple" xlink:href="pgny-20221231.xsd#IncomeTaxesCompositionofIncomeTaxBenefitProvisionDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/IncomeTaxesCompositionofIncomeTaxBenefitProvisionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_fc89136a-1c58-45ab-b8dd-1b73e43fd2c2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_0f50f232-9ae4-457b-a200-d235c91354c5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_fc89136a-1c58-45ab-b8dd-1b73e43fd2c2" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_0f50f232-9ae4-457b-a200-d235c91354c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_64f24859-edc2-4955-b092-969098b79521" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_fc89136a-1c58-45ab-b8dd-1b73e43fd2c2" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_64f24859-edc2-4955-b092-969098b79521" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0798af09-accc-4b18-84b9-15f3342d598d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_bdb6fc2d-fd93-4cb6-9f85-f7a42d64fc4a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0798af09-accc-4b18-84b9-15f3342d598d" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_bdb6fc2d-fd93-4cb6-9f85-f7a42d64fc4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_bbb958e1-3067-4e61-a92d-6f3baa2eadf0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentFederalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_0798af09-accc-4b18-84b9-15f3342d598d" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_bbb958e1-3067-4e61-a92d-6f3baa2eadf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e27055f1-53c5-43a7-ad34-3c5def583b63" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_6c3bd1d4-5308-474a-8045-ef755ddec778" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_e27055f1-53c5-43a7-ad34-3c5def583b63" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_6c3bd1d4-5308-474a-8045-ef755ddec778" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_5aaa1644-75cf-4bcb-bc02-ea1b14126bfa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_e27055f1-53c5-43a7-ad34-3c5def583b63" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_5aaa1644-75cf-4bcb-bc02-ea1b14126bfa" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IncomeTaxesReconciliationofStatutoryIncomeTaxRateDetails" xlink:type="simple" xlink:href="pgny-20221231.xsd#IncomeTaxesReconciliationofStatutoryIncomeTaxRateDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/IncomeTaxesReconciliationofStatutoryIncomeTaxRateDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_ade4288b-5994-4913-b24c-46fc674c1aa4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_e8037548-ccb2-46d0-9f4c-2060a4d2fff5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_ade4288b-5994-4913-b24c-46fc674c1aa4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_e8037548-ccb2-46d0-9f4c-2060a4d2fff5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_4e871d27-1b42-4ea8-ae8d-5b4e8a1cac76" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_ade4288b-5994-4913-b24c-46fc674c1aa4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_4e871d27-1b42-4ea8-ae8d-5b4e8a1cac76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_c73f7fb7-3b1a-424a-b882-8e526ced8df4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_ade4288b-5994-4913-b24c-46fc674c1aa4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_c73f7fb7-3b1a-424a-b882-8e526ced8df4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_8dc505ca-44e4-4d81-aab2-cd73f89c3471" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_ade4288b-5994-4913-b24c-46fc674c1aa4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_8dc505ca-44e4-4d81-aab2-cd73f89c3471" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_4b1a920b-95b2-401e-b2fd-b8868157efc2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_ade4288b-5994-4913-b24c-46fc674c1aa4" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_4b1a920b-95b2-401e-b2fd-b8868157efc2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IncomeTaxesNetDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="pgny-20221231.xsd#IncomeTaxesNetDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/IncomeTaxesNetDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_1a0f0004-bdcd-46ed-aed3-94a4e0564156" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_4b3e808f-fc33-468e-a0d3-240ed0c553d8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_1a0f0004-bdcd-46ed-aed3-94a4e0564156" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_4b3e808f-fc33-468e-a0d3-240ed0c553d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_f03c4955-c1e5-4a4d-b294-7d37889e868a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_1a0f0004-bdcd-46ed-aed3-94a4e0564156" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_f03c4955-c1e5-4a4d-b294-7d37889e868a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_42eb2640-7da7-4de7-8262-c85821ace325" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_fec7faac-8806-46e4-ac55-f812daae9203" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_42eb2640-7da7-4de7-8262-c85821ace325" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_fec7faac-8806-46e4-ac55-f812daae9203" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAsset_4ade3378-ff17-4fbf-9b3b-0b255855091b" xlink:href="pgny-20221231.xsd#pgny_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_42eb2640-7da7-4de7-8262-c85821ace325" xlink:to="loc_pgny_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAsset_4ade3378-ff17-4fbf-9b3b-0b255855091b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_544d313e-b503-4211-8261-5488b3d73848" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_42eb2640-7da7-4de7-8262-c85821ace325" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_544d313e-b503-4211-8261-5488b3d73848" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_934666fa-f796-4af5-8208-a2cc73132909" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_290243a9-8be4-4fcd-a4c3-22e6a2751555" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_934666fa-f796-4af5-8208-a2cc73132909" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_290243a9-8be4-4fcd-a4c3-22e6a2751555" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_8a5435d2-cad1-44b7-acae-5508026ef230" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_934666fa-f796-4af5-8208-a2cc73132909" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_8a5435d2-cad1-44b7-acae-5508026ef230" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment_49ac2267-7ca1-4bd1-8df8-2c6af4364d68" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_934666fa-f796-4af5-8208-a2cc73132909" xlink:to="loc_us-gaap_DeferredTaxAssetsPropertyPlantAndEquipment_49ac2267-7ca1-4bd1-8df8-2c6af4364d68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_242d30c4-cd96-42ec-a07d-209883221f8d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_934666fa-f796-4af5-8208-a2cc73132909" xlink:to="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_242d30c4-cd96-42ec-a07d-209883221f8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_DeferredTaxAssetsOperatingLeaseLiability_ce402d50-aa7a-4418-993c-54af3a1130d1" xlink:href="pgny-20221231.xsd#pgny_DeferredTaxAssetsOperatingLeaseLiability"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_934666fa-f796-4af5-8208-a2cc73132909" xlink:to="loc_pgny_DeferredTaxAssetsOperatingLeaseLiability_ce402d50-aa7a-4418-993c-54af3a1130d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_DeferredTaxAssetsCapitalizedStartUpCosts_0aa7625c-d789-4419-9c1e-41104a3297b8" xlink:href="pgny-20221231.xsd#pgny_DeferredTaxAssetsCapitalizedStartUpCosts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_934666fa-f796-4af5-8208-a2cc73132909" xlink:to="loc_pgny_DeferredTaxAssetsCapitalizedStartUpCosts_0aa7625c-d789-4419-9c1e-41104a3297b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_750a3b64-c7af-42ab-bc72-812ffa0fbd1a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_934666fa-f796-4af5-8208-a2cc73132909" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_750a3b64-c7af-42ab-bc72-812ffa0fbd1a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_3dd30fa2-a76e-4c3a-977b-9b4cf2e3b41b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_934666fa-f796-4af5-8208-a2cc73132909" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_3dd30fa2-a76e-4c3a-977b-9b4cf2e3b41b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_f1947366-e466-4a3e-b3e5-011ab016f6f1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_6fc37308-2680-42c1-ab7f-ac3b2e25e792" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f1947366-e466-4a3e-b3e5-011ab016f6f1" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_6fc37308-2680-42c1-ab7f-ac3b2e25e792" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_53006fcc-cb18-48fa-961a-8b89e75ca6cf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredTaxAssetsValuationAllowance"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_f1947366-e466-4a3e-b3e5-011ab016f6f1" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_53006fcc-cb18-48fa-961a-8b89e75ca6cf" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
