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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e2c86-b775-7a37-b0b9-7ca4b78a78bd,g:dd30a349-1227-4120-9478-023ba0301a6c-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedBalanceSheets" xlink:type="simple" xlink:href="pgny-20260630.xsd#ConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e2c86-b84e-7695-b5d9-f2655f402a22" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019e2c86-b84e-739d-bc0e-d06f448ccefd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2c86-b84e-7695-b5d9-f2655f402a22" xlink:to="loc_us-gaap_CommonStockValue_019e2c86-b84e-739d-bc0e-d06f448ccefd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e2c86-b84e-7a73-b744-9b8d051eb861" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2c86-b84e-7695-b5d9-f2655f402a22" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019e2c86-b84e-7a73-b744-9b8d051eb861" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_019e2c86-b84e-7f08-9379-dc68c3d92702" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2c86-b84e-7695-b5d9-f2655f402a22" xlink:to="loc_us-gaap_TreasuryStockCommonValue_019e2c86-b84e-7f08-9379-dc68c3d92702" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e2c86-b84e-7de6-88fd-f275535db852" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2c86-b84e-7695-b5d9-f2655f402a22" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019e2c86-b84e-7de6-88fd-f275535db852" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e2c86-b84e-7844-92e5-9417df59d21f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019e2c86-b84e-7695-b5d9-f2655f402a22" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019e2c86-b84e-7844-92e5-9417df59d21f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e2c86-b84e-738d-91db-ab6a5e93e3e3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2c86-b84e-71d9-b522-81a0a4856220" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2c86-b84e-738d-91db-ab6a5e93e3e3" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2c86-b84e-71d9-b522-81a0a4856220" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_019e2c86-b84e-7d0b-95a3-53ed492309fe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2c86-b84e-738d-91db-ab6a5e93e3e3" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_019e2c86-b84e-7d0b-95a3-53ed492309fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_019e2c86-b84e-77b0-a7c3-ee6fd4794c05" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2c86-b84e-738d-91db-ab6a5e93e3e3" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_019e2c86-b84e-77b0-a7c3-ee6fd4794c05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e2c86-b84e-764a-96c2-3ee628ad2c88" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019e2c86-b84e-738d-91db-ab6a5e93e3e3" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_019e2c86-b84e-764a-96c2-3ee628ad2c88" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2c86-b84e-71da-a70e-bee4ea239e39" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e2c86-b84e-7cae-ac79-5f65ce39e12f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2c86-b84e-71da-a70e-bee4ea239e39" xlink:to="loc_us-gaap_Liabilities_019e2c86-b84e-7cae-ac79-5f65ce39e12f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019e2c86-b84e-7687-8c7e-9ea9602b10ab" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2c86-b84e-71da-a70e-bee4ea239e39" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019e2c86-b84e-7687-8c7e-9ea9602b10ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019e2c86-b84e-7ebb-bdbc-b711023f9b45" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019e2c86-b84e-71da-a70e-bee4ea239e39" xlink:to="loc_us-gaap_StockholdersEquity_019e2c86-b84e-7ebb-bdbc-b711023f9b45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019e2c86-b84e-78d3-82cc-dcaea888174b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019e2c86-b84e-7ad6-815d-968b6a8ba6a8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2c86-b84e-78d3-82cc-dcaea888174b" xlink:to="loc_us-gaap_AssetsCurrent_019e2c86-b84e-7ad6-815d-968b6a8ba6a8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019e2c86-b84e-7d03-931a-95415f1a0634" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2c86-b84e-78d3-82cc-dcaea888174b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019e2c86-b84e-7d03-931a-95415f1a0634" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e2c86-b84e-7444-a086-55db2ae52627" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2c86-b84e-78d3-82cc-dcaea888174b" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019e2c86-b84e-7444-a086-55db2ae52627" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019e2c86-b84e-77c5-aa39-f295b230dfa5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2c86-b84e-78d3-82cc-dcaea888174b" xlink:to="loc_us-gaap_Goodwill_019e2c86-b84e-77c5-aa39-f295b230dfa5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e2c86-b84e-71ee-a9d5-08a89b6c7cb3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2c86-b84e-78d3-82cc-dcaea888174b" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_019e2c86-b84e-71ee-a9d5-08a89b6c7cb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019e2c86-b84e-70c5-a8ba-827110a98c51" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2c86-b84e-78d3-82cc-dcaea888174b" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019e2c86-b84e-70c5-a8ba-827110a98c51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2c86-b84e-73d3-951b-2c24875d4602" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019e2c86-b84e-78d3-82cc-dcaea888174b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_019e2c86-b84e-73d3-951b-2c24875d4602" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e2c86-b84e-76f9-bf64-6496e1b78641" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019e2c86-b84e-795a-894b-e832eb5702a3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2c86-b84e-76f9-bf64-6496e1b78641" xlink:to="loc_us-gaap_AccountsPayableCurrent_019e2c86-b84e-795a-894b-e832eb5702a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_019e2c86-b84e-7039-a2c3-43cb9ec77e06" xlink:href="pgny-20260630.xsd#pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019e2c86-b84e-76f9-bf64-6496e1b78641" xlink:to="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_019e2c86-b84e-7039-a2c3-43cb9ec77e06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019e2c86-b84e-7c78-8a00-67dc199e9a93" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019e2c86-b84e-78d3-bde0-2a0966a3dc9f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e2c86-b84e-7c78-8a00-67dc199e9a93" xlink:to="loc_us-gaap_LiabilitiesCurrent_019e2c86-b84e-78d3-bde0-2a0966a3dc9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e2c86-b84e-7659-b763-7d1da79ee8bf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019e2c86-b84e-7c78-8a00-67dc199e9a93" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019e2c86-b84e-7659-b763-7d1da79ee8bf" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="pgny-20260630.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_019e2c86-b84e-7d23-943e-6950c7918a37" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2c86-b84e-78c8-aaec-452cedea5583" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e2c86-b84e-7d23-943e-6950c7918a37" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2c86-b84e-78c8-aaec-452cedea5583" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019e2c86-b84e-7be2-84af-f546871c7684" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019e2c86-b84e-7d23-943e-6950c7918a37" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019e2c86-b84e-7be2-84af-f546871c7684" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2c86-b84e-7dd6-a0e9-551ed0be00e2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019e2c86-b84e-7fcc-9560-04c66df04691" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2c86-b84e-7dd6-a0e9-551ed0be00e2" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019e2c86-b84e-7fcc-9560-04c66df04691" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e2c86-b84e-70d3-ae20-9ccc61d26e4e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019e2c86-b84e-7dd6-a0e9-551ed0be00e2" xlink:to="loc_us-gaap_OperatingIncomeLoss_019e2c86-b84e-70d3-ae20-9ccc61d26e4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019e2c86-b84e-77f1-be8a-eb58addb9c33" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019e2c86-b84e-7d5f-8c5e-88ea4670eeae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e2c86-b84e-77f1-be8a-eb58addb9c33" xlink:to="loc_us-gaap_OperatingExpenses_019e2c86-b84e-7d5f-8c5e-88ea4670eeae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e2c86-b84e-76eb-99ee-7cf6f01c0bb6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019e2c86-b84e-77f1-be8a-eb58addb9c33" xlink:to="loc_us-gaap_GrossProfit_019e2c86-b84e-76eb-99ee-7cf6f01c0bb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_019e2c86-b84e-745c-8e8f-8a1bc0312c12" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_019e2c86-b84e-7faf-aa64-050446647e00" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019e2c86-b84e-745c-8e8f-8a1bc0312c12" xlink:to="loc_us-gaap_SellingAndMarketingExpense_019e2c86-b84e-7faf-aa64-050446647e00" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019e2c86-b84e-7f60-9fc9-b5cc18ca0dd9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_019e2c86-b84e-745c-8e8f-8a1bc0312c12" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019e2c86-b84e-7f60-9fc9-b5cc18ca0dd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019e2c86-b84e-7e05-8100-a22be94ecd32" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019e2c86-b84e-729d-bf60-716f5b015ebd" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e2c86-b84e-7e05-8100-a22be94ecd32" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019e2c86-b84e-729d-bf60-716f5b015ebd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e2c86-b84e-72fe-83da-7719159c84ae" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019e2c86-b84e-7e05-8100-a22be94ecd32" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019e2c86-b84e-72fe-83da-7719159c84ae" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="pgny-20260630.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_019e2c86-b84e-72aa-b3d1-c970f364cdb3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019e2c86-b84e-7b0b-a170-38c32ccc7a4f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2c86-b84e-72aa-b3d1-c970f364cdb3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_019e2c86-b84e-7b0b-a170-38c32ccc7a4f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_019e2c86-b84e-79fa-b7ff-e67efb6c773b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2c86-b84e-72aa-b3d1-c970f364cdb3" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_019e2c86-b84e-79fa-b7ff-e67efb6c773b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_019e2c86-b84e-7b09-9be5-4dfcec625983" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax_019e2c86-b84e-7b9d-b061-4be5a279b03b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_019e2c86-b84e-7b09-9be5-4dfcec625983" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIForSaleOfSecuritiesBeforeTax_019e2c86-b84e-7b9d-b061-4be5a279b03b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_019e2c86-b84e-7e15-99b5-999fb544d880" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossAvailableForSaleSecuritiesAdjustmentNetOfTax_019e2c86-b84e-7b09-9be5-4dfcec625983" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_019e2c86-b84e-7e15-99b5-999fb544d880" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2c86-b84e-7c11-9c8b-a138c549eda7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019e2c86-b84e-7f6f-9291-2c4c1b2b7c25" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2c86-b84e-7c11-9c8b-a138c549eda7" xlink:to="loc_us-gaap_NetIncomeLoss_019e2c86-b84e-7f6f-9291-2c4c1b2b7c25" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2c86-b84e-7481-8212-ab649771dd37" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019e2c86-b84e-7c11-9c8b-a138c549eda7" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_019e2c86-b84e-7481-8212-ab649771dd37" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="pgny-20260630.xsd#ConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e2c86-b84e-7437-a9f1-4caf3a1f7106" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2c86-b84e-7a9e-8955-d37bb37ec570" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e2c86-b84e-7437-a9f1-4caf3a1f7106" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019e2c86-b84e-7a9e-8955-d37bb37ec570" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashCurrent_019e2c86-b84e-711a-9d4c-54cac4f9742d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e2c86-b84e-7437-a9f1-4caf3a1f7106" xlink:to="loc_us-gaap_RestrictedCashCurrent_019e2c86-b84e-711a-9d4c-54cac4f9742d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashNoncurrent_019e2c86-b84e-7775-8e9a-6da38a10e3b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e2c86-b84e-7437-a9f1-4caf3a1f7106" xlink:to="loc_us-gaap_RestrictedCashNoncurrent_019e2c86-b84e-7775-8e9a-6da38a10e3b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c86-b84e-7f62-91ae-94e5d0bada4f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_019e2c86-b84e-7fd3-8d50-1969da5ddfb8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c86-b84e-7f62-91ae-94e5d0bada4f" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_019e2c86-b84e-7fd3-8d50-1969da5ddfb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019e2c86-b84e-7ca1-8551-8e742c62f5db" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c86-b84e-7f62-91ae-94e5d0bada4f" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_019e2c86-b84e-7ca1-8551-8e742c62f5db" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_019e2c86-b84e-72be-8e58-672630969d30" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c86-b84e-7f62-91ae-94e5d0bada4f" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_019e2c86-b84e-72be-8e58-672630969d30" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e2c86-b84e-75bd-9cca-653accce46f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c86-b84e-7f62-91ae-94e5d0bada4f" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019e2c86-b84e-75bd-9cca-653accce46f2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_PaymentOfExciseTaxRepurchaseOfCommonStock_019faa38-b407-77b8-b357-5d9aeab705ef" xlink:href="pgny-20260630.xsd#pgny_PaymentOfExciseTaxRepurchaseOfCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c86-b84e-7f62-91ae-94e5d0bada4f" xlink:to="loc_pgny_PaymentOfExciseTaxRepurchaseOfCommonStock_019faa38-b407-77b8-b357-5d9aeab705ef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c86-b84f-7b2b-bf21-ae2d6d5c1168" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e2c86-b84f-7c7c-9863-3fd64a697250" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c86-b84f-7b2b-bf21-ae2d6d5c1168" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019e2c86-b84f-7c7c-9863-3fd64a697250" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_019e2c86-b84f-7d99-98ab-1d1f115cbb1c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c86-b84f-7b2b-bf21-ae2d6d5c1168" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_019e2c86-b84f-7d99-98ab-1d1f115cbb1c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_019e2c86-b84f-76ec-8270-6f8bdd9ffe7f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c86-b84f-7b2b-bf21-ae2d6d5c1168" xlink:to="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_019e2c86-b84f-76ec-8270-6f8bdd9ffe7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019e2c86-b84f-7d46-9991-0d6576ab571b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c86-b84f-7b2b-bf21-ae2d6d5c1168" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_019e2c86-b84f-7d46-9991-0d6576ab571b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019e2c86-b84e-77ba-ba2c-c24e765a697d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:to="loc_us-gaap_ProfitLoss_019e2c86-b84e-77ba-ba2c-c24e765a697d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019e2c86-b84e-7cba-8393-b2de4fab96f9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_019e2c86-b84e-7cba-8393-b2de4fab96f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_NonCashInterestExpenseIncome_019e2c86-b84e-7d01-8556-16037d845038" xlink:href="pgny-20260630.xsd#pgny_NonCashInterestExpenseIncome"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:to="loc_pgny_NonCashInterestExpenseIncome_019e2c86-b84e-7d01-8556-16037d845038" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019e2c86-b84e-76d8-93e1-dc7c50258ebc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019e2c86-b84e-76d8-93e1-dc7c50258ebc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019e2c86-b84e-7ccd-a337-17000f8292a9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019e2c86-b84e-7ccd-a337-17000f8292a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019e2c86-b84e-73ae-807a-4f0a503da892" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:to="loc_us-gaap_ShareBasedCompensation_019e2c86-b84e-73ae-807a-4f0a503da892" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_019e2c86-b84e-7d29-9eb6-742ab196d951" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_019e2c86-b84e-7d29-9eb6-742ab196d951" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments_019e2c86-b84e-7dfe-8c0f-d8cffae6e9b2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:to="loc_us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments_019e2c86-b84e-7dfe-8c0f-d8cffae6e9b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e2c86-b84e-702e-b0df-eb7ca3ff254a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_019e2c86-b84e-702e-b0df-eb7ca3ff254a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e2c86-b84e-7a1a-bdb6-67669880be7b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_019e2c86-b84e-7a1a-bdb6-67669880be7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e2c86-b84e-7d59-8d37-70e7bb530737" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019e2c86-b84e-7d59-8d37-70e7bb530737" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019e2c86-b84e-77b5-ace3-644c37d294c0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_019e2c86-b84e-77b5-ace3-644c37d294c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_019e2c86-b84e-78d6-95c2-1c710073b882" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-7678-94ec-765647cd7f79" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_019e2c86-b84e-78d6-95c2-1c710073b882" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2c86-b84e-7467-9f77-dda09bf1d4fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-76bd-80f6-1b67d80c0be0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2c86-b84e-7467-9f77-dda09bf1d4fa" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019e2c86-b84e-76bd-80f6-1b67d80c0be0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c86-b84f-7729-b138-bb8823d2c4c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2c86-b84e-7467-9f77-dda09bf1d4fa" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019e2c86-b84f-7729-b138-bb8823d2c4c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c86-b84e-7611-b1f3-e4dd14e3a5f6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2c86-b84e-7467-9f77-dda09bf1d4fa" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019e2c86-b84e-7611-b1f3-e4dd14e3a5f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e2c86-b84f-7416-be51-32ac30d10bd0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019e2c86-b84e-7467-9f77-dda09bf1d4fa" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_019e2c86-b84f-7416-be51-32ac30d10bd0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesScheduleofFutureMinimumLeasePaymentsDetails" xlink:type="simple" xlink:href="pgny-20260630.xsd#LeasesScheduleofFutureMinimumLeasePaymentsDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/LeasesScheduleofFutureMinimumLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2c86-b84f-7ae0-a990-edade1365400" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019e2c86-b84f-7ba4-a6c3-bdd88d9936e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2c86-b84f-7ae0-a990-edade1365400" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_019e2c86-b84f-7ba4-a6c3-bdd88d9936e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019e2c86-b84f-7675-857e-d9053c7d56b6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2c86-b84f-7ae0-a990-edade1365400" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_019e2c86-b84f-7675-857e-d9053c7d56b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019e2c86-b84f-79fb-b90e-5484badf488d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2c86-b84f-7ae0-a990-edade1365400" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_019e2c86-b84f-79fb-b90e-5484badf488d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019e2c86-b84f-7662-90b0-d64d10cba471" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2c86-b84f-7ae0-a990-edade1365400" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_019e2c86-b84f-7662-90b0-d64d10cba471" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019e2c86-b84f-7ce6-87c5-fa28fe4360c1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2c86-b84f-7ae0-a990-edade1365400" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_019e2c86-b84f-7ce6-87c5-fa28fe4360c1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019e2c86-b84f-7e6b-9d76-16f585441c80" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2c86-b84f-7ae0-a990-edade1365400" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_019e2c86-b84f-7e6b-9d76-16f585441c80" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019e2c86-b84f-75e1-ad94-e0e0466d1860" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019fc844-e876-7676-8a7d-5480bcaa0425" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_019e2c86-b84f-75e1-ad94-e0e0466d1860" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019fc844-e876-7676-8a7d-5480bcaa0425" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e2c86-b84f-7cbf-a284-bff01adde31b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_019e2c86-b84f-75e1-ad94-e0e0466d1860" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019e2c86-b84f-7cbf-a284-bff01adde31b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesScheduleofFutureMinimumLeasePaymentsDetails_1" xlink:type="simple" xlink:href="pgny-20260630.xsd#LeasesScheduleofFutureMinimumLeasePaymentsDetails_1"/>
  <link:calculationLink xlink:role="http://progyny.com/role/LeasesScheduleofFutureMinimumLeasePaymentsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2c86-b84f-7073-ab79-5d53a40d8e21" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019e2c86-b84f-739b-a860-819b477a48b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2c86-b84f-7073-ab79-5d53a40d8e21" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_019e2c86-b84f-739b-a860-819b477a48b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_019e2c86-b84f-701d-9f1a-6d82104dae07" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_019e2c86-b84f-7073-ab79-5d53a40d8e21" xlink:to="loc_us-gaap_OperatingLeaseLiability_019e2c86-b84f-701d-9f1a-6d82104dae07" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/NetIncomePerShareScheduleofReconciliationofNetIncomeandNumberofSharesintheCalculationofBasicandDilutedNetIncomeperShareDetails" xlink:type="simple" xlink:href="pgny-20260630.xsd#NetIncomePerShareScheduleofReconciliationofNetIncomeandNumberofSharesintheCalculationofBasicandDilutedNetIncomeperShareDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/NetIncomePerShareScheduleofReconciliationofNetIncomeandNumberofSharesintheCalculationofBasicandDilutedNetIncomeperShareDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e2c86-b84f-79bc-8491-0c045756b4d7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e2c86-b84f-7f55-a0df-8c5a63d35135" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e2c86-b84f-79bc-8491-0c045756b4d7" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_019e2c86-b84f-7f55-a0df-8c5a63d35135" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e2c86-b84f-704d-b638-ad972416abbe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_019e2c86-b84f-79bc-8491-0c045756b4d7" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_019e2c86-b84f-704d-b638-ad972416abbe" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/SegmentsScheduleofNetIncometoAllocateResourceDetails" xlink:type="simple" xlink:href="pgny-20260630.xsd#SegmentsScheduleofNetIncometoAllocateResourceDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/SegmentsScheduleofNetIncometoAllocateResourceDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fc59c-e853-7f40-8ced-0e91f5a2cf0c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019fc59c-e853-7faf-8bed-007dd4648e47" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fc59c-e853-7f40-8ced-0e91f5a2cf0c" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_019fc59c-e853-7faf-8bed-007dd4648e47" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019fc59c-e853-78ea-9d23-6e0037e3a0ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fc59c-e853-7f40-8ced-0e91f5a2cf0c" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019fc59c-e853-78ea-9d23-6e0037e3a0ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_SalesAndMarketing_019fc59c-e853-70d9-b5a4-2c5a50193bc6" xlink:href="pgny-20260630.xsd#pgny_SalesAndMarketing"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fc59c-e853-7f40-8ced-0e91f5a2cf0c" xlink:to="loc_pgny_SalesAndMarketing_019fc59c-e853-70d9-b5a4-2c5a50193bc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_019fc59c-e853-73c9-9d43-0d4c007ceb18" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fc59c-e853-7f40-8ced-0e91f5a2cf0c" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_019fc59c-e853-73c9-9d43-0d4c007ceb18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeOther_019fc59c-e853-7c18-81d7-4ada559c261e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeOther"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fc59c-e853-7f40-8ced-0e91f5a2cf0c" xlink:to="loc_us-gaap_InterestIncomeOther_019fc59c-e853-7c18-81d7-4ada559c261e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019fc59c-e853-7f30-bcc3-f62db09af54f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fc59c-e853-7f40-8ced-0e91f5a2cf0c" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019fc59c-e853-7f30-bcc3-f62db09af54f" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
