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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:38ad4ee6-99fd-42c1-9e03-3551b370a997,g:89d9d00c-101c-4b07-99be-e918f4420487-->
<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-20241231.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_be6461bf-ed39-4eca-9c49-7c496cb6724c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b192d30b-56c9-4642-bf8f-860ea163dd22" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_be6461bf-ed39-4eca-9c49-7c496cb6724c" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b192d30b-56c9-4642-bf8f-860ea163dd22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_e757f419-fd57-4516-96c4-4f9617451b02" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_be6461bf-ed39-4eca-9c49-7c496cb6724c" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_e757f419-fd57-4516-96c4-4f9617451b02" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_c7af3cbe-26cb-42f0-8d1a-15b9d43ddf2b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_be6461bf-ed39-4eca-9c49-7c496cb6724c" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_c7af3cbe-26cb-42f0-8d1a-15b9d43ddf2b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_088435ba-87e9-4d58-acb3-d1631685f971" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_be6461bf-ed39-4eca-9c49-7c496cb6724c" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_088435ba-87e9-4d58-acb3-d1631685f971" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_5f006a8e-e50a-46ec-b00c-351d56821f7c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_c0b031da-dbd0-4b27-9cef-721929c308c0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_5f006a8e-e50a-46ec-b00c-351d56821f7c" xlink:to="loc_us-gaap_Liabilities_c0b031da-dbd0-4b27-9cef-721929c308c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_5b105ada-c687-4536-8a7d-9c45ba2a9ecf" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_5f006a8e-e50a-46ec-b00c-351d56821f7c" xlink:to="loc_us-gaap_CommitmentsAndContingencies_5b105ada-c687-4536-8a7d-9c45ba2a9ecf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_4932afe0-217b-4fc3-8871-41498a42cb52" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_5f006a8e-e50a-46ec-b00c-351d56821f7c" xlink:to="loc_us-gaap_StockholdersEquity_4932afe0-217b-4fc3-8871-41498a42cb52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_63d756c3-0d76-4167-a471-e03f092f5f24" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_dd3baa56-b4e4-4ccf-8758-f78270ccd549" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_63d756c3-0d76-4167-a471-e03f092f5f24" xlink:to="loc_us-gaap_AccountsPayableCurrent_dd3baa56-b4e4-4ccf-8758-f78270ccd549" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_0d2108aa-a752-471b-839b-250f1b830102" xlink:href="pgny-20241231.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_63d756c3-0d76-4167-a471-e03f092f5f24" xlink:to="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_0d2108aa-a752-471b-839b-250f1b830102" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_de19350c-2ea8-4ee2-973e-75ef902eb837" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_06f730bb-a955-4c11-bed5-30595489e5af" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_de19350c-2ea8-4ee2-973e-75ef902eb837" xlink:to="loc_us-gaap_AssetsCurrent_06f730bb-a955-4c11-bed5-30595489e5af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_ddaa9031-d09f-4755-af1e-8b97b4693c35" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_de19350c-2ea8-4ee2-973e-75ef902eb837" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_ddaa9031-d09f-4755-af1e-8b97b4693c35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_d805fffa-39c6-4297-85f1-4a4d67fcb266" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_de19350c-2ea8-4ee2-973e-75ef902eb837" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_d805fffa-39c6-4297-85f1-4a4d67fcb266" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_11370375-1463-4b28-a6fd-c7fa3aa2e1ca" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_de19350c-2ea8-4ee2-973e-75ef902eb837" xlink:to="loc_us-gaap_Goodwill_11370375-1463-4b28-a6fd-c7fa3aa2e1ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_829908c5-7952-4a0f-b8d4-0e7ee3ec78d6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_de19350c-2ea8-4ee2-973e-75ef902eb837" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_829908c5-7952-4a0f-b8d4-0e7ee3ec78d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_966237a0-bee6-4314-bfc7-edb20c57b622" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_de19350c-2ea8-4ee2-973e-75ef902eb837" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_966237a0-bee6-4314-bfc7-edb20c57b622" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_836d541b-a50a-493c-bf79-35d664d490ea" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_de19350c-2ea8-4ee2-973e-75ef902eb837" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_836d541b-a50a-493c-bf79-35d664d490ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_fe77d9a2-86e7-4050-a079-d6ab9bf9497a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_51c7288f-e97b-4c22-8072-0413e3e024cb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_fe77d9a2-86e7-4050-a079-d6ab9bf9497a" xlink:to="loc_us-gaap_CommonStockValue_51c7288f-e97b-4c22-8072-0413e3e024cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_d77e06b5-f2f3-43b8-bade-8fbf0bf7379d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_fe77d9a2-86e7-4050-a079-d6ab9bf9497a" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_d77e06b5-f2f3-43b8-bade-8fbf0bf7379d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_5170fa29-ad18-4a38-bea8-fc35eca97fd9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_fe77d9a2-86e7-4050-a079-d6ab9bf9497a" xlink:to="loc_us-gaap_TreasuryStockCommonValue_5170fa29-ad18-4a38-bea8-fc35eca97fd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_c64357d9-375b-42b3-8bcb-17e68e1e28a5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_fe77d9a2-86e7-4050-a079-d6ab9bf9497a" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_c64357d9-375b-42b3-8bcb-17e68e1e28a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_d710030f-9dae-4cd3-90b1-dd3d23dba66e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_fe77d9a2-86e7-4050-a079-d6ab9bf9497a" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_d710030f-9dae-4cd3-90b1-dd3d23dba66e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_b25271fb-220e-48cc-8a59-179c3c81bbb8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_85f33768-ce91-4a82-a583-519a58ba03f2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_b25271fb-220e-48cc-8a59-179c3c81bbb8" xlink:to="loc_us-gaap_LiabilitiesCurrent_85f33768-ce91-4a82-a583-519a58ba03f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_8d84b765-c0ed-4aba-b5c4-696274c53fac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_b25271fb-220e-48cc-8a59-179c3c81bbb8" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_8d84b765-c0ed-4aba-b5c4-696274c53fac" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="pgny-20241231.xsd#ConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_3d08119b-1a83-4149-b008-1d09ee914743" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_23e3bbeb-8ac0-432e-8186-0174b47a5c8a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_3d08119b-1a83-4149-b008-1d09ee914743" xlink:to="loc_us-gaap_OperatingExpenses_23e3bbeb-8ac0-432e-8186-0174b47a5c8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_e57473aa-ca75-48e9-be7b-50114cf70ef1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_3d08119b-1a83-4149-b008-1d09ee914743" xlink:to="loc_us-gaap_GrossProfit_e57473aa-ca75-48e9-be7b-50114cf70ef1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_dfeb55f3-5535-4a63-9d89-afd65cd8ce71" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_fb32ceed-0eb1-42df-92fb-fef272214558" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_dfeb55f3-5535-4a63-9d89-afd65cd8ce71" xlink:to="loc_us-gaap_SellingAndMarketingExpense_fb32ceed-0eb1-42df-92fb-fef272214558" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_d62f6ee1-32ac-45d2-8b2c-3a2c19c5c057" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_dfeb55f3-5535-4a63-9d89-afd65cd8ce71" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_d62f6ee1-32ac-45d2-8b2c-3a2c19c5c057" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1b7ae52c-1dc2-40a5-9e81-644051324981" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9b3f18bd-7fcf-489d-b3f1-c34407303b11" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_1b7ae52c-1dc2-40a5-9e81-644051324981" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_9b3f18bd-7fcf-489d-b3f1-c34407303b11" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_5372a71f-cb01-4a4f-8538-799da38f2f33" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_1b7ae52c-1dc2-40a5-9e81-644051324981" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_5372a71f-cb01-4a4f-8538-799da38f2f33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_2a33cb89-eb83-4c19-ac2a-b6141eb930a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_74683bc5-d39b-45a5-985d-5f534d4d20b5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_2a33cb89-eb83-4c19-ac2a-b6141eb930a2" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_74683bc5-d39b-45a5-985d-5f534d4d20b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_34aa85eb-c380-4161-aeb9-41700d926478" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2a33cb89-eb83-4c19-ac2a-b6141eb930a2" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_34aa85eb-c380-4161-aeb9-41700d926478" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3fd4d76b-50c9-4bd9-956c-a50124f8f850" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_fcbc99c3-6dc8-4c6f-bfb4-4b4419fcf626" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3fd4d76b-50c9-4bd9-956c-a50124f8f850" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_fcbc99c3-6dc8-4c6f-bfb4-4b4419fcf626" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_238cf91b-c906-4a70-a9c1-16a4c8ee8a14" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_3fd4d76b-50c9-4bd9-956c-a50124f8f850" xlink:to="loc_us-gaap_OperatingIncomeLoss_238cf91b-c906-4a70-a9c1-16a4c8ee8a14" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="pgny-20241231.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_558f774f-749f-4ef0-aefa-3bc02db1c409" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_4e0a419c-b449-45fe-b4ce-369baf272343" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_558f774f-749f-4ef0-aefa-3bc02db1c409" xlink:to="loc_us-gaap_NetIncomeLoss_4e0a419c-b449-45fe-b4ce-369baf272343" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_3a740ad3-df20-407a-bc36-c3faaa26255a" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_558f774f-749f-4ef0-aefa-3bc02db1c409" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_3a740ad3-df20-407a-bc36-c3faaa26255a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0be480-871a-4731-839a-00da5a5c9ed6" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_609c05ea-bb68-4b66-8ce1-f7893f29b7bd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0be480-871a-4731-839a-00da5a5c9ed6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_609c05ea-bb68-4b66-8ce1-f7893f29b7bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_9daff36d-1f16-45d5-a126-76015e3826de" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_5e0be480-871a-4731-839a-00da5a5c9ed6" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationGainLossArisingDuringPeriodNetOfTax_9daff36d-1f16-45d5-a126-76015e3826de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_7fbfab12-f37e-46ee-8cf1-32f8aaffab56" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_d9fd7d04-b144-47d4-a662-c0e69c86922b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_7fbfab12-f37e-46ee-8cf1-32f8aaffab56" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_d9fd7d04-b144-47d4-a662-c0e69c86922b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax_c662a0ca-1a9b-490d-9c33-6641db6f6603" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_7fbfab12-f37e-46ee-8cf1-32f8aaffab56" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax_c662a0ca-1a9b-490d-9c33-6641db6f6603" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="pgny-20241231.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_2dfa9a68-a735-4c42-a6a4-31f508ce9390" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_f352aab0-520e-4308-9cbd-17b10239bed9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2dfa9a68-a735-4c42-a6a4-31f508ce9390" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_f352aab0-520e-4308-9cbd-17b10239bed9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_b592b583-5eb7-41b4-b48c-fd34d6cbc408" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2dfa9a68-a735-4c42-a6a4-31f508ce9390" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_b592b583-5eb7-41b4-b48c-fd34d6cbc408" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_277e9b0a-20a9-48d5-b987-727208ced3ff" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2dfa9a68-a735-4c42-a6a4-31f508ce9390" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_277e9b0a-20a9-48d5-b987-727208ced3ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_025afff5-db59-46b8-960e-53bf1377e765" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2dfa9a68-a735-4c42-a6a4-31f508ce9390" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_025afff5-db59-46b8-960e-53bf1377e765" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4557edc7-17f0-4356-8437-1e09ad55ea17" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_16d17a4c-e873-42a2-ab75-1a89c0e50725" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4557edc7-17f0-4356-8437-1e09ad55ea17" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_16d17a4c-e873-42a2-ab75-1a89c0e50725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_c0c45a35-1619-4b1e-9b8f-332368bc3e5f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4557edc7-17f0-4356-8437-1e09ad55ea17" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_c0c45a35-1619-4b1e-9b8f-332368bc3e5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_71acfbce-dd5d-4a78-ac7e-ef147af16c19" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4557edc7-17f0-4356-8437-1e09ad55ea17" xlink:to="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_71acfbce-dd5d-4a78-ac7e-ef147af16c19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_017bbda4-67e6-4a45-a629-fa5e0df638e0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4557edc7-17f0-4356-8437-1e09ad55ea17" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_017bbda4-67e6-4a45-a629-fa5e0df638e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_7ef360c0-b4b9-4c11-8a0c-a3390a7444a3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_7ef360c0-b4b9-4c11-8a0c-a3390a7444a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_4365ceb7-2719-4ab1-836c-db48e1e7335b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_4365ceb7-2719-4ab1-836c-db48e1e7335b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_e194c663-b042-497f-83e2-3921a73fd151" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_e194c663-b042-497f-83e2-3921a73fd151" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments_cbfd0a2d-67f5-402f-bda5-4070a3ab5497" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments_cbfd0a2d-67f5-402f-bda5-4070a3ab5497" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_e613c39e-9a56-4245-836b-6bc042b4eae8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_e613c39e-9a56-4245-836b-6bc042b4eae8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_4da4004a-b34c-4dbf-a45d-f759cea5cbec" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_4da4004a-b34c-4dbf-a45d-f759cea5cbec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_4ea9cfa9-850d-46f8-8f98-c66d688fca31" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_4ea9cfa9-850d-46f8-8f98-c66d688fca31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_NoncashInterestExpense_23c49552-533d-4040-8a4a-fdd13d28d646" xlink:href="pgny-20241231.xsd#pgny_NoncashInterestExpense"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_pgny_NoncashInterestExpense_23c49552-533d-4040-8a4a-fdd13d28d646" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_e656df59-2919-4a5f-bab3-fc514582c204" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_us-gaap_ShareBasedCompensation_e656df59-2919-4a5f-bab3-fc514582c204" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_f867faa1-9a14-449c-8b56-267f3961a13c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_f867faa1-9a14-449c-8b56-267f3961a13c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_32056532-3eea-47a6-8fd7-587a7b12afa1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_32056532-3eea-47a6-8fd7-587a7b12afa1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_1d8219f9-8378-4df1-b35f-5e9c56fa0983" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_1d8219f9-8378-4df1-b35f-5e9c56fa0983" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_c64cf3e0-f40a-424a-b8b8-941f78fc41a2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_us-gaap_ProfitLoss_c64cf3e0-f40a-424a-b8b8-941f78fc41a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_98405081-f248-4e95-9d1c-9bc08fd95a41" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_ForeignCurrencyTransactionGainLossBeforeTax"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_6ffb3dcc-0c71-45d6-b221-92ebf4080636" xlink:to="loc_us-gaap_ForeignCurrencyTransactionGainLossBeforeTax_98405081-f248-4e95-9d1c-9bc08fd95a41" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_d4863142-ac69-4394-9e71-1afd2de3db42" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01bef775-3d5b-4c51-8aff-9f5b3821d839" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d4863142-ac69-4394-9e71-1afd2de3db42" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01bef775-3d5b-4c51-8aff-9f5b3821d839" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_45a96bdc-d6ab-4dcc-ba36-c2460e1d1523" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d4863142-ac69-4394-9e71-1afd2de3db42" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_45a96bdc-d6ab-4dcc-ba36-c2460e1d1523" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dcba8ea7-6092-4832-967e-b2387bfc0659" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d4863142-ac69-4394-9e71-1afd2de3db42" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_dcba8ea7-6092-4832-967e-b2387bfc0659" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_8d2155be-e5ad-4371-8a4c-bc7de5360e4b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_d4863142-ac69-4394-9e71-1afd2de3db42" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_8d2155be-e5ad-4371-8a4c-bc7de5360e4b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/PropertyandEquipmentNetScheduleofPropertyandEquipmentNetDetails" xlink:type="simple" xlink:href="pgny-20241231.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_fba3c699-9229-4708-a55f-eaf65864c42b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_bc5f538f-70e8-49dc-b5b1-a9742f7181f4" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fba3c699-9229-4708-a55f-eaf65864c42b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_bc5f538f-70e8-49dc-b5b1-a9742f7181f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_9c3c41c8-ec35-4d73-a5f5-be6873f7a438" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_fba3c699-9229-4708-a55f-eaf65864c42b" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_9c3c41c8-ec35-4d73-a5f5-be6873f7a438" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IntangibleAssetsNetScheduleofIntangibleAssetsNetDetails" xlink:type="simple" xlink:href="pgny-20241231.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_448eaa28-1ea1-4775-b090-d65930d4cc6e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_470595ae-ff10-424f-9ad3-7ff0de0cab23" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_448eaa28-1ea1-4775-b090-d65930d4cc6e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_470595ae-ff10-424f-9ad3-7ff0de0cab23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_4b6c2869-de53-4e89-8b6e-a39ddb21eee7" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_448eaa28-1ea1-4775-b090-d65930d4cc6e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_4b6c2869-de53-4e89-8b6e-a39ddb21eee7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IntangibleAssetsNetFutureAmortizationExpenseDetails" xlink:type="simple" xlink:href="pgny-20241231.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_1d382186-60fd-4776-aeca-ae4903513602" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_3adc7026-a89a-4206-9e3e-55c956cbd7bb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1d382186-60fd-4776-aeca-ae4903513602" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseNextTwelveMonths_3adc7026-a89a-4206-9e3e-55c956cbd7bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_a167df2c-a455-4222-8f1b-6ccc4965a753" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1d382186-60fd-4776-aeca-ae4903513602" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearThree_a167df2c-a455-4222-8f1b-6ccc4965a753" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_8dbdeed7-8069-441f-b4a0-dc33160fe34e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1d382186-60fd-4776-aeca-ae4903513602" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseAfterYearFive_8dbdeed7-8069-441f-b4a0-dc33160fe34e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_7beedca7-2e9a-46e9-9c1d-8ee4e47fa3ac" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1d382186-60fd-4776-aeca-ae4903513602" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFour_7beedca7-2e9a-46e9-9c1d-8ee4e47fa3ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_bfebf079-1f5d-426c-abcf-ea4d3ad862aa" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1d382186-60fd-4776-aeca-ae4903513602" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearFive_bfebf079-1f5d-426c-abcf-ea4d3ad862aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_b73549af-6c67-4385-b01b-b75684cc959e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_1d382186-60fd-4776-aeca-ae4903513602" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAmortizationExpenseYearTwo_b73549af-6c67-4385-b01b-b75684cc959e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="simple" xlink:href="pgny-20241231.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_2327f3a6-a9db-47ac-b898-ab8edf148339" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_dbac694f-e12f-44bb-99b1-66509bcb45dc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2327f3a6-a9db-47ac-b898-ab8edf148339" xlink:to="loc_us-gaap_OperatingLeaseLiability_dbac694f-e12f-44bb-99b1-66509bcb45dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_d545d65d-0361-46f9-866b-2a2e0a30c91d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_2327f3a6-a9db-47ac-b898-ab8edf148339" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_d545d65d-0361-46f9-866b-2a2e0a30c91d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_013de8fa-5907-4ce6-87f3-a2699534f72c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_921e155e-9eb4-4c37-95d0-6d5a231a46ba" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_013de8fa-5907-4ce6-87f3-a2699534f72c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_921e155e-9eb4-4c37-95d0-6d5a231a46ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_3d5c5c16-13c7-4251-bcef-291bc4e9f350" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_013de8fa-5907-4ce6-87f3-a2699534f72c" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_3d5c5c16-13c7-4251-bcef-291bc4e9f350" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails_1" xlink:type="simple" xlink:href="pgny-20241231.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_6a15e658-fdb2-4ebf-b085-d01177f733a9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_7e503d5b-6096-466e-ad16-c106414b30b8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6a15e658-fdb2-4ebf-b085-d01177f733a9" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_7e503d5b-6096-466e-ad16-c106414b30b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_5bc8559b-ec9e-4356-ad77-d98b94503686" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6a15e658-fdb2-4ebf-b085-d01177f733a9" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_5bc8559b-ec9e-4356-ad77-d98b94503686" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_6ceee821-5ca4-4f39-95ad-4ad39a105eef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6a15e658-fdb2-4ebf-b085-d01177f733a9" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_6ceee821-5ca4-4f39-95ad-4ad39a105eef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_9171c545-1f04-4ea6-a099-f197a1a8e1e5" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6a15e658-fdb2-4ebf-b085-d01177f733a9" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_9171c545-1f04-4ea6-a099-f197a1a8e1e5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_47d5128c-2345-4d80-8319-0178a40db72d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_6a15e658-fdb2-4ebf-b085-d01177f733a9" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_47d5128c-2345-4d80-8319-0178a40db72d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a12497f6-f6b9-4d46-9452-29a3c8f29228" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_6a15e658-fdb2-4ebf-b085-d01177f733a9" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a12497f6-f6b9-4d46-9452-29a3c8f29228" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="pgny-20241231.xsd#AccruedExpensesandOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_38d811ea-bfac-4583-b531-e86452b0b33e" xlink:href="pgny-20241231.xsd#pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedClaimsPayableCurrent_7915eedf-831b-4aff-8f44-36de3d425cf4" xlink:href="pgny-20241231.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_38d811ea-bfac-4583-b531-e86452b0b33e" xlink:to="loc_pgny_AccruedClaimsPayableCurrent_7915eedf-831b-4aff-8f44-36de3d425cf4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_9478253f-8b0e-4861-abcd-f16509b592b3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_38d811ea-bfac-4583-b531-e86452b0b33e" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_9478253f-8b0e-4861-abcd-f16509b592b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedSalesCommissionCurrent_53ad4206-e3a9-4176-821f-fe3070d32d64" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_38d811ea-bfac-4583-b531-e86452b0b33e" xlink:to="loc_us-gaap_AccruedSalesCommissionCurrent_53ad4206-e3a9-4176-821f-fe3070d32d64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedProfessionalFeesCurrent_9c1c5284-d2c0-4e87-8bc1-8d7baf5a0051" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_38d811ea-bfac-4583-b531-e86452b0b33e" xlink:to="loc_us-gaap_AccruedProfessionalFeesCurrent_9c1c5284-d2c0-4e87-8bc1-8d7baf5a0051" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_9872e716-2449-4b11-b5ee-d76b31f187cd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_38d811ea-bfac-4583-b531-e86452b0b33e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_9872e716-2449-4b11-b5ee-d76b31f187cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_89ecfd17-712c-4756-a296-5174aa204b5d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_38d811ea-bfac-4583-b531-e86452b0b33e" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_89ecfd17-712c-4756-a296-5174aa204b5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_777c8b28-fee5-4ab9-9dd0-72bf8d9608d2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_38d811ea-bfac-4583-b531-e86452b0b33e" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_777c8b28-fee5-4ab9-9dd0-72bf8d9608d2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/NetIncomePerShareReconciliationofNetIncomeandNumberofSharesintheCalculationofBasicandDilutedNetIncomeperShareDetails" xlink:type="simple" xlink:href="pgny-20241231.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_23e93a01-1770-4044-8dd0-0de1c9ebc7c1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_f3182849-78e4-45a3-a367-8fd63528abef" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_23e93a01-1770-4044-8dd0-0de1c9ebc7c1" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_f3182849-78e4-45a3-a367-8fd63528abef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2e443a2d-2a99-4c6f-8ee8-86c6d77f5f63" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_23e93a01-1770-4044-8dd0-0de1c9ebc7c1" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2e443a2d-2a99-4c6f-8ee8-86c6d77f5f63" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IncomeTaxesCompositionofIncomeTaxBenefitProvisionDetails" xlink:type="simple" xlink:href="pgny-20241231.xsd#IncomeTaxesCompositionofIncomeTaxBenefitProvisionDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/IncomeTaxesCompositionofIncomeTaxBenefitProvisionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_1dbae2ba-75a3-40cf-bcdd-e4e05db22011" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_bad2047c-8506-4738-bde9-ad57ea4399b2" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1dbae2ba-75a3-40cf-bcdd-e4e05db22011" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_bad2047c-8506-4738-bde9-ad57ea4399b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_a152770f-9424-4e4e-a5f3-0c20374901d8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_1dbae2ba-75a3-40cf-bcdd-e4e05db22011" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_a152770f-9424-4e4e-a5f3-0c20374901d8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e57b836e-ad8b-429b-8140-edae7b2e880d" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_3e913df4-df74-40bf-831a-ee8daf9d6d94" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e57b836e-ad8b-429b-8140-edae7b2e880d" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_3e913df4-df74-40bf-831a-ee8daf9d6d94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_afc4839e-e77d-447b-a255-ef46cf917fe8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e57b836e-ad8b-429b-8140-edae7b2e880d" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_afc4839e-e77d-447b-a255-ef46cf917fe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_207f8ba1-cabd-4ece-b07b-73a31a2ffdcb" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_73a488fc-d1e3-4e15-a3b9-8e0d679fed5e" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_207f8ba1-cabd-4ece-b07b-73a31a2ffdcb" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_73a488fc-d1e3-4e15-a3b9-8e0d679fed5e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_188e9107-beae-44f0-84ab-bfc75c3b8ecc" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_207f8ba1-cabd-4ece-b07b-73a31a2ffdcb" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_188e9107-beae-44f0-84ab-bfc75c3b8ecc" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IncomeTaxesReconciliationofStatutoryIncomeTaxRateDetails" xlink:type="simple" xlink:href="pgny-20241231.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_4a76f5ec-dccf-47b5-844a-fa9d37d645f0" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_4548e853-e692-47ef-8b81-083ca713ebd9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4a76f5ec-dccf-47b5-844a-fa9d37d645f0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_4548e853-e692-47ef-8b81-083ca713ebd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_afda40c7-a90e-4a66-bff0-126b1494ae52" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4a76f5ec-dccf-47b5-844a-fa9d37d645f0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_afda40c7-a90e-4a66-bff0-126b1494ae52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_cf912c3a-5ea0-4b34-b8ff-6bee1ce14657" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4a76f5ec-dccf-47b5-844a-fa9d37d645f0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_cf912c3a-5ea0-4b34-b8ff-6bee1ce14657" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_EffectiveIncomeTaxRateReconciliation162mLimitationPercent_18487256-eede-4cbb-be64-0127e72fb9db" xlink:href="pgny-20241231.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_4a76f5ec-dccf-47b5-844a-fa9d37d645f0" xlink:to="loc_pgny_EffectiveIncomeTaxRateReconciliation162mLimitationPercent_18487256-eede-4cbb-be64-0127e72fb9db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_4abe912a-d590-4823-8f07-18d2544bfa80" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_4a76f5ec-dccf-47b5-844a-fa9d37d645f0" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_4abe912a-d590-4823-8f07-18d2544bfa80" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/IncomeTaxesNetDeferredTaxAssetsandLiabilitiesDetails" xlink:type="simple" xlink:href="pgny-20241231.xsd#IncomeTaxesNetDeferredTaxAssetsandLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/IncomeTaxesNetDeferredTaxAssetsandLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_bc28c2f0-fa3d-48a0-b320-d5ff5ec87398" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredIncomeTaxLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_e7faac0d-f2ea-4ab3-9173-1d3009ccb4d3" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_bc28c2f0-fa3d-48a0-b320-d5ff5ec87398" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssetsGoodwill_e7faac0d-f2ea-4ab3-9173-1d3009ccb4d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAsset_59a250b5-dc9f-413b-b5b3-420f367be00d" xlink:href="pgny-20241231.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_bc28c2f0-fa3d-48a0-b320-d5ff5ec87398" xlink:to="loc_pgny_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAsset_59a250b5-dc9f-413b-b5b3-420f367be00d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesUnrealizedGainsOnTradingSecurities_2ec813c9-04e9-470c-bffd-0f921889265b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxLiabilitiesUnrealizedGainsOnTradingSecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_bc28c2f0-fa3d-48a0-b320-d5ff5ec87398" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesUnrealizedGainsOnTradingSecurities_2ec813c9-04e9-470c-bffd-0f921889265b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_e9a806cf-e368-4167-8f23-470469b0dd2b" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_047c7578-cab0-4062-9cff-9e1a43b30958" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e9a806cf-e368-4167-8f23-470469b0dd2b" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_047c7578-cab0-4062-9cff-9e1a43b30958" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_051d4f34-93ec-4c6b-80ca-a3b7d8ca7f69" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_e9a806cf-e368-4167-8f23-470469b0dd2b" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_051d4f34-93ec-4c6b-80ca-a3b7d8ca7f69" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_49419b7c-8f84-4f5e-a040-0db4dbfee388" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_37668298-2878-4036-81b4-69d9714a14bd" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_49419b7c-8f84-4f5e-a040-0db4dbfee388" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_37668298-2878-4036-81b4-69d9714a14bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_ed90d07e-d05f-4a1b-8755-2a80536a9fd9" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_49419b7c-8f84-4f5e-a040-0db4dbfee388" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_ed90d07e-d05f-4a1b-8755-2a80536a9fd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_920d1fc9-4015-4496-8b12-324baa0a6e2f" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsGross"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_21800e84-d1ce-427e-9470-cdc3d8928756" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_920d1fc9-4015-4496-8b12-324baa0a6e2f" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccruals_21800e84-d1ce-427e-9470-cdc3d8928756" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_7f353c26-0560-4f2a-ab17-27e471d635b1" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.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_920d1fc9-4015-4496-8b12-324baa0a6e2f" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwardsResearch_7f353c26-0560-4f2a-ab17-27e471d635b1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_DeferredTaxAssetsDepreciationAndAmortization_9255173a-d932-4ec8-b909-2c2c5ab72b03" xlink:href="pgny-20241231.xsd#pgny_DeferredTaxAssetsDepreciationAndAmortization"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_920d1fc9-4015-4496-8b12-324baa0a6e2f" xlink:to="loc_pgny_DeferredTaxAssetsDepreciationAndAmortization_9255173a-d932-4ec8-b909-2c2c5ab72b03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_DeferredTaxAssetsOperatingLeaseLiability_7c641980-2647-4e11-8d1e-39c80bb6c913" xlink:href="pgny-20241231.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_920d1fc9-4015-4496-8b12-324baa0a6e2f" xlink:to="loc_pgny_DeferredTaxAssetsOperatingLeaseLiability_7c641980-2647-4e11-8d1e-39c80bb6c913" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_3a6493c4-ad15-43c4-ad1b-e53c373e263c" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_920d1fc9-4015-4496-8b12-324baa0a6e2f" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_3a6493c4-ad15-43c4-ad1b-e53c373e263c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_e756d7a2-4de5-4fb0-9aa9-b8d6607531e8" xlink:href="https://xbrl.fasb.org/us-gaap/2024/elts/us-gaap-2024.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwards"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_920d1fc9-4015-4496-8b12-324baa0a6e2f" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwards_e756d7a2-4de5-4fb0-9aa9-b8d6607531e8" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
