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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:2090bc2d-061c-4773-93e8-08f5fa3e2ac9,g:c748ce06-5d3a-4a24-8e66-a8a6c526dc19-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="simple" xlink:href="pgny-20220930.xsd#ConsolidatedBalanceSheetsUnaudited"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_658981ee-1c27-471e-a5ca-dad17070b6f9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_a0c89670-02a2-459e-9047-13ce251df70d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_658981ee-1c27-471e-a5ca-dad17070b6f9" xlink:to="loc_us-gaap_AssetsCurrent_a0c89670-02a2-459e-9047-13ce251df70d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_810f0e7c-9b9d-4959-981a-21708b0c9e1f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_658981ee-1c27-471e-a5ca-dad17070b6f9" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_810f0e7c-9b9d-4959-981a-21708b0c9e1f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_ff332603-f1bb-4a01-a9fb-433f9e3e06f3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_658981ee-1c27-471e-a5ca-dad17070b6f9" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_ff332603-f1bb-4a01-a9fb-433f9e3e06f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_01c25953-1df9-401b-a731-c8b48deaa267" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_658981ee-1c27-471e-a5ca-dad17070b6f9" xlink:to="loc_us-gaap_Goodwill_01c25953-1df9-401b-a731-c8b48deaa267" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_91e86ab6-26b1-484b-93f8-4133ab56c973" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_658981ee-1c27-471e-a5ca-dad17070b6f9" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_91e86ab6-26b1-484b-93f8-4133ab56c973" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_16471822-405d-4767-a7e1-543bab7ad628" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_658981ee-1c27-471e-a5ca-dad17070b6f9" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_16471822-405d-4767-a7e1-543bab7ad628" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_0b24b2cc-fc82-45ed-bd19-fc6c729bd9fa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_658981ee-1c27-471e-a5ca-dad17070b6f9" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_0b24b2cc-fc82-45ed-bd19-fc6c729bd9fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_e27665ce-22c9-40c6-9389-b2fa4ef625f9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_cd4a8e0d-274d-4ca0-91f3-9516cfdc24e1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_e27665ce-22c9-40c6-9389-b2fa4ef625f9" xlink:to="loc_us-gaap_Liabilities_cd4a8e0d-274d-4ca0-91f3-9516cfdc24e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_8a53f3a5-9857-4b88-b4fa-2b506cd14ec6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_e27665ce-22c9-40c6-9389-b2fa4ef625f9" xlink:to="loc_us-gaap_CommitmentsAndContingencies_8a53f3a5-9857-4b88-b4fa-2b506cd14ec6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_a5dbbe88-2685-4612-933e-9404d3b4ea29" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_e27665ce-22c9-40c6-9389-b2fa4ef625f9" xlink:to="loc_us-gaap_StockholdersEquity_a5dbbe88-2685-4612-933e-9404d3b4ea29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_dc392a9a-3dd2-4820-8d8f-e1f37ac6d9ce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_250e7816-9eb6-4bd0-b216-bf9b64085aa8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_dc392a9a-3dd2-4820-8d8f-e1f37ac6d9ce" xlink:to="loc_us-gaap_LiabilitiesCurrent_250e7816-9eb6-4bd0-b216-bf9b64085aa8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5a4ea344-c4a8-41b9-a69f-95fb42f6674a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_dc392a9a-3dd2-4820-8d8f-e1f37ac6d9ce" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5a4ea344-c4a8-41b9-a69f-95fb42f6674a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_928c5d12-daa0-4629-b566-0cc414563e79" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_9b923db3-0d81-480a-a84f-c3180829fcd9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_928c5d12-daa0-4629-b566-0cc414563e79" xlink:to="loc_us-gaap_CommonStockValue_9b923db3-0d81-480a-a84f-c3180829fcd9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_46850622-5f0f-4c05-b148-24e71db919d3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_928c5d12-daa0-4629-b566-0cc414563e79" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_46850622-5f0f-4c05-b148-24e71db919d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_736c9e49-7a02-405f-959e-55b04101fa95" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_928c5d12-daa0-4629-b566-0cc414563e79" xlink:to="loc_us-gaap_TreasuryStockCommonValue_736c9e49-7a02-405f-959e-55b04101fa95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_90b4bbca-c865-4f58-baef-1bff5f7a78a7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_928c5d12-daa0-4629-b566-0cc414563e79" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_90b4bbca-c865-4f58-baef-1bff5f7a78a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_8d750e9b-ea0e-495a-b985-c243fee3fdc0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_928c5d12-daa0-4629-b566-0cc414563e79" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_8d750e9b-ea0e-495a-b985-c243fee3fdc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_eef9ee88-a16d-42c1-936d-2394a7dc73dc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_887c03e9-f094-47ba-bfb2-3a0ec795fd44" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_eef9ee88-a16d-42c1-936d-2394a7dc73dc" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_887c03e9-f094-47ba-bfb2-3a0ec795fd44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_d2f78d38-fc12-4c79-9c70-9fc4ed5c8e48" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_eef9ee88-a16d-42c1-936d-2394a7dc73dc" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_d2f78d38-fc12-4c79-9c70-9fc4ed5c8e48" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_6824044f-ba90-4122-bf7a-3b4c3b4dae6a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_eef9ee88-a16d-42c1-936d-2394a7dc73dc" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_6824044f-ba90-4122-bf7a-3b4c3b4dae6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e111d93d-d2b3-416c-bbd8-e6d76920b89a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_eef9ee88-a16d-42c1-936d-2394a7dc73dc" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_e111d93d-d2b3-416c-bbd8-e6d76920b89a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_d786345d-caea-4399-af86-955fc5157f4e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_43272a2b-1e9b-4333-9ea3-e318567e9073" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_d786345d-caea-4399-af86-955fc5157f4e" xlink:to="loc_us-gaap_AccountsPayableCurrent_43272a2b-1e9b-4333-9ea3-e318567e9073" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_c006a399-073a-4697-bb6c-cbaf008f0144" xlink:href="pgny-20220930.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_d786345d-caea-4399-af86-955fc5157f4e" xlink:to="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_c006a399-073a-4697-bb6c-cbaf008f0144" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofOperationsUnaudited" xlink:type="simple" xlink:href="pgny-20220930.xsd#ConsolidatedStatementsofOperationsUnaudited"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_601b9b85-766e-47f6-912f-1ed90f54f039" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_6dd3ddab-39bf-4603-b98b-5db0c47f88c2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_601b9b85-766e-47f6-912f-1ed90f54f039" xlink:to="loc_us-gaap_SellingAndMarketingExpense_6dd3ddab-39bf-4603-b98b-5db0c47f88c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_e1f14b48-77dd-4c7b-88d3-0287f2fac07b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingExpenses_601b9b85-766e-47f6-912f-1ed90f54f039" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_e1f14b48-77dd-4c7b-88d3-0287f2fac07b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_1d45611c-6d48-4e9d-a998-e9a985676f69" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_ae069441-3ee5-4e8e-a22f-bfe06e1c87f3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_1d45611c-6d48-4e9d-a998-e9a985676f69" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_ae069441-3ee5-4e8e-a22f-bfe06e1c87f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_7f56c60f-4f7e-4fb5-8685-45a52a4fcac1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_1d45611c-6d48-4e9d-a998-e9a985676f69" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_7f56c60f-4f7e-4fb5-8685-45a52a4fcac1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_c89d40f0-ac5d-484e-91ce-f7fe565403b6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8820f9e3-095c-4332-af27-a529f680926f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c89d40f0-ac5d-484e-91ce-f7fe565403b6" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_8820f9e3-095c-4332-af27-a529f680926f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_f1aeaad3-b3c8-4e55-a9cb-54e9d5c48e0d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_c89d40f0-ac5d-484e-91ce-f7fe565403b6" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_f1aeaad3-b3c8-4e55-a9cb-54e9d5c48e0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_db216a12-368d-414b-b888-c62ade68af50" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_0a522b84-a3af-4c4e-b749-d21971640b3c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_db216a12-368d-414b-b888-c62ade68af50" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_0a522b84-a3af-4c4e-b749-d21971640b3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_1f629ad2-b0d7-45e3-887b-81f2b530870e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_db216a12-368d-414b-b888-c62ade68af50" xlink:to="loc_us-gaap_OperatingIncomeLoss_1f629ad2-b0d7-45e3-887b-81f2b530870e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_b1ad4954-fa32-412e-b7f3-980600d23352" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_bba4d8ec-26ea-420a-abcb-94010531e53e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingExpenses"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_b1ad4954-fa32-412e-b7f3-980600d23352" xlink:to="loc_us-gaap_OperatingExpenses_bba4d8ec-26ea-420a-abcb-94010531e53e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_8c8e575f-d854-4e79-b5af-ccd8444550ec" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_b1ad4954-fa32-412e-b7f3-980600d23352" xlink:to="loc_us-gaap_GrossProfit_8c8e575f-d854-4e79-b5af-ccd8444550ec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_d184f650-d2cd-427f-8703-5ba053463867" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_41798601-ee3d-4183-b9bd-7f6d65e6b8b8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_d184f650-d2cd-427f-8703-5ba053463867" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_41798601-ee3d-4183-b9bd-7f6d65e6b8b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_ee887d17-8d92-46d3-828f-a8817b4f4399" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_d184f650-d2cd-427f-8703-5ba053463867" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_ee887d17-8d92-46d3-828f-a8817b4f4399" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementofComprehensiveIncomeLossUnaudited" xlink:type="simple" xlink:href="pgny-20220930.xsd#ConsolidatedStatementofComprehensiveIncomeLossUnaudited"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementofComprehensiveIncomeLossUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_19154ba4-9811-43c8-bf05-8fbb6c000114" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_92aadcb2-6385-4c61-ac79-08e6830ff562" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_19154ba4-9811-43c8-bf05-8fbb6c000114" xlink:to="loc_us-gaap_NetIncomeLoss_92aadcb2-6385-4c61-ac79-08e6830ff562" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_c6f3e2f0-3d11-4513-b4a4-87b2d253ab3b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_19154ba4-9811-43c8-bf05-8fbb6c000114" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_c6f3e2f0-3d11-4513-b4a4-87b2d253ab3b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_8e686fc5-33b2-4c4c-9cb1-225de8ab01cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_86c37fa5-b47a-45da-a458-aa2e0d818848" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_8e686fc5-33b2-4c4c-9cb1-225de8ab01cb" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_86c37fa5-b47a-45da-a458-aa2e0d818848" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="pgny-20220930.xsd#ConsolidatedStatementsofCashFlowsUnaudited"/>
  <link:calculationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5f3800b8-2a7b-48c7-aa9f-5939f2f397fd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_bada0714-d56f-4aa1-931b-30499404ce50" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5f3800b8-2a7b-48c7-aa9f-5939f2f397fd" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_bada0714-d56f-4aa1-931b-30499404ce50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_d9027468-45e3-4a80-8d92-c40d87a2da4d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5f3800b8-2a7b-48c7-aa9f-5939f2f397fd" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_d9027468-45e3-4a80-8d92-c40d87a2da4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_26ed6ee4-503f-4aa2-802d-d5446a3c25cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_5f3800b8-2a7b-48c7-aa9f-5939f2f397fd" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_26ed6ee4-503f-4aa2-802d-d5446a3c25cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dadc6c59-75df-45c8-9378-b46c60994b2e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_6320ade8-f07f-4976-8a71-560f757f799d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dadc6c59-75df-45c8-9378-b46c60994b2e" xlink:to="loc_us-gaap_ProfitLoss_6320ade8-f07f-4976-8a71-560f757f799d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_a90ba395-8dda-4030-8dba-cd0f238446bc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dadc6c59-75df-45c8-9378-b46c60994b2e" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_a90ba395-8dda-4030-8dba-cd0f238446bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_NoncashInterestExpense_51b13046-2253-4db5-a8d7-ad9ad9b26191" xlink:href="pgny-20220930.xsd#pgny_NoncashInterestExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dadc6c59-75df-45c8-9378-b46c60994b2e" xlink:to="loc_pgny_NoncashInterestExpense_51b13046-2253-4db5-a8d7-ad9ad9b26191" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_78c23302-9b77-484c-9a16-5da2fea5d5fe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dadc6c59-75df-45c8-9378-b46c60994b2e" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_78c23302-9b77-484c-9a16-5da2fea5d5fe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_0b0c8bb1-6f57-4d43-aa68-dbc0a457c9f3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dadc6c59-75df-45c8-9378-b46c60994b2e" xlink:to="loc_us-gaap_ShareBasedCompensation_0b0c8bb1-6f57-4d43-aa68-dbc0a457c9f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_e1cc3913-4316-46c9-8f1f-460c62362e4c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dadc6c59-75df-45c8-9378-b46c60994b2e" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_e1cc3913-4316-46c9-8f1f-460c62362e4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_130a6817-0813-4b22-a0f2-ae0ae61d6448" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dadc6c59-75df-45c8-9378-b46c60994b2e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_130a6817-0813-4b22-a0f2-ae0ae61d6448" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_1c7db4a9-847f-4152-9095-56443ed63a4a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dadc6c59-75df-45c8-9378-b46c60994b2e" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_1c7db4a9-847f-4152-9095-56443ed63a4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_9e0b011d-cb97-42be-afc5-7f443ef5ef77" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dadc6c59-75df-45c8-9378-b46c60994b2e" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_9e0b011d-cb97-42be-afc5-7f443ef5ef77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_895116b3-c8cb-4dad-9dc4-ca7d7c898f52" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dadc6c59-75df-45c8-9378-b46c60994b2e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_895116b3-c8cb-4dad-9dc4-ca7d7c898f52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_8ca5d9c6-8fb3-41b0-860f-b89c8ef655dd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_dadc6c59-75df-45c8-9378-b46c60994b2e" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_8ca5d9c6-8fb3-41b0-860f-b89c8ef655dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_afeb5e76-de9f-4084-88bb-eda1a0a42eb4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2b1b6ed6-7aec-4646-ac02-c66e19e6c63e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_afeb5e76-de9f-4084-88bb-eda1a0a42eb4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_2b1b6ed6-7aec-4646-ac02-c66e19e6c63e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eb2a38a3-20cf-44e3-b129-bae32ffa0ffc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_afeb5e76-de9f-4084-88bb-eda1a0a42eb4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_eb2a38a3-20cf-44e3-b129-bae32ffa0ffc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_04ee8ab4-4099-40dc-9f6a-d71e9b5536d6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_afeb5e76-de9f-4084-88bb-eda1a0a42eb4" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_04ee8ab4-4099-40dc-9f6a-d71e9b5536d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4fbbc4a0-08ac-4704-a997-92f177352a88" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_7a03b058-eeb6-49c1-a431-983b528c06cc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4fbbc4a0-08ac-4704-a997-92f177352a88" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_7a03b058-eeb6-49c1-a431-983b528c06cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_f627bec7-b8e6-4141-a3d7-cc94404c98c3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4fbbc4a0-08ac-4704-a997-92f177352a88" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_f627bec7-b8e6-4141-a3d7-cc94404c98c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_a4f714d0-7901-4d78-855b-601f5a8534b7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_4fbbc4a0-08ac-4704-a997-92f177352a88" xlink:to="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_a4f714d0-7901-4d78-855b-601f5a8534b7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="simple" xlink:href="pgny-20220930.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_a6cec136-022c-4087-8756-5db5743a8ba7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_2721b091-e18f-435b-83e0-d538026df45d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a6cec136-022c-4087-8756-5db5743a8ba7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_2721b091-e18f-435b-83e0-d538026df45d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_98a2ca43-0dcf-47f0-8236-5c4c26711ef7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a6cec136-022c-4087-8756-5db5743a8ba7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_98a2ca43-0dcf-47f0-8236-5c4c26711ef7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_9ba503d0-0901-4590-9742-17d430a79f89" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a6cec136-022c-4087-8756-5db5743a8ba7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_9ba503d0-0901-4590-9742-17d430a79f89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_f07d8cf4-faa3-4679-87f3-9813085e9bdf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a6cec136-022c-4087-8756-5db5743a8ba7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_f07d8cf4-faa3-4679-87f3-9813085e9bdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_895051b2-83b2-414b-944d-c113b8aa86c3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a6cec136-022c-4087-8756-5db5743a8ba7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_895051b2-83b2-414b-944d-c113b8aa86c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_3c8e652a-bc55-4af3-8acd-f747debf1293" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a6cec136-022c-4087-8756-5db5743a8ba7" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_3c8e652a-bc55-4af3-8acd-f747debf1293" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_0056e3c0-3d32-4fea-af91-82fdb4897525" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_db75ba13-8869-41b5-ad55-5979d77a8a66" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_0056e3c0-3d32-4fea-af91-82fdb4897525" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_db75ba13-8869-41b5-ad55-5979d77a8a66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_08968057-435d-41cd-aa73-8e5e1034772e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_0056e3c0-3d32-4fea-af91-82fdb4897525" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_08968057-435d-41cd-aa73-8e5e1034772e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails_1" xlink:type="simple" xlink:href="pgny-20220930.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_13a88115-6e1e-4ef2-95f8-502e00bb410b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_0074b276-ad86-4a9b-80a8-567c7ab51f93" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_13a88115-6e1e-4ef2-95f8-502e00bb410b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_0074b276-ad86-4a9b-80a8-567c7ab51f93" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_21e88d39-ca5c-4d17-95f3-b1419e19d899" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_13a88115-6e1e-4ef2-95f8-502e00bb410b" xlink:to="loc_us-gaap_OperatingLeaseLiability_21e88d39-ca5c-4d17-95f3-b1419e19d899" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://progyny.com/role/NetIncomePerShareReconciliationDetails" xlink:type="simple" xlink:href="pgny-20220930.xsd#NetIncomePerShareReconciliationDetails"/>
  <link:calculationLink xlink:role="http://progyny.com/role/NetIncomePerShareReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8d4771d4-4965-4129-989d-3a7e1d210be3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_fb4b4bff-905a-4856-bb37-662ce05e43d5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8d4771d4-4965-4129-989d-3a7e1d210be3" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_fb4b4bff-905a-4856-bb37-662ce05e43d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_cd4805ee-e582-4f70-8bf8-d37a49b7fc80" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8d4771d4-4965-4129-989d-3a7e1d210be3" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_cd4805ee-e582-4f70-8bf8-d37a49b7fc80" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
