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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:b7fe1e95-727b-47d0-b102-5846a258429e,g:d385899f-6589-4f76-b1f3-72d646b48275-->
<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-20231231.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_f7704b80-139c-4965-bc11-cc0e7abcb3f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6dfeff1e-0e02-408b-818b-5232247f9f5c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f7704b80-139c-4965-bc11-cc0e7abcb3f2" xlink:to="loc_us-gaap_LiabilitiesCurrent_6dfeff1e-0e02-408b-818b-5232247f9f5c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_6992562e-3249-40fa-8dc7-24b278fcebdc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f7704b80-139c-4965-bc11-cc0e7abcb3f2" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_6992562e-3249-40fa-8dc7-24b278fcebdc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_25aeb16c-449d-473f-88d8-150ada673d63" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e35805d8-7c17-408b-b093-adf80f298516" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_25aeb16c-449d-473f-88d8-150ada673d63" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_e35805d8-7c17-408b-b093-adf80f298516" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_ea973ad0-def6-4fc0-a388-e6782bc64fd1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_25aeb16c-449d-473f-88d8-150ada673d63" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_ea973ad0-def6-4fc0-a388-e6782bc64fd1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_96d0e00a-cdb3-4c4f-914a-a5d4e8fb2ac5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_25aeb16c-449d-473f-88d8-150ada673d63" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_96d0e00a-cdb3-4c4f-914a-a5d4e8fb2ac5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_91fefb54-8f14-4acf-96d1-eed2e1569f3c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_25aeb16c-449d-473f-88d8-150ada673d63" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_91fefb54-8f14-4acf-96d1-eed2e1569f3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c2d6cc07-6daa-4ca0-99fd-10082a8353b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_740f4569-6956-4ef6-ae26-2fc8863a6d73" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c2d6cc07-6daa-4ca0-99fd-10082a8353b6" xlink:to="loc_us-gaap_CommonStockValue_740f4569-6956-4ef6-ae26-2fc8863a6d73" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_05e1a419-66bb-4eff-aba4-42eef6c786b2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_c2d6cc07-6daa-4ca0-99fd-10082a8353b6" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_05e1a419-66bb-4eff-aba4-42eef6c786b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_bd53fbcd-b695-4c66-bf54-f0f31beae274" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c2d6cc07-6daa-4ca0-99fd-10082a8353b6" xlink:to="loc_us-gaap_TreasuryStockCommonValue_bd53fbcd-b695-4c66-bf54-f0f31beae274" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0f5fa7a2-8af1-4bd7-8094-82a9f0bd399b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c2d6cc07-6daa-4ca0-99fd-10082a8353b6" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0f5fa7a2-8af1-4bd7-8094-82a9f0bd399b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_3ca79b4c-8425-4910-9daf-9c9813d2bd11" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c2d6cc07-6daa-4ca0-99fd-10082a8353b6" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_3ca79b4c-8425-4910-9daf-9c9813d2bd11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_d00bdcc0-5b56-4878-95d2-53a7299dc3f8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_f9f600ae-67b1-4464-8369-cd667b014e02" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d00bdcc0-5b56-4878-95d2-53a7299dc3f8" xlink:to="loc_us-gaap_Liabilities_f9f600ae-67b1-4464-8369-cd667b014e02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_19960991-d939-4779-b5cc-2f9f3b7dc4b4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d00bdcc0-5b56-4878-95d2-53a7299dc3f8" xlink:to="loc_us-gaap_CommitmentsAndContingencies_19960991-d939-4779-b5cc-2f9f3b7dc4b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_01ca1b09-c920-4b47-a3be-02b737073e14" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d00bdcc0-5b56-4878-95d2-53a7299dc3f8" xlink:to="loc_us-gaap_StockholdersEquity_01ca1b09-c920-4b47-a3be-02b737073e14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_9275c913-9420-4b25-a55e-2188d792ae7d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_4bc13564-56eb-47ca-bd10-a9a034dee86e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9275c913-9420-4b25-a55e-2188d792ae7d" xlink:to="loc_us-gaap_AccountsPayableCurrent_4bc13564-56eb-47ca-bd10-a9a034dee86e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_cebe8537-4334-4eba-a824-765c81a04e9d" xlink:href="pgny-20231231.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_9275c913-9420-4b25-a55e-2188d792ae7d" xlink:to="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_cebe8537-4334-4eba-a824-765c81a04e9d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_9493526e-fd5d-4c45-a479-4ad88184e910" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_ace431e0-51aa-4ad3-a112-c4c08f342efd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9493526e-fd5d-4c45-a479-4ad88184e910" xlink:to="loc_us-gaap_AssetsCurrent_ace431e0-51aa-4ad3-a112-c4c08f342efd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_45f7a508-7e7b-43ea-aedc-20d53b33de19" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9493526e-fd5d-4c45-a479-4ad88184e910" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_45f7a508-7e7b-43ea-aedc-20d53b33de19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_21c2c873-2bff-4f3c-b426-a74c3e72e8e3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9493526e-fd5d-4c45-a479-4ad88184e910" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_21c2c873-2bff-4f3c-b426-a74c3e72e8e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_9d151884-7e11-4428-8d8e-6caddee90490" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9493526e-fd5d-4c45-a479-4ad88184e910" xlink:to="loc_us-gaap_Goodwill_9d151884-7e11-4428-8d8e-6caddee90490" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_290ef1f1-0789-43ca-856c-758fa31a92c7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9493526e-fd5d-4c45-a479-4ad88184e910" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_290ef1f1-0789-43ca-856c-758fa31a92c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_36fa5850-dcfe-4cc0-a51e-a820a0b94910" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9493526e-fd5d-4c45-a479-4ad88184e910" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_36fa5850-dcfe-4cc0-a51e-a820a0b94910" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_ee494bd4-1e52-4d27-84d4-55f685bb29b1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_9493526e-fd5d-4c45-a479-4ad88184e910" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_ee494bd4-1e52-4d27-84d4-55f685bb29b1" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="pgny-20231231.xsd#ConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_6dd03da9-61dc-4df6-acce-0e9ecba69a27" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_adf8c6ce-ebe1-4680-b98a-b36d2e4bc89f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_6dd03da9-61dc-4df6-acce-0e9ecba69a27" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_adf8c6ce-ebe1-4680-b98a-b36d2e4bc89f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_a353afeb-ef80-4494-960a-9021c1c84d37" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_6dd03da9-61dc-4df6-acce-0e9ecba69a27" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_a353afeb-ef80-4494-960a-9021c1c84d37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_d878bdc0-9736-416c-a7af-d03ed9058764" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_ac08a5cd-cbdc-41ba-a757-025f8888f646" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d878bdc0-9736-416c-a7af-d03ed9058764" xlink:to="loc_us-gaap_OperatingExpenses_ac08a5cd-cbdc-41ba-a757-025f8888f646" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_bfba3b1e-2a2d-458b-83d5-612f80a1e8b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d878bdc0-9736-416c-a7af-d03ed9058764" xlink:to="loc_us-gaap_GrossProfit_bfba3b1e-2a2d-458b-83d5-612f80a1e8b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_ddebd368-dc2f-4a4d-8374-8d96b1d6fb2f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_b61df60d-e51b-490d-83be-c97d7ae0b2d1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ddebd368-dc2f-4a4d-8374-8d96b1d6fb2f" xlink:to="loc_us-gaap_SellingAndMarketingExpense_b61df60d-e51b-490d-83be-c97d7ae0b2d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_db962246-36fb-40cd-a011-f220435b0d28" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ddebd368-dc2f-4a4d-8374-8d96b1d6fb2f" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_db962246-36fb-40cd-a011-f220435b0d28" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_69e5a35e-5796-4c3c-a981-0e37f7e34e93" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_9ed18092-bf08-4e25-8d7f-f84a753516bf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_69e5a35e-5796-4c3c-a981-0e37f7e34e93" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_9ed18092-bf08-4e25-8d7f-f84a753516bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_3f58f852-bb23-47e5-ae21-9d764eeae097" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_69e5a35e-5796-4c3c-a981-0e37f7e34e93" xlink:to="loc_us-gaap_OperatingIncomeLoss_3f58f852-bb23-47e5-ae21-9d764eeae097" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_0e73ba9d-9add-4202-b27d-6ae6bdf5d8ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_14fcef41-4350-4fa9-a92d-3bb1a0e076a1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_0e73ba9d-9add-4202-b27d-6ae6bdf5d8ae" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_14fcef41-4350-4fa9-a92d-3bb1a0e076a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_b750c5bb-83a5-4a07-b9c4-a3ae4c658fe9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_0e73ba9d-9add-4202-b27d-6ae6bdf5d8ae" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_b750c5bb-83a5-4a07-b9c4-a3ae4c658fe9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_f38e9b3e-fd88-4895-aa8e-c213b62a0467" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_44173aca-612a-428d-a0aa-706cd51fa71a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f38e9b3e-fd88-4895-aa8e-c213b62a0467" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_44173aca-612a-428d-a0aa-706cd51fa71a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_251d0272-34df-46b2-b8bb-e1a51b41285a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f38e9b3e-fd88-4895-aa8e-c213b62a0467" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_251d0272-34df-46b2-b8bb-e1a51b41285a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="pgny-20231231.xsd#ConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_62a016ed-94e3-4ffd-8a53-c5517b363389" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_32697576-a643-4cea-a170-ffac34f70535" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_62a016ed-94e3-4ffd-8a53-c5517b363389" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_32697576-a643-4cea-a170-ffac34f70535" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_4805784c-afd5-41ed-b5ab-a2e11bdc2164" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_62a016ed-94e3-4ffd-8a53-c5517b363389" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_4805784c-afd5-41ed-b5ab-a2e11bdc2164" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_d018c8b0-daf3-4dfa-ae29-1f29a1decd21" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_09b691b1-9fb5-4688-8454-79b5e3f0f07d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d018c8b0-daf3-4dfa-ae29-1f29a1decd21" xlink:to="loc_us-gaap_NetIncomeLoss_09b691b1-9fb5-4688-8454-79b5e3f0f07d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_c606a3a9-c241-41a0-86f0-b36ce27947b4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d018c8b0-daf3-4dfa-ae29-1f29a1decd21" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_c606a3a9-c241-41a0-86f0-b36ce27947b4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="pgny-20231231.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_9a953f50-3e17-4fcb-896d-914258b9c2c1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:to="loc_us-gaap_ProfitLoss_9a953f50-3e17-4fcb-896d-914258b9c2c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_78a6c0b6-523b-4ed1-b0bf-d9ad77dbd8bc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_78a6c0b6-523b-4ed1-b0bf-d9ad77dbd8bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_NoncashInterestExpense_977c27b4-262b-4691-ab65-9febaecccccf" xlink:href="pgny-20231231.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_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:to="loc_pgny_NoncashInterestExpense_977c27b4-262b-4691-ab65-9febaecccccf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_731e1ef4-11fe-48fa-a3c9-4e1300db6e94" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_731e1ef4-11fe-48fa-a3c9-4e1300db6e94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_9b5d5d0c-ece1-4b3b-8c43-e6a5497c17d8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:to="loc_us-gaap_ShareBasedCompensation_9b5d5d0c-ece1-4b3b-8c43-e6a5497c17d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_0eac2a11-b547-4a7b-9394-d46c75f91c00" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_0eac2a11-b547-4a7b-9394-d46c75f91c00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_0306e4e5-3cec-4da4-ac29-1f4269994774" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_0306e4e5-3cec-4da4-ac29-1f4269994774" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_f51f8d37-5d6d-4786-a5f0-8fb460cc4468" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_f51f8d37-5d6d-4786-a5f0-8fb460cc4468" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_d311b1b8-c813-44f6-8551-7ca38dbb4ee9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_d311b1b8-c813-44f6-8551-7ca38dbb4ee9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_c4edc393-9eda-441c-8863-313d79105a45" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_c4edc393-9eda-441c-8863-313d79105a45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_3b76d6f5-7872-49e0-97d3-1c7e7ff09e2f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_3b76d6f5-7872-49e0-97d3-1c7e7ff09e2f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments_b31c2309-bbf9-4fc9-8cad-0929c0805bba" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:to="loc_us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments_b31c2309-bbf9-4fc9-8cad-0929c0805bba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_e730a3ce-3b20-46f6-8c48-a3c7ebee3032" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_3c14517b-d77e-4708-bd95-ddb961bf5016" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_e730a3ce-3b20-46f6-8c48-a3c7ebee3032" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6fa91b9e-780c-451b-a00d-be34c9e5d7f5" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_a52a1d64-d72d-4ec1-8b33-d010ff303e0d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6fa91b9e-780c-451b-a00d-be34c9e5d7f5" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_a52a1d64-d72d-4ec1-8b33-d010ff303e0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_de820d5f-4a8a-4a0c-99c1-afdb438fb309" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6fa91b9e-780c-451b-a00d-be34c9e5d7f5" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_de820d5f-4a8a-4a0c-99c1-afdb438fb309" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_bac09f1b-ce00-4c4e-8f2b-4b4af23f81c1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6fa91b9e-780c-451b-a00d-be34c9e5d7f5" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_bac09f1b-ce00-4c4e-8f2b-4b4af23f81c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_6ff508dd-b292-4c84-874d-2ce3f276886e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fc26ea0f-b260-4cac-98b8-c57e58937025" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6ff508dd-b292-4c84-874d-2ce3f276886e" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_fc26ea0f-b260-4cac-98b8-c57e58937025" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_cef55ab8-5d30-4c0b-9d50-fdf1380c939a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6ff508dd-b292-4c84-874d-2ce3f276886e" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_cef55ab8-5d30-4c0b-9d50-fdf1380c939a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_9e810b1a-cfa3-4883-95de-dc8f5af11c60" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_6ff508dd-b292-4c84-874d-2ce3f276886e" xlink:to="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_9e810b1a-cfa3-4883-95de-dc8f5af11c60" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d7841bfa-49ff-45fb-8673-54fb1cf2fc58" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c165524e-3528-433d-81c3-3ce3cfbb35a0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d7841bfa-49ff-45fb-8673-54fb1cf2fc58" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_c165524e-3528-433d-81c3-3ce3cfbb35a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8eaff576-5a29-44fb-bb43-ac4fd75eb5d1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d7841bfa-49ff-45fb-8673-54fb1cf2fc58" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_8eaff576-5a29-44fb-bb43-ac4fd75eb5d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_10e27dea-37bf-4cee-9c4f-8e7683663cd9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_d7841bfa-49ff-45fb-8673-54fb1cf2fc58" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_10e27dea-37bf-4cee-9c4f-8e7683663cd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_eb4e33ca-67c0-407f-a52d-849c35fa93db" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d7841bfa-49ff-45fb-8673-54fb1cf2fc58" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_eb4e33ca-67c0-407f-a52d-849c35fa93db" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="pgny-20231231.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_78dfb254-f3fe-4495-b6a1-4ca6295b5020" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_411c125a-f3ca-462e-919a-0c134a808a76" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_78dfb254-f3fe-4495-b6a1-4ca6295b5020" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_411c125a-f3ca-462e-919a-0c134a808a76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_9f6bd73d-21af-4bc4-8cf1-224bc462dd1d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_78dfb254-f3fe-4495-b6a1-4ca6295b5020" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_9f6bd73d-21af-4bc4-8cf1-224bc462dd1d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IntangibleAssetsNetScheduleofIntangibleAssetsNetDetails" xlink:type="simple" xlink:href="pgny-20231231.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_b013b764-0014-4b84-9e44-bbbc57294544" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e083393d-8512-45c9-978b-7c0f233ca688" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b013b764-0014-4b84-9e44-bbbc57294544" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e083393d-8512-45c9-978b-7c0f233ca688" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_fc2f8b9b-3f9f-4405-88f6-396415f37c63" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_b013b764-0014-4b84-9e44-bbbc57294544" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_fc2f8b9b-3f9f-4405-88f6-396415f37c63" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="simple" xlink:href="pgny-20231231.xsd#LeasesFutureMinimumLeasePaymentsDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_12d1129c-ad94-4d58-b767-646caa31e1d6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_a2e03531-6c4f-4afd-a707-103c7053a1d1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_12d1129c-ad94-4d58-b767-646caa31e1d6" xlink:to="loc_us-gaap_OperatingLeaseLiability_a2e03531-6c4f-4afd-a707-103c7053a1d1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_ca9daefc-ca7b-40f1-8b51-a4b9192ad305" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_12d1129c-ad94-4d58-b767-646caa31e1d6" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_ca9daefc-ca7b-40f1-8b51-a4b9192ad305" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_788b1e33-9d1d-4da4-b4fe-f5adfde5992c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e2f5df41-4958-4b9e-a48b-351a65a16935" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_788b1e33-9d1d-4da4-b4fe-f5adfde5992c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_e2f5df41-4958-4b9e-a48b-351a65a16935" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_359ea314-6b83-46d5-98ca-d95072ee7676" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_788b1e33-9d1d-4da4-b4fe-f5adfde5992c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_359ea314-6b83-46d5-98ca-d95072ee7676" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails_1" xlink:type="simple" xlink:href="pgny-20231231.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_09908a1e-2eba-42ea-a4d2-5e874be9af5d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_2070593a-8e38-4090-9d0a-14ff0f52ae1c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_09908a1e-2eba-42ea-a4d2-5e874be9af5d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_2070593a-8e38-4090-9d0a-14ff0f52ae1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_d68ae9b8-4671-4af6-a615-92a0ffd4df46" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_09908a1e-2eba-42ea-a4d2-5e874be9af5d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_d68ae9b8-4671-4af6-a615-92a0ffd4df46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_f3a10480-2326-4c9c-a7d9-02eb35bdcb7e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_09908a1e-2eba-42ea-a4d2-5e874be9af5d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_f3a10480-2326-4c9c-a7d9-02eb35bdcb7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_6e3aa4f1-db8c-4060-9ff3-e0c07e050734" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_09908a1e-2eba-42ea-a4d2-5e874be9af5d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_6e3aa4f1-db8c-4060-9ff3-e0c07e050734" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8db9d3d3-d33d-4328-afd3-e5b3bd97f9b2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_09908a1e-2eba-42ea-a4d2-5e874be9af5d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_8db9d3d3-d33d-4328-afd3-e5b3bd97f9b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_965ca1dc-ac8a-4292-ad67-806c24a653e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_09908a1e-2eba-42ea-a4d2-5e874be9af5d" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_965ca1dc-ac8a-4292-ad67-806c24a653e8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="pgny-20231231.xsd#AccruedExpensesandOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_bca55a49-eac7-49b7-8f2f-42620d7785c4" xlink:href="pgny-20231231.xsd#pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedClaimsPayableCurrent_cb93b8ed-9ac2-4689-b73f-6a40eee9f9a8" xlink:href="pgny-20231231.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_bca55a49-eac7-49b7-8f2f-42620d7785c4" xlink:to="loc_pgny_AccruedClaimsPayableCurrent_cb93b8ed-9ac2-4689-b73f-6a40eee9f9a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_02c586ad-85a6-44dd-a9d0-6ebc759df78f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_bca55a49-eac7-49b7-8f2f-42620d7785c4" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_02c586ad-85a6-44dd-a9d0-6ebc759df78f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalesCommissionCurrent_b46e38a9-fcbe-4914-aa09-5fef4eac22f8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_bca55a49-eac7-49b7-8f2f-42620d7785c4" xlink:to="loc_us-gaap_AccruedSalesCommissionCurrent_b46e38a9-fcbe-4914-aa09-5fef4eac22f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedProfessionalFeesCurrent_b7830b80-d29d-404b-ab6d-dca3d6f1039b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_bca55a49-eac7-49b7-8f2f-42620d7785c4" xlink:to="loc_us-gaap_AccruedProfessionalFeesCurrent_b7830b80-d29d-404b-ab6d-dca3d6f1039b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_550c2fd1-abde-458f-9c0e-e15e064efab1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_bca55a49-eac7-49b7-8f2f-42620d7785c4" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_550c2fd1-abde-458f-9c0e-e15e064efab1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_593ffc6a-64f5-45dd-a2b5-5b7362ce53b9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_bca55a49-eac7-49b7-8f2f-42620d7785c4" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_593ffc6a-64f5-45dd-a2b5-5b7362ce53b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_a495ee9d-7953-41ee-8d97-d25bf4163aa9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_bca55a49-eac7-49b7-8f2f-42620d7785c4" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_a495ee9d-7953-41ee-8d97-d25bf4163aa9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/NetIncomePerShareReconciliationofNetIncomeandNumberofSharesintheCalculationofBasicandDilutedNetIncomeperShareDetails" xlink:type="simple" xlink:href="pgny-20231231.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_2b431324-05a0-4ca1-a385-89e9963169f0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_be856c0e-f206-4924-96af-d077d3b5d2d4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2b431324-05a0-4ca1-a385-89e9963169f0" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_be856c0e-f206-4924-96af-d077d3b5d2d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_680aeef0-d2e5-4764-b4ee-cb6a40906402" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2b431324-05a0-4ca1-a385-89e9963169f0" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_680aeef0-d2e5-4764-b4ee-cb6a40906402" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IncomeTaxesCompositionofIncomeTaxBenefitProvisionDetails" xlink:type="simple" xlink:href="pgny-20231231.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_44229c91-1daa-44b8-b246-a9b3262d8779" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_3c83556e-8a2d-4fe9-b02c-ae032628cba9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_44229c91-1daa-44b8-b246-a9b3262d8779" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_3c83556e-8a2d-4fe9-b02c-ae032628cba9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_97177ab7-95bb-4c22-8130-fb5562e3bc65" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_44229c91-1daa-44b8-b246-a9b3262d8779" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_97177ab7-95bb-4c22-8130-fb5562e3bc65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_3bec3808-c487-46e5-8f79-df511003ed73" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_b273cfcf-70d4-4bd3-8765-6dd7e60a1406" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3bec3808-c487-46e5-8f79-df511003ed73" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_b273cfcf-70d4-4bd3-8765-6dd7e60a1406" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_ae1392a3-fc53-4912-81d9-2efe679de850" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_3bec3808-c487-46e5-8f79-df511003ed73" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_ae1392a3-fc53-4912-81d9-2efe679de850" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e349c668-0acd-4272-9c66-f9deb7b677c8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_bc8be754-d6a5-4ad2-ae92-8198ea45b073" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e349c668-0acd-4272-9c66-f9deb7b677c8" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_bc8be754-d6a5-4ad2-ae92-8198ea45b073" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0c81383d-2299-41ea-9335-8ca2b2addb68" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_e349c668-0acd-4272-9c66-f9deb7b677c8" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_0c81383d-2299-41ea-9335-8ca2b2addb68" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IncomeTaxesReconciliationofStatutoryIncomeTaxRateDetails" xlink:type="simple" xlink:href="pgny-20231231.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_ea044392-a90f-45cb-9b74-ee29aceecac0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_4c729708-1846-43d0-bdd5-ad00105795c4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ea044392-a90f-45cb-9b74-ee29aceecac0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_4c729708-1846-43d0-bdd5-ad00105795c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_9e9c4530-2bee-471f-808b-4050c1dea260" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ea044392-a90f-45cb-9b74-ee29aceecac0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_9e9c4530-2bee-471f-808b-4050c1dea260" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_138cf3bd-053c-422a-b748-aac8e8da249e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ea044392-a90f-45cb-9b74-ee29aceecac0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_138cf3bd-053c-422a-b748-aac8e8da249e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_EffectiveIncomeTaxRateReconciliation162mLimitationPercent_2cbb9a17-ad8d-40c0-b409-c275350a53d8" xlink:href="pgny-20231231.xsd#pgny_EffectiveIncomeTaxRateReconciliation162mLimitationPercent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_ea044392-a90f-45cb-9b74-ee29aceecac0" xlink:to="loc_pgny_EffectiveIncomeTaxRateReconciliation162mLimitationPercent_2cbb9a17-ad8d-40c0-b409-c275350a53d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_8304179c-5111-4941-b5b6-d39c09615a3f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_ea044392-a90f-45cb-9b74-ee29aceecac0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_8304179c-5111-4941-b5b6-d39c09615a3f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IncomeTaxesNetDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="pgny-20231231.xsd#IncomeTaxesNetDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/IncomeTaxesNetDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_f7a793ae-615b-4781-b92c-202862de514e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_cda07670-da93-4171-845f-8cef90aaeb39" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f7a793ae-615b-4781-b92c-202862de514e" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_cda07670-da93-4171-845f-8cef90aaeb39" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_6669d78e-9288-4f31-88d9-a19ea0143513" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f7a793ae-615b-4781-b92c-202862de514e" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_6669d78e-9288-4f31-88d9-a19ea0143513" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_cf84fa5f-4534-41f4-8f38-5865cd583190" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_e1eb5492-6a9f-4539-83a4-4da5419f764e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cf84fa5f-4534-41f4-8f38-5865cd583190" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_e1eb5492-6a9f-4539-83a4-4da5419f764e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_837b0946-9d17-4fb2-ab3a-7743358ab724" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_cf84fa5f-4534-41f4-8f38-5865cd583190" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_837b0946-9d17-4fb2-ab3a-7743358ab724" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_4019184c-5a1a-4338-b811-5d5c86a791c2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_cf84fa5f-4534-41f4-8f38-5865cd583190" xlink:to="loc_us-gaap_DeferredTaxAssetsGoodwillAndIntangibleAssets_4019184c-5a1a-4338-b811-5d5c86a791c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_DeferredTaxAssetsOperatingLeaseLiability_219d31c1-2ccb-41de-856e-92cb29eaf386" xlink:href="pgny-20231231.xsd#pgny_DeferredTaxAssetsOperatingLeaseLiability"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_cf84fa5f-4534-41f4-8f38-5865cd583190" xlink:to="loc_pgny_DeferredTaxAssetsOperatingLeaseLiability_219d31c1-2ccb-41de-856e-92cb29eaf386" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_DeferredTaxAssetsCapitalizedStartUpCosts_3fb5162f-edec-4b81-9128-b4ec5d8b6f8b" xlink:href="pgny-20231231.xsd#pgny_DeferredTaxAssetsCapitalizedStartUpCosts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_cf84fa5f-4534-41f4-8f38-5865cd583190" xlink:to="loc_pgny_DeferredTaxAssetsCapitalizedStartUpCosts_3fb5162f-edec-4b81-9128-b4ec5d8b6f8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_dc3109ad-4681-4d5d-b153-7305ed4b6214" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_cf84fa5f-4534-41f4-8f38-5865cd583190" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_dc3109ad-4681-4d5d-b153-7305ed4b6214" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_ec64fb53-fe60-4f68-b173-41f15824048d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_cf84fa5f-4534-41f4-8f38-5865cd583190" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_ec64fb53-fe60-4f68-b173-41f15824048d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_c8987846-bf4a-4422-96ac-729bdedcf330" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_721e0c5a-00ae-4414-9467-76c5aafbc53f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8987846-bf4a-4422-96ac-729bdedcf330" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_721e0c5a-00ae-4414-9467-76c5aafbc53f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_af2d0445-061e-4db1-a975-30fb52db6d8d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_c8987846-bf4a-4422-96ac-729bdedcf330" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_af2d0445-061e-4db1-a975-30fb52db6d8d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_025f5119-aba5-470b-a100-9b0961097d30" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_86533e7e-e0ae-4644-91ca-ecc772ef3444" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_025f5119-aba5-470b-a100-9b0961097d30" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_86533e7e-e0ae-4644-91ca-ecc772ef3444" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAsset_deb4eaf6-e847-4753-99d5-39f41f4dc31f" xlink:href="pgny-20231231.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_025f5119-aba5-470b-a100-9b0961097d30" xlink:to="loc_pgny_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAsset_deb4eaf6-e847-4753-99d5-39f41f4dc31f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_3cfb7b74-1543-4bd7-8cae-1f28546ba1e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_025f5119-aba5-470b-a100-9b0961097d30" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_3cfb7b74-1543-4bd7-8cae-1f28546ba1e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedResearchAndDevelopmentCosts_a29db489-a870-437c-92ab-62b393cd3418" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedResearchAndDevelopmentCosts"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_025f5119-aba5-470b-a100-9b0961097d30" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesDeferredExpenseCapitalizedResearchAndDevelopmentCosts_a29db489-a870-437c-92ab-62b393cd3418" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesUnrealizedGainsOnTradingSecurities_05c86ce8-12fa-442d-b0c1-c663699e4da2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredTaxLiabilitiesUnrealizedGainsOnTradingSecurities"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_025f5119-aba5-470b-a100-9b0961097d30" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesUnrealizedGainsOnTradingSecurities_05c86ce8-12fa-442d-b0c1-c663699e4da2" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
