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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:520efaf4-5361-415a-8bad-a334dece3f74,g:b28544fa-a013-402f-8646-63e8ddebcf8a-->
<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/CoverPage" xlink:type="simple" xlink:href="pgny-20230331.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://progyny.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_f9514bde-3789-450c-a12c-6dd71cceea2c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_DocumentType_f9514bde-3789-450c-a12c-6dd71cceea2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentQuarterlyReport_347ef845-c416-4eff-b1d0-85c86f2cd5ee" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentQuarterlyReport"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_DocumentQuarterlyReport_347ef845-c416-4eff-b1d0-85c86f2cd5ee" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_7eb2044b-6e0a-4607-9919-6597dbea7d08" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_DocumentPeriodEndDate_7eb2044b-6e0a-4607-9919-6597dbea7d08" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentTransitionReport_3e6cc67e-0d8d-41a0-9065-59fe55ab0d79" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentTransitionReport"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_DocumentTransitionReport_3e6cc67e-0d8d-41a0-9065-59fe55ab0d79" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_2f083b82-a194-4e39-bf0b-fa994dc95c99" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityFileNumber_2f083b82-a194-4e39-bf0b-fa994dc95c99" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_38f8f057-0e25-493d-ba80-56504af820ec" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityRegistrantName_38f8f057-0e25-493d-ba80-56504af820ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_17f08927-ae92-435f-90ae-e9f48290eca5" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityIncorporationStateCountryCode_17f08927-ae92-435f-90ae-e9f48290eca5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_e5b12ec8-f039-4ccd-a661-5a6ffe4fdcf2" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityTaxIdentificationNumber_e5b12ec8-f039-4ccd-a661-5a6ffe4fdcf2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_2b117005-bc01-49a0-ac98-2d43eff2bb52" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityAddressAddressLine1_2b117005-bc01-49a0-ac98-2d43eff2bb52" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_d36509ae-dc66-4d31-90b9-b863db1533cf" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityAddressCityOrTown_d36509ae-dc66-4d31-90b9-b863db1533cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_2b7b1841-ded2-4d2c-b981-da2fbbaa3638" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityAddressStateOrProvince_2b7b1841-ded2-4d2c-b981-da2fbbaa3638" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_3f7a7844-4ff7-4d10-80ca-af14d6a04e00" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityAddressPostalZipCode_3f7a7844-4ff7-4d10-80ca-af14d6a04e00" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_5ed8f690-9c09-4b37-9533-a12285a0c5cc" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_CityAreaCode_5ed8f690-9c09-4b37-9533-a12285a0c5cc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_9ddf140c-474c-4d37-9405-6f375f99fe8c" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_LocalPhoneNumber_9ddf140c-474c-4d37-9405-6f375f99fe8c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_bc1de9de-5032-4f3b-9ca1-ba2c320c10f4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_Security12bTitle_bc1de9de-5032-4f3b-9ca1-ba2c320c10f4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_fc3f3738-e543-481d-b028-5e4d50de9f33" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_TradingSymbol_fc3f3738-e543-481d-b028-5e4d50de9f33" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_1f78b6a2-568e-4fea-83ee-c9937bb7b103" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_SecurityExchangeName_1f78b6a2-568e-4fea-83ee-c9937bb7b103" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCurrentReportingStatus_acbe26e9-bbf2-452c-9b6d-0b0dd3b7209f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCurrentReportingStatus"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityCurrentReportingStatus_acbe26e9-bbf2-452c-9b6d-0b0dd3b7209f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInteractiveDataCurrent_fdf76492-59b9-4b47-aef4-73626e5c90ea" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityInteractiveDataCurrent"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityInteractiveDataCurrent_fdf76492-59b9-4b47-aef4-73626e5c90ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFilerCategory_bb6e1816-2ccd-4ae1-a967-691d59179f10" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFilerCategory"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityFilerCategory_bb6e1816-2ccd-4ae1-a967-691d59179f10" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitySmallBusiness_1ca46794-0a88-4a28-bc4f-dffce885d46f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntitySmallBusiness"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntitySmallBusiness_1ca46794-0a88-4a28-bc4f-dffce885d46f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_34b0ed0f-6120-4c78-934a-a71517cdb988" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityEmergingGrowthCompany_34b0ed0f-6120-4c78-934a-a71517cdb988" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityShellCompany_bae77dc5-7fde-4b2c-849d-ec3dd0415213" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityShellCompany"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityShellCompany_bae77dc5-7fde-4b2c-849d-ec3dd0415213" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCommonStockSharesOutstanding_6b15ff0d-2481-4bf8-a1ba-3f0fc231ccfd" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCommonStockSharesOutstanding"/>
    <link:presentationArc order="24" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityCommonStockSharesOutstanding_6b15ff0d-2481-4bf8-a1ba-3f0fc231ccfd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_c579c49f-f810-48ba-be43-9fbb88a0f63f" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="25" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_EntityCentralIndexKey_c579c49f-f810-48ba-be43-9fbb88a0f63f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_d682b77d-b2db-4e8b-868c-c2d4bfee7618" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="26" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_CurrentFiscalYearEndDate_d682b77d-b2db-4e8b-868c-c2d4bfee7618" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentFiscalYearFocus_e505a5ff-ec2a-4203-ab87-15fcd586e685" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentFiscalYearFocus"/>
    <link:presentationArc order="27" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_DocumentFiscalYearFocus_e505a5ff-ec2a-4203-ab87-15fcd586e685" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentFiscalPeriodFocus_15a9f449-1072-498d-8a99-627d55c72b67" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentFiscalPeriodFocus"/>
    <link:presentationArc order="28" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_DocumentFiscalPeriodFocus_15a9f449-1072-498d-8a99-627d55c72b67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_1236ad98-5e58-4186-8d9b-d0b599a0931a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="29" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_26f27753-2806-45f0-a959-a85d571c92c5" xlink:to="loc_dei_AmendmentFlag_1236ad98-5e58-4186-8d9b-d0b599a0931a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="simple" xlink:href="pgny-20230331.xsd#ConsolidatedBalanceSheetsUnaudited"/>
  <link:presentationLink xlink:role="http://progyny.com/role/ConsolidatedBalanceSheetsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementOfFinancialPositionAbstract_e61d26e9-59c6-45fb-96b9-7ce709833684" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementOfFinancialPositionAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsAbstract_947309d8-c606-4796-9d49-3ad93d8e3b92" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfFinancialPositionAbstract_e61d26e9-59c6-45fb-96b9-7ce709833684" xlink:to="loc_us-gaap_AssetsAbstract_947309d8-c606-4796-9d49-3ad93d8e3b92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrentAbstract_5e5f2190-5999-4b8a-959a-afb3821624c2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrentAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_947309d8-c606-4796-9d49-3ad93d8e3b92" xlink:to="loc_us-gaap_AssetsCurrentAbstract_5e5f2190-5999-4b8a-959a-afb3821624c2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b77c4336-9b8b-4ae6-830e-6d253730be5b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_5e5f2190-5999-4b8a-959a-afb3821624c2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_b77c4336-9b8b-4ae6-830e-6d253730be5b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_869efd4b-fc01-42b2-bb0d-08cafad9d057" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_5e5f2190-5999-4b8a-959a-afb3821624c2" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecuritiesCurrent_869efd4b-fc01-42b2-bb0d-08cafad9d057" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_cec93027-d409-4111-a303-79ddc2723278" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_5e5f2190-5999-4b8a-959a-afb3821624c2" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_cec93027-d409-4111-a303-79ddc2723278" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_a76aeafa-bd5e-4a2d-829b-ce77c55d0ed2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_5e5f2190-5999-4b8a-959a-afb3821624c2" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_a76aeafa-bd5e-4a2d-829b-ce77c55d0ed2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_9dcded7e-8b9f-490a-9eb5-00afbb266a85" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsCurrent"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsCurrentAbstract_5e5f2190-5999-4b8a-959a-afb3821624c2" xlink:to="loc_us-gaap_AssetsCurrent_9dcded7e-8b9f-490a-9eb5-00afbb266a85" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f8c2061c-e3dd-4839-8fa9-2188cd82d8ad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_947309d8-c606-4796-9d49-3ad93d8e3b92" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f8c2061c-e3dd-4839-8fa9-2188cd82d8ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_88b55bea-b4a9-4695-b34e-7c88e38ae76f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_947309d8-c606-4796-9d49-3ad93d8e3b92" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_88b55bea-b4a9-4695-b34e-7c88e38ae76f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_91f88532-e959-4f13-ad34-a22f29710093" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Goodwill"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_947309d8-c606-4796-9d49-3ad93d8e3b92" xlink:to="loc_us-gaap_Goodwill_91f88532-e959-4f13-ad34-a22f29710093" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_55c15449-f89c-406a-80ae-5376d8a22eb3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FiniteLivedIntangibleAssetsNet"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_947309d8-c606-4796-9d49-3ad93d8e3b92" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_55c15449-f89c-406a-80ae-5376d8a22eb3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxAssetsNet_b60acd93-e800-4627-96a7-251657e98c16" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxAssetsNet"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_947309d8-c606-4796-9d49-3ad93d8e3b92" xlink:to="loc_us-gaap_DeferredIncomeTaxAssetsNet_b60acd93-e800-4627-96a7-251657e98c16" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_c44dc301-c657-4770-b6ee-fa350a0edc8d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_947309d8-c606-4796-9d49-3ad93d8e3b92" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_c44dc301-c657-4770-b6ee-fa350a0edc8d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_7e4c7c3f-a863-4b6c-ad12-980dc981c68d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Assets"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAbstract_947309d8-c606-4796-9d49-3ad93d8e3b92" xlink:to="loc_us-gaap_Assets_7e4c7c3f-a863-4b6c-ad12-980dc981c68d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_051d4a93-d7dc-4bf7-b079-fcbfcf2a4fe2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquityAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfFinancialPositionAbstract_e61d26e9-59c6-45fb-96b9-7ce709833684" xlink:to="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_051d4a93-d7dc-4bf7-b079-fcbfcf2a4fe2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrentAbstract_474dcac1-b540-41f8-8f42-519404d561aa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrentAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_051d4a93-d7dc-4bf7-b079-fcbfcf2a4fe2" xlink:to="loc_us-gaap_LiabilitiesCurrentAbstract_474dcac1-b540-41f8-8f42-519404d561aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_a944404e-9ee1-4a2d-9e64-003b75899590" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_474dcac1-b540-41f8-8f42-519404d561aa" xlink:to="loc_us-gaap_AccountsPayableCurrent_a944404e-9ee1-4a2d-9e64-003b75899590" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_b530a099-1c3f-4ba8-b941-77e3af3b9fd8" xlink:href="pgny-20230331.xsd#pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_474dcac1-b540-41f8-8f42-519404d561aa" xlink:to="loc_pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent_b530a099-1c3f-4ba8-b941-77e3af3b9fd8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_6f969a51-e8f1-4cc3-ac86-2209ae08a2eb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesCurrentAbstract_474dcac1-b540-41f8-8f42-519404d561aa" xlink:to="loc_us-gaap_LiabilitiesCurrent_6f969a51-e8f1-4cc3-ac86-2209ae08a2eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5402cbcb-b203-4f49-a83f-235843e60575" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_051d4a93-d7dc-4bf7-b079-fcbfcf2a4fe2" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_5402cbcb-b203-4f49-a83f-235843e60575" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_3f9c73d7-6106-4ae2-b4ed-276f006ba28a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_Liabilities"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_051d4a93-d7dc-4bf7-b079-fcbfcf2a4fe2" xlink:to="loc_us-gaap_Liabilities_3f9c73d7-6106-4ae2-b4ed-276f006ba28a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_6cf99655-7efd-46c0-9170-14b07363b5aa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_051d4a93-d7dc-4bf7-b079-fcbfcf2a4fe2" xlink:to="loc_us-gaap_CommitmentsAndContingencies_6cf99655-7efd-46c0-9170-14b07363b5aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityAbstract_14d5abf4-93bf-4518-b983-cf5201e434c1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquityAbstract"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_051d4a93-d7dc-4bf7-b079-fcbfcf2a4fe2" xlink:to="loc_us-gaap_StockholdersEquityAbstract_14d5abf4-93bf-4518-b983-cf5201e434c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_5b76d5c4-20da-4835-bd49-d59a3f3b96af" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockValue"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_14d5abf4-93bf-4518-b983-cf5201e434c1" xlink:to="loc_us-gaap_CommonStockValue_5b76d5c4-20da-4835-bd49-d59a3f3b96af" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_2f4538f2-c038-4da3-81c5-1eac2865fff5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_14d5abf4-93bf-4518-b983-cf5201e434c1" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_2f4538f2-c038-4da3-81c5-1eac2865fff5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonValue_cbf0835f-d311-4229-8946-386fd8efcf1b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TreasuryStockCommonValue"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_14d5abf4-93bf-4518-b983-cf5201e434c1" xlink:to="loc_us-gaap_TreasuryStockCommonValue_cbf0835f-d311-4229-8946-386fd8efcf1b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_91fe5338-1bbc-4ece-b357-aec83764a5b4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_14d5abf4-93bf-4518-b983-cf5201e434c1" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_91fe5338-1bbc-4ece-b357-aec83764a5b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_1b0b0f81-35ab-46a6-b623-9577abf04608" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_14d5abf4-93bf-4518-b983-cf5201e434c1" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_1b0b0f81-35ab-46a6-b623-9577abf04608" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_dc75ceb4-3e77-4a81-8b45-e3c7ac428452" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StockholdersEquityAbstract_14d5abf4-93bf-4518-b983-cf5201e434c1" xlink:to="loc_us-gaap_StockholdersEquity_dc75ceb4-3e77-4a81-8b45-e3c7ac428452" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_fc97048a-45c5-48cc-a662-9f4af0e92387" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquityAbstract_051d4a93-d7dc-4bf7-b079-fcbfcf2a4fe2" xlink:to="loc_us-gaap_LiabilitiesAndStockholdersEquity_fc97048a-45c5-48cc-a662-9f4af0e92387" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical" xlink:type="simple" xlink:href="pgny-20230331.xsd#ConsolidatedBalanceSheetsUnauditedParenthetical"/>
  <link:presentationLink xlink:role="http://progyny.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementOfFinancialPositionAbstract_7e951382-a1e2-4786-bd9a-a9ba98746d38" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementOfFinancialPositionAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrentAbstract_f954d97e-0924-41af-9dd7-2dce92825962" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableNetCurrentAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfFinancialPositionAbstract_7e951382-a1e2-4786-bd9a-a9ba98746d38" xlink:to="loc_us-gaap_AccountsReceivableNetCurrentAbstract_f954d97e-0924-41af-9dd7-2dce92825962" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_de9364ce-d524-442e-8219-b9f11e3c988e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountsReceivableNetCurrentAbstract_f954d97e-0924-41af-9dd7-2dce92825962" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_de9364ce-d524-442e-8219-b9f11e3c988e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract_e790f049-717c-44ae-84c9-d59b4212b352" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfFinancialPositionAbstract_7e951382-a1e2-4786-bd9a-a9ba98746d38" xlink:to="loc_us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract_e790f049-717c-44ae-84c9-d59b4212b352" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockParOrStatedValuePerShare_d55b8b87-1d84-4964-b5a4-e36931eef20d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockParOrStatedValuePerShare"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract_e790f049-717c-44ae-84c9-d59b4212b352" xlink:to="loc_us-gaap_CommonStockParOrStatedValuePerShare_d55b8b87-1d84-4964-b5a4-e36931eef20d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockSharesAuthorized_748c4b80-28f3-45d0-a745-244466afb38c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockSharesAuthorized"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract_e790f049-717c-44ae-84c9-d59b4212b352" xlink:to="loc_us-gaap_CommonStockSharesAuthorized_748c4b80-28f3-45d0-a745-244466afb38c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockSharesIssued_635222d4-ab03-4459-b6f3-4c5e53354666" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockSharesIssued"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract_e790f049-717c-44ae-84c9-d59b4212b352" xlink:to="loc_us-gaap_CommonStockSharesIssued_635222d4-ab03-4459-b6f3-4c5e53354666" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockSharesOutstanding_3aa133d5-161e-4463-ab56-4e753d3fee5e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockSharesOutstanding"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CommonStockNumberOfSharesParValueAndOtherDisclosuresAbstract_e790f049-717c-44ae-84c9-d59b4212b352" xlink:to="loc_us-gaap_CommonStockSharesOutstanding_3aa133d5-161e-4463-ab56-4e753d3fee5e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockSharesAbstract_eb01b38a-6477-487a-a712-e60212891c94" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TreasuryStockSharesAbstract"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfFinancialPositionAbstract_7e951382-a1e2-4786-bd9a-a9ba98746d38" xlink:to="loc_us-gaap_TreasuryStockSharesAbstract_eb01b38a-6477-487a-a712-e60212891c94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockParOrStatedValuePerShare_1844813d-f348-4ec2-b1e6-32b23bae3b57" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockParOrStatedValuePerShare"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_TreasuryStockSharesAbstract_eb01b38a-6477-487a-a712-e60212891c94" xlink:to="loc_us-gaap_CommonStockParOrStatedValuePerShare_1844813d-f348-4ec2-b1e6-32b23bae3b57" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonShares_a1892524-4438-4f05-88f7-498438e807d3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TreasuryStockCommonShares"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_TreasuryStockSharesAbstract_eb01b38a-6477-487a-a712-e60212891c94" xlink:to="loc_us-gaap_TreasuryStockCommonShares_a1892524-4438-4f05-88f7-498438e807d3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofOperationsUnaudited" xlink:type="simple" xlink:href="pgny-20230331.xsd#ConsolidatedStatementsofOperationsUnaudited"/>
  <link:presentationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofOperationsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeStatementAbstract_90988c68-1eae-4afe-8e5d-23a3b95febdb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeStatementAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAbstract_6f558a4b-256f-42f4-8663-cb200fd8ba0a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_90988c68-1eae-4afe-8e5d-23a3b95febdb" xlink:to="loc_us-gaap_NetIncomeLossAbstract_6f558a4b-256f-42f4-8663-cb200fd8ba0a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_173ad2c4-1a96-420d-9019-eace3b9a5083" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAbstract_6f558a4b-256f-42f4-8663-cb200fd8ba0a" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_173ad2c4-1a96-420d-9019-eace3b9a5083" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_a0d313fc-0e3c-440e-83ac-71e288b038d5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAbstract_6f558a4b-256f-42f4-8663-cb200fd8ba0a" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_a0d313fc-0e3c-440e-83ac-71e288b038d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_7ca2b0ca-9b28-459d-8573-24b3dfad8264" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GrossProfit"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAbstract_6f558a4b-256f-42f4-8663-cb200fd8ba0a" xlink:to="loc_us-gaap_GrossProfit_7ca2b0ca-9b28-459d-8573-24b3dfad8264" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpensesAbstract_70b6c658-24b9-4ab7-8c8b-511ec46ff262" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingExpensesAbstract"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAbstract_6f558a4b-256f-42f4-8663-cb200fd8ba0a" xlink:to="loc_us-gaap_OperatingExpensesAbstract_70b6c658-24b9-4ab7-8c8b-511ec46ff262" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpense_8a0fbdcf-6771-476e-9712-4ef275871141" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SellingAndMarketingExpense"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingExpensesAbstract_70b6c658-24b9-4ab7-8c8b-511ec46ff262" xlink:to="loc_us-gaap_SellingAndMarketingExpense_8a0fbdcf-6771-476e-9712-4ef275871141" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_3db7600f-7b05-4ddf-b154-717a168cb116" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingExpensesAbstract_70b6c658-24b9-4ab7-8c8b-511ec46ff262" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_3db7600f-7b05-4ddf-b154-717a168cb116" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingExpenses_5abdbbd4-71f7-4555-9fed-1323a5937e85" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingExpenses"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingExpensesAbstract_70b6c658-24b9-4ab7-8c8b-511ec46ff262" xlink:to="loc_us-gaap_OperatingExpenses_5abdbbd4-71f7-4555-9fed-1323a5937e85" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_229b9202-8eb6-4900-a9b8-e3e908ab4100" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAbstract_6f558a4b-256f-42f4-8663-cb200fd8ba0a" xlink:to="loc_us-gaap_OperatingIncomeLoss_229b9202-8eb6-4900-a9b8-e3e908ab4100" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpenseAbstract_babceb18-0e44-438b-8793-eb5f8b9674f6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NonoperatingIncomeExpenseAbstract"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAbstract_6f558a4b-256f-42f4-8663-cb200fd8ba0a" xlink:to="loc_us-gaap_NonoperatingIncomeExpenseAbstract_babceb18-0e44-438b-8793-eb5f8b9674f6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_4fb9d4fb-a55c-4438-9581-3ab5141d8599" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NonoperatingIncomeExpenseAbstract_babceb18-0e44-438b-8793-eb5f8b9674f6" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_4fb9d4fb-a55c-4438-9581-3ab5141d8599" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeExpenseNet_52b2ac58-7026-405f-98bf-475ec590c663" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NonoperatingIncomeExpenseAbstract_babceb18-0e44-438b-8793-eb5f8b9674f6" xlink:to="loc_us-gaap_InterestIncomeExpenseNet_52b2ac58-7026-405f-98bf-475ec590c663" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_4ecf4234-e9a1-46b7-ad7c-d638ba9a9434" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NonoperatingIncomeExpenseAbstract_babceb18-0e44-438b-8793-eb5f8b9674f6" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_4ecf4234-e9a1-46b7-ad7c-d638ba9a9434" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_19f23fb3-c36b-4460-b0f7-af56cdeb47d9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAbstract_6f558a4b-256f-42f4-8663-cb200fd8ba0a" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_19f23fb3-c36b-4460-b0f7-af56cdeb47d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3892d2e7-4489-483e-a770-d186fad57b47" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAbstract_6f558a4b-256f-42f4-8663-cb200fd8ba0a" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_3892d2e7-4489-483e-a770-d186fad57b47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_353f9347-eba9-4348-a2aa-f07e2021d6fa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAbstract_6f558a4b-256f-42f4-8663-cb200fd8ba0a" xlink:to="loc_us-gaap_NetIncomeLoss_353f9347-eba9-4348-a2aa-f07e2021d6fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDilutedAbstract_956e2a2c-29b2-4bf1-9a69-f9a937eab17f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EarningsPerShareDilutedAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_90988c68-1eae-4afe-8e5d-23a3b95febdb" xlink:to="loc_us-gaap_EarningsPerShareDilutedAbstract_956e2a2c-29b2-4bf1-9a69-f9a937eab17f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_71d03342-ae68-4624-90cb-e7b315200fb7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareDilutedAbstract_956e2a2c-29b2-4bf1-9a69-f9a937eab17f" xlink:to="loc_us-gaap_EarningsPerShareBasic_71d03342-ae68-4624-90cb-e7b315200fb7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_274c3073-58ad-4e62-91c9-a04d5d4c8bbb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareDilutedAbstract_956e2a2c-29b2-4bf1-9a69-f9a937eab17f" xlink:to="loc_us-gaap_EarningsPerShareDiluted_274c3073-58ad-4e62-91c9-a04d5d4c8bbb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingAbstract_82819c49-dc24-44d2-97ed-13f3d44c8fea" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingAbstract"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementAbstract_90988c68-1eae-4afe-8e5d-23a3b95febdb" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingAbstract_82819c49-dc24-44d2-97ed-13f3d44c8fea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_4c9c78f0-2be2-463b-979f-59c9edfc62de" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingAbstract_82819c49-dc24-44d2-97ed-13f3d44c8fea" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_4c9c78f0-2be2-463b-979f-59c9edfc62de" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_1ededa66-e4b6-4c13-986f-1a976831d67b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingAbstract_82819c49-dc24-44d2-97ed-13f3d44c8fea" xlink:to="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_1ededa66-e4b6-4c13-986f-1a976831d67b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementofComprehensiveIncomeLossUnaudited" xlink:type="simple" xlink:href="pgny-20230331.xsd#ConsolidatedStatementofComprehensiveIncomeLossUnaudited"/>
  <link:presentationLink xlink:role="http://progyny.com/role/ConsolidatedStatementofComprehensiveIncomeLossUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementOfIncomeAndComprehensiveIncomeAbstract_bf10ca7a-61f3-44a6-ae91-d1dd9cb708b9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementOfIncomeAndComprehensiveIncomeAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAbstract_729075ec-88f1-49c0-93fd-b90f75c571b5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfIncomeAndComprehensiveIncomeAbstract_bf10ca7a-61f3-44a6-ae91-d1dd9cb708b9" xlink:to="loc_us-gaap_NetIncomeLossAbstract_729075ec-88f1-49c0-93fd-b90f75c571b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_1085fe4c-2ecd-47a0-9ee6-21881a60ba76" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAbstract_729075ec-88f1-49c0-93fd-b90f75c571b5" xlink:to="loc_us-gaap_NetIncomeLoss_1085fe4c-2ecd-47a0-9ee6-21881a60ba76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAbstract_85f30f3d-8dbf-491a-a9f2-2690c0d48c19" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfIncomeAndComprehensiveIncomeAbstract_bf10ca7a-61f3-44a6-ae91-d1dd9cb708b9" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAbstract_85f30f3d-8dbf-491a-a9f2-2690c0d48c19" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_a0a8f90c-4671-45dd-9017-78a35404bc4c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxAbstract_85f30f3d-8dbf-491a-a9f2-2690c0d48c19" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodNetOfTax_a0a8f90c-4671-45dd-9017-78a35404bc4c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_775b8459-781f-4f30-b2b1-c7a610120dcd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxAbstract_85f30f3d-8dbf-491a-a9f2-2690c0d48c19" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_775b8459-781f-4f30-b2b1-c7a610120dcd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_14d20aa1-cfb9-427c-8ac6-9a3145299964" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxAbstract_85f30f3d-8dbf-491a-a9f2-2690c0d48c19" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTax_14d20aa1-cfb9-427c-8ac6-9a3145299964" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofChangesinStockholdersEquityUnaudited" xlink:type="simple" xlink:href="pgny-20230331.xsd#ConsolidatedStatementsofChangesinStockholdersEquityUnaudited"/>
  <link:presentationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofChangesinStockholdersEquityUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementOfStockholdersEquityAbstract_6a580ece-e821-422f-a9d5-111c3264a5fb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementOfStockholdersEquityAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementTable_b883105a-3fa0-460c-a1fa-300c27d6d56e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfStockholdersEquityAbstract_6a580ece-e821-422f-a9d5-111c3264a5fb" xlink:to="loc_us-gaap_StatementTable_b883105a-3fa0-460c-a1fa-300c27d6d56e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementEquityComponentsAxis_ff759185-d760-4818-9545-ada1b34c7b56" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementEquityComponentsAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementTable_b883105a-3fa0-460c-a1fa-300c27d6d56e" xlink:to="loc_us-gaap_StatementEquityComponentsAxis_ff759185-d760-4818-9545-ada1b34c7b56" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityComponentDomain_f339a7e6-6d26-4ad4-b351-6de8f084261d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EquityComponentDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementEquityComponentsAxis_ff759185-d760-4818-9545-ada1b34c7b56" xlink:to="loc_us-gaap_EquityComponentDomain_f339a7e6-6d26-4ad4-b351-6de8f084261d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember_2ea34909-06ed-4ec4-b98d-c194364cc8da" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EquityComponentDomain_f339a7e6-6d26-4ad4-b351-6de8f084261d" xlink:to="loc_us-gaap_CommonStockMember_2ea34909-06ed-4ec4-b98d-c194364cc8da" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockCommonMember_a753a169-97db-4786-b975-3929dbedbeac" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TreasuryStockCommonMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EquityComponentDomain_f339a7e6-6d26-4ad4-b351-6de8f084261d" xlink:to="loc_us-gaap_TreasuryStockCommonMember_a753a169-97db-4786-b975-3929dbedbeac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalMember_3f60a288-6d74-4031-866a-b41ef67b85fa" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdditionalPaidInCapitalMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EquityComponentDomain_f339a7e6-6d26-4ad4-b351-6de8f084261d" xlink:to="loc_us-gaap_AdditionalPaidInCapitalMember_3f60a288-6d74-4031-866a-b41ef67b85fa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsMember_9ccaa301-eccd-4996-87aa-234a51025542" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RetainedEarningsMember"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EquityComponentDomain_f339a7e6-6d26-4ad4-b351-6de8f084261d" xlink:to="loc_us-gaap_RetainedEarningsMember_9ccaa301-eccd-4996-87aa-234a51025542" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeMember_ee3a9562-4f08-44ce-8aac-7ea0058d9e0c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeMember"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EquityComponentDomain_f339a7e6-6d26-4ad4-b351-6de8f084261d" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeMember_ee3a9562-4f08-44ce-8aac-7ea0058d9e0c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementLineItems_66dbb4ad-e769-41fd-a98c-9a2cd426d90c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementTable_b883105a-3fa0-460c-a1fa-300c27d6d56e" xlink:to="loc_us-gaap_StatementLineItems_66dbb4ad-e769-41fd-a98c-9a2cd426d90c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_a2419e2c-068a-45e6-9825-876aa8d9f890" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInStockholdersEquityRollForward"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementLineItems_66dbb4ad-e769-41fd-a98c-9a2cd426d90c" xlink:to="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_a2419e2c-068a-45e6-9825-876aa8d9f890" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockSharesOutstanding_6c07c3ed-89bb-4ac7-8240-033d8b894dca" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockSharesOutstanding"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_a2419e2c-068a-45e6-9825-876aa8d9f890" xlink:to="loc_us-gaap_CommonStockSharesOutstanding_6c07c3ed-89bb-4ac7-8240-033d8b894dca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_ee665fd4-1194-4680-bd25-37044d301ca1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_a2419e2c-068a-45e6-9825-876aa8d9f890" xlink:to="loc_us-gaap_StockholdersEquity_ee665fd4-1194-4680-bd25-37044d301ca1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensation_0969beab-da7e-4ee0-a216-05672faabebc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensation"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_a2419e2c-068a-45e6-9825-876aa8d9f890" xlink:to="loc_us-gaap_StockIssuedDuringPeriodSharesShareBasedCompensation_0969beab-da7e-4ee0-a216-05672faabebc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockGrantedDuringPeriodValueSharebasedCompensation_4bd3c326-98ce-4975-be5c-851bdea0572d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockGrantedDuringPeriodValueSharebasedCompensation"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_a2419e2c-068a-45e6-9825-876aa8d9f890" xlink:to="loc_us-gaap_StockGrantedDuringPeriodValueSharebasedCompensation_4bd3c326-98ce-4975-be5c-851bdea0572d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue_8123e0d0-7484-4763-a145-cfdd4100dd94" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_a2419e2c-068a-45e6-9825-876aa8d9f890" xlink:to="loc_us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue_8123e0d0-7484-4763-a145-cfdd4100dd94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4ad96c6e-96dc-466a-862d-cbd6c06029ed" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_a2419e2c-068a-45e6-9825-876aa8d9f890" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_4ad96c6e-96dc-466a-862d-cbd6c06029ed" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_fcffa48a-d80b-41d8-8464-58ae0e81383a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLoss"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_a2419e2c-068a-45e6-9825-876aa8d9f890" xlink:to="loc_us-gaap_NetIncomeLoss_fcffa48a-d80b-41d8-8464-58ae0e81383a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockSharesOutstanding_0f8cf497-e7d0-4ef5-beaf-a702882df5e7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommonStockSharesOutstanding"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_a2419e2c-068a-45e6-9825-876aa8d9f890" xlink:to="loc_us-gaap_CommonStockSharesOutstanding_0f8cf497-e7d0-4ef5-beaf-a702882df5e7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodEndLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_c34cc81d-b6fc-4809-8976-de0100bdccae" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StockholdersEquity"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInStockholdersEquityRollForward_a2419e2c-068a-45e6-9825-876aa8d9f890" xlink:to="loc_us-gaap_StockholdersEquity_c34cc81d-b6fc-4809-8976-de0100bdccae" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodEndLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/ConsolidatedStatementsofCashFlowsUnaudited" xlink:type="simple" xlink:href="pgny-20230331.xsd#ConsolidatedStatementsofCashFlowsUnaudited"/>
  <link:presentationLink xlink:role="http://progyny.com/role/ConsolidatedStatementsofCashFlowsUnaudited" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementOfCashFlowsAbstract_7d056a9e-318b-4f13-b79a-9e11f4fd6455" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_StatementOfCashFlowsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToReportingEntityAbstract_d71f8882-79b7-481e-8849-bb85e31d4fd7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAttributableToReportingEntityAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_7d056a9e-318b-4f13-b79a-9e11f4fd6455" xlink:to="loc_us-gaap_NetIncomeLossAttributableToReportingEntityAbstract_d71f8882-79b7-481e-8849-bb85e31d4fd7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_759650fd-0bdc-4b78-87d5-c40c60828083" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProfitLoss"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAttributableToReportingEntityAbstract_d71f8882-79b7-481e-8849-bb85e31d4fd7" xlink:to="loc_us-gaap_ProfitLoss_759650fd-0bdc-4b78-87d5-c40c60828083" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_3a4a6205-4087-4d7f-82ff-38e2e3ebd57b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAttributableToReportingEntityAbstract_d71f8882-79b7-481e-8849-bb85e31d4fd7" xlink:to="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_3a4a6205-4087-4d7f-82ff-38e2e3ebd57b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_d496b7f2-c538-484e-ad6c-e1216c66efbd" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_3a4a6205-4087-4d7f-82ff-38e2e3ebd57b" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_d496b7f2-c538-484e-ad6c-e1216c66efbd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_709dea25-7e82-43c4-bf0f-92de60048015" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_3a4a6205-4087-4d7f-82ff-38e2e3ebd57b" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_709dea25-7e82-43c4-bf0f-92de60048015" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_d1e3c75b-d1e1-42da-bb6c-952cb49141eb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensation"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_3a4a6205-4087-4d7f-82ff-38e2e3ebd57b" xlink:to="loc_us-gaap_ShareBasedCompensation_d1e3c75b-d1e1-42da-bb6c-952cb49141eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_10a271d9-587d-4977-8c72-cd197c83bcd2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_3a4a6205-4087-4d7f-82ff-38e2e3ebd57b" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_10a271d9-587d-4977-8c72-cd197c83bcd2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments_6c8ae386-336c-4fb1-8ee2-7e363bfecb42" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_3a4a6205-4087-4d7f-82ff-38e2e3ebd57b" xlink:to="loc_us-gaap_MarketableSecuritiesRealizedGainLossExcludingOtherThanTemporaryImpairments_6c8ae386-336c-4fb1-8ee2-7e363bfecb42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_0d530ab8-2319-4d9b-b394-6bf17bd9f0be" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOperatingCapitalAbstract"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesAbstract_3a4a6205-4087-4d7f-82ff-38e2e3ebd57b" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_0d530ab8-2319-4d9b-b394-6bf17bd9f0be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_aad918ab-3ef1-4e23-a9d2-d99a721f95ad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_0d530ab8-2319-4d9b-b394-6bf17bd9f0be" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_aad918ab-3ef1-4e23-a9d2-d99a721f95ad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_a1a8329c-25f8-4b97-a0b7-a8d05b3d65e5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_0d530ab8-2319-4d9b-b394-6bf17bd9f0be" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_a1a8329c-25f8-4b97-a0b7-a8d05b3d65e5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_32e90359-7739-42f9-983c-558e920b5c2c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_0d530ab8-2319-4d9b-b394-6bf17bd9f0be" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_32e90359-7739-42f9-983c-558e920b5c2c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_1ca864a6-18ec-4d1a-bd00-5a9c6271830d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_0d530ab8-2319-4d9b-b394-6bf17bd9f0be" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilitiesAndOtherOperatingLiabilities_1ca864a6-18ec-4d1a-bd00-5a9c6271830d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_88c40832-ba87-4336-b86e-c9ee93e4ddc8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_0d530ab8-2319-4d9b-b394-6bf17bd9f0be" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssetsAndLiabilitiesNet_88c40832-ba87-4336-b86e-c9ee93e4ddc8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2a50438f-e8a6-4093-a648-010b816308e1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapitalAbstract_0d530ab8-2319-4d9b-b394-6bf17bd9f0be" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_2a50438f-e8a6-4093-a648-010b816308e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_806e6251-f394-4e9c-a481-8a770ce57a35" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_7d056a9e-318b-4f13-b79a-9e11f4fd6455" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_806e6251-f394-4e9c-a481-8a770ce57a35" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_b88d8963-e160-416c-8263-475b0bc21093" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_806e6251-f394-4e9c-a481-8a770ce57a35" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_b88d8963-e160-416c-8263-475b0bc21093" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_2c15bcdc-9c48-4ad4-8974-cf9ec922e6b2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_806e6251-f394-4e9c-a481-8a770ce57a35" xlink:to="loc_us-gaap_PaymentsToAcquireAvailableForSaleSecuritiesDebt_2c15bcdc-9c48-4ad4-8974-cf9ec922e6b2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_398f6731-f272-495f-986c-409e01156723" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_806e6251-f394-4e9c-a481-8a770ce57a35" xlink:to="loc_us-gaap_ProceedsFromSaleOfAvailableForSaleSecuritiesDebt_398f6731-f272-495f-986c-409e01156723" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d6b83e74-74c4-4fbd-9435-de3be9d2c7c1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesAbstract_806e6251-f394-4e9c-a481-8a770ce57a35" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_d6b83e74-74c4-4fbd-9435-de3be9d2c7c1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_69934a36-e767-4eea-bc61-cef031640d62" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_7d056a9e-318b-4f13-b79a-9e11f4fd6455" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_69934a36-e767-4eea-bc61-cef031640d62" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_7c2315d7-93a0-42a8-b46d-ff7a6961daf8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_69934a36-e767-4eea-bc61-cef031640d62" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_7c2315d7-93a0-42a8-b46d-ff7a6961daf8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_ccb4d48a-361d-4021-b632-91f8f502b406" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_69934a36-e767-4eea-bc61-cef031640d62" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_ccb4d48a-361d-4021-b632-91f8f502b406" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_4b6fd8db-37e3-4e4c-9307-2fc1b3af5cc1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_69934a36-e767-4eea-bc61-cef031640d62" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlans_4b6fd8db-37e3-4e4c-9307-2fc1b3af5cc1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4234717f-c10f-4066-8796-c13fafa2a465" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_69934a36-e767-4eea-bc61-cef031640d62" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_4234717f-c10f-4066-8796-c13fafa2a465" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a60c38c8-9178-42ba-879b-c970869e69ec" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesAbstract_69934a36-e767-4eea-bc61-cef031640d62" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_a60c38c8-9178-42ba-879b-c970869e69ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_8a8e182b-e54a-4843-98c6-1bdee39a4d08" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_7d056a9e-318b-4f13-b79a-9e11f4fd6455" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_8a8e182b-e54a-4843-98c6-1bdee39a4d08" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_b3b339ab-e70e-4199-8972-3c7fe756f378" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_7d056a9e-318b-4f13-b79a-9e11f4fd6455" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_b3b339ab-e70e-4199-8972-3c7fe756f378" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodEndLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SupplementalCashFlowInformationAbstract_a34c6267-0465-4ab7-a32b-bb47ead5ddb8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SupplementalCashFlowInformationAbstract"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_7d056a9e-318b-4f13-b79a-9e11f4fd6455" xlink:to="loc_us-gaap_SupplementalCashFlowInformationAbstract_a34c6267-0465-4ab7-a32b-bb47ead5ddb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxesPaidNet_ccefa27f-5432-4dc1-90e9-beca4e3f15a4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxesPaidNet"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SupplementalCashFlowInformationAbstract_a34c6267-0465-4ab7-a32b-bb47ead5ddb8" xlink:to="loc_us-gaap_IncomeTaxesPaidNet_ccefa27f-5432-4dc1-90e9-beca4e3f15a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NoncashInvestingAndFinancingItemsAbstract_c00d6a94-47c9-4ded-ae7e-27c01678b9a5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NoncashInvestingAndFinancingItemsAbstract"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_StatementOfCashFlowsAbstract_7d056a9e-318b-4f13-b79a-9e11f4fd6455" xlink:to="loc_us-gaap_NoncashInvestingAndFinancingItemsAbstract_c00d6a94-47c9-4ded-ae7e-27c01678b9a5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalExpendituresIncurredButNotYetPaid_b979adb7-0bdf-4efb-a345-ef937bd6c7e9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CapitalExpendituresIncurredButNotYetPaid"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NoncashInvestingAndFinancingItemsAbstract_c00d6a94-47c9-4ded-ae7e-27c01678b9a5" xlink:to="loc_us-gaap_CapitalExpendituresIncurredButNotYetPaid_b979adb7-0bdf-4efb-a345-ef937bd6c7e9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/BusinessandBasisofPresentation" xlink:type="simple" xlink:href="pgny-20230331.xsd#BusinessandBasisofPresentation"/>
  <link:presentationLink xlink:role="http://progyny.com/role/BusinessandBasisofPresentation" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_ec4d3a5b-4c40-4f77-89db-012a06b02785" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessDescriptionAndBasisOfPresentationTextBlock_0ce7d868-f290-43f0-bcb3-de4231c58da6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BusinessDescriptionAndBasisOfPresentationTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_ec4d3a5b-4c40-4f77-89db-012a06b02785" xlink:to="loc_us-gaap_BusinessDescriptionAndBasisOfPresentationTextBlock_0ce7d868-f290-43f0-bcb3-de4231c58da6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/SignificantAccountingPolicies" xlink:type="simple" xlink:href="pgny-20230331.xsd#SignificantAccountingPolicies"/>
  <link:presentationLink xlink:role="http://progyny.com/role/SignificantAccountingPolicies" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountingPoliciesAbstract_873536d8-8567-4d08-94e6-82f1d920257f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountingPoliciesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SignificantAccountingPoliciesTextBlock_bee40db7-d7ae-4d10-8240-5672519e8ac3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SignificantAccountingPoliciesTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_873536d8-8567-4d08-94e6-82f1d920257f" xlink:to="loc_us-gaap_SignificantAccountingPoliciesTextBlock_bee40db7-d7ae-4d10-8240-5672519e8ac3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/Revenue" xlink:type="simple" xlink:href="pgny-20230331.xsd#Revenue"/>
  <link:presentationLink xlink:role="http://progyny.com/role/Revenue" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerAbstract_149ffac2-be87-43ef-b436-578a31f54e58" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerTextBlock_bf033ef3-1b36-4725-a5ff-8cd9c7f1bc8b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_149ffac2-be87-43ef-b436-578a31f54e58" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerTextBlock_bf033ef3-1b36-4725-a5ff-8cd9c7f1bc8b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/FairValueofFinancialInstruments" xlink:type="simple" xlink:href="pgny-20230331.xsd#FairValueofFinancialInstruments"/>
  <link:presentationLink xlink:role="http://progyny.com/role/FairValueofFinancialInstruments" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueDisclosuresAbstract_91b681d0-1ed4-4f0a-a18e-b8b62d5dc40d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueDisclosuresAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueDisclosuresTextBlock_b81fddc4-12d6-4816-a0f1-87c48706cb5c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueDisclosuresTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueDisclosuresAbstract_91b681d0-1ed4-4f0a-a18e-b8b62d5dc40d" xlink:to="loc_us-gaap_FairValueDisclosuresTextBlock_b81fddc4-12d6-4816-a0f1-87c48706cb5c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/Leases" xlink:type="simple" xlink:href="pgny-20230331.xsd#Leases"/>
  <link:presentationLink xlink:role="http://progyny.com/role/Leases" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeasesAbstract_ac171f06-8b99-4c1d-b33d-a6705e196af8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LeasesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeasesTextBlock_6ea48b03-9e75-4213-ad76-a209f8656504" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeasesTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LeasesAbstract_ac171f06-8b99-4c1d-b33d-a6705e196af8" xlink:to="loc_us-gaap_LesseeOperatingLeasesTextBlock_6ea48b03-9e75-4213-ad76-a209f8656504" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="pgny-20230331.xsd#CommitmentsandContingencies"/>
  <link:presentationLink xlink:role="http://progyny.com/role/CommitmentsandContingencies" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingenciesDisclosureAbstract_ebf49a8b-348f-4f93-a323-df047358c2b1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommitmentsAndContingenciesDisclosureAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingenciesDisclosureTextBlock_a04706e8-3120-4fbe-be7f-b072ec5c05f1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CommitmentsAndContingenciesDisclosureTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CommitmentsAndContingenciesDisclosureAbstract_ebf49a8b-348f-4f93-a323-df047358c2b1" xlink:to="loc_us-gaap_CommitmentsAndContingenciesDisclosureTextBlock_a04706e8-3120-4fbe-be7f-b072ec5c05f1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/StockbasedCompensationExpense" xlink:type="simple" xlink:href="pgny-20230331.xsd#StockbasedCompensationExpense"/>
  <link:presentationLink xlink:role="http://progyny.com/role/StockbasedCompensationExpense" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisclosureOfCompensationRelatedCostsSharebasedPaymentsAbstract_bf514c13-4f34-4d09-9018-0f5f67d13d0a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DisclosureOfCompensationRelatedCostsSharebasedPaymentsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock_23afacc7-1e0c-43a6-a932-fe7a9b6d3623" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisclosureOfCompensationRelatedCostsSharebasedPaymentsAbstract_bf514c13-4f34-4d09-9018-0f5f67d13d0a" xlink:to="loc_us-gaap_DisclosureOfCompensationRelatedCostsShareBasedPaymentsTextBlock_23afacc7-1e0c-43a6-a932-fe7a9b6d3623" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/IncomeTaxes" xlink:type="simple" xlink:href="pgny-20230331.xsd#IncomeTaxes"/>
  <link:presentationLink xlink:role="http://progyny.com/role/IncomeTaxes" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxDisclosureAbstract_d6067e39-3cd8-4626-af0c-0ade7d330b6d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxDisclosureAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxDisclosureTextBlock_85eab5b9-e531-4e19-9b80-6967b2af53d2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxDisclosureTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeTaxDisclosureAbstract_d6067e39-3cd8-4626-af0c-0ade7d330b6d" xlink:to="loc_us-gaap_IncomeTaxDisclosureTextBlock_85eab5b9-e531-4e19-9b80-6967b2af53d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/NetIncomePerShare" xlink:type="simple" xlink:href="pgny-20230331.xsd#NetIncomePerShare"/>
  <link:presentationLink xlink:role="http://progyny.com/role/NetIncomePerShare" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareAbstract_ad365977-3108-4257-9763-9e4e0a0ce4e2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EarningsPerShareAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareTextBlock_922a23b8-a473-4fd9-a2af-b917c306cd86" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EarningsPerShareTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_ad365977-3108-4257-9763-9e4e0a0ce4e2" xlink:to="loc_us-gaap_EarningsPerShareTextBlock_922a23b8-a473-4fd9-a2af-b917c306cd86" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/SignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="pgny-20230331.xsd#SignificantAccountingPoliciesPolicies"/>
  <link:presentationLink xlink:role="http://progyny.com/role/SignificantAccountingPoliciesPolicies" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountingPoliciesAbstract_9d2a9744-cdf7-49e7-a7b1-564f95b5b88c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountingPoliciesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BasisOfAccountingPolicyPolicyTextBlock_dd24631e-5da6-4f4b-b83b-e42cfed7d053" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_BasisOfAccountingPolicyPolicyTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_9d2a9744-cdf7-49e7-a7b1-564f95b5b88c" xlink:to="loc_us-gaap_BasisOfAccountingPolicyPolicyTextBlock_dd24631e-5da6-4f4b-b83b-e42cfed7d053" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UseOfEstimates_6bc6d4e6-edfc-4240-b015-7142a58a64ce" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UseOfEstimates"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_9d2a9744-cdf7-49e7-a7b1-564f95b5b88c" xlink:to="loc_us-gaap_UseOfEstimates_6bc6d4e6-edfc-4240-b015-7142a58a64ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerPolicyTextBlock_0f90a334-9769-451e-bf00-24fc94bed674" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerPolicyTextBlock"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_9d2a9744-cdf7-49e7-a7b1-564f95b5b88c" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerPolicyTextBlock_0f90a334-9769-451e-bf00-24fc94bed674" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedReceivableAndAccruedClaimsPayablePolicyTextBlock_d5d756cd-fc37-4551-a3b9-1a00a9d82bb4" xlink:href="pgny-20230331.xsd#pgny_AccruedReceivableAndAccruedClaimsPayablePolicyTextBlock"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_9d2a9744-cdf7-49e7-a7b1-564f95b5b88c" xlink:to="loc_pgny_AccruedReceivableAndAccruedClaimsPayablePolicyTextBlock_d5d756cd-fc37-4551-a3b9-1a00a9d82bb4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TradeAndOtherAccountsReceivablePolicy_73a55e65-4bf7-49eb-bbd2-f2d6fa4abed9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_TradeAndOtherAccountsReceivablePolicy"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_9d2a9744-cdf7-49e7-a7b1-564f95b5b88c" xlink:to="loc_us-gaap_TradeAndOtherAccountsReceivablePolicy_73a55e65-4bf7-49eb-bbd2-f2d6fa4abed9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfSalesPolicyTextBlock_f273dcd8-d90b-4a18-ad88-e952c120e52b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfSalesPolicyTextBlock"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_9d2a9744-cdf7-49e7-a7b1-564f95b5b88c" xlink:to="loc_us-gaap_CostOfSalesPolicyTextBlock_f273dcd8-d90b-4a18-ad88-e952c120e52b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NewAccountingPronouncementsPolicyPolicyTextBlock_81d1b88c-34eb-46bc-96db-47dd09c30105" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NewAccountingPronouncementsPolicyPolicyTextBlock"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_9d2a9744-cdf7-49e7-a7b1-564f95b5b88c" xlink:to="loc_us-gaap_NewAccountingPronouncementsPolicyPolicyTextBlock_81d1b88c-34eb-46bc-96db-47dd09c30105" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/SignificantAccountingPoliciesTables" xlink:type="simple" xlink:href="pgny-20230331.xsd#SignificantAccountingPoliciesTables"/>
  <link:presentationLink xlink:role="http://progyny.com/role/SignificantAccountingPoliciesTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountingPoliciesAbstract_a4f248a1-78be-44d7-8066-a984d27a4af1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountingPoliciesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableAllowanceForCreditLossTableTextBlock_e764fa01-ce5c-48c1-bc5b-6e86ca92afb7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountsReceivableAllowanceForCreditLossTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_a4f248a1-78be-44d7-8066-a984d27a4af1" xlink:to="loc_us-gaap_AccountsReceivableAllowanceForCreditLossTableTextBlock_e764fa01-ce5c-48c1-bc5b-6e86ca92afb7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/RevenueTables" xlink:type="simple" xlink:href="pgny-20230331.xsd#RevenueTables"/>
  <link:presentationLink xlink:role="http://progyny.com/role/RevenueTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerAbstract_3a1d27d8-94be-4650-9e98-20a8088566d1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisaggregationOfRevenueTableTextBlock_493361dc-d671-4e4f-b582-7eb18bca676f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DisaggregationOfRevenueTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_3a1d27d8-94be-4650-9e98-20a8088566d1" xlink:to="loc_us-gaap_DisaggregationOfRevenueTableTextBlock_493361dc-d671-4e4f-b582-7eb18bca676f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesTables" xlink:type="simple" xlink:href="pgny-20230331.xsd#LeasesTables"/>
  <link:presentationLink xlink:role="http://progyny.com/role/LeasesTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeasesAbstract_bc14b505-7bd3-427d-abc9-3228e27d20cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LeasesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCostTableTextBlock_bc2eb5df-d15e-44bd-a7b1-eaa1ca07036d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LeaseCostTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LeasesAbstract_bc14b505-7bd3-427d-abc9-3228e27d20cb" xlink:to="loc_us-gaap_LeaseCostTableTextBlock_bc2eb5df-d15e-44bd-a7b1-eaa1ca07036d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityMaturityTableTextBlock_43f0971e-578f-49bc-9dd3-1fa3328c7373" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityMaturityTableTextBlock"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LeasesAbstract_bc14b505-7bd3-427d-abc9-3228e27d20cb" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityMaturityTableTextBlock_43f0971e-578f-49bc-9dd3-1fa3328c7373" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/StockbasedCompensationExpenseTables" xlink:type="simple" xlink:href="pgny-20230331.xsd#StockbasedCompensationExpenseTables"/>
  <link:presentationLink xlink:role="http://progyny.com/role/StockbasedCompensationExpenseTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisclosureOfCompensationRelatedCostsSharebasedPaymentsAbstract_9d24142a-941a-483f-8781-c2098506749d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DisclosureOfCompensationRelatedCostsSharebasedPaymentsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfEmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsTextBlock_8571a91e-66f8-4849-965f-3480228e2209" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ScheduleOfEmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisclosureOfCompensationRelatedCostsSharebasedPaymentsAbstract_9d24142a-941a-483f-8781-c2098506749d" xlink:to="loc_us-gaap_ScheduleOfEmployeeServiceShareBasedCompensationAllocationOfRecognizedPeriodCostsTextBlock_8571a91e-66f8-4849-965f-3480228e2209" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/NetIncomePerShareTables" xlink:type="simple" xlink:href="pgny-20230331.xsd#NetIncomePerShareTables"/>
  <link:presentationLink xlink:role="http://progyny.com/role/NetIncomePerShareTables" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareAbstract_3ff78840-0142-43fa-839f-acf5e0cc7602" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EarningsPerShareAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfEarningsPerShareBasicAndDilutedTableTextBlock_ee064d46-0b7a-4861-b15d-66a25f0acd23" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ScheduleOfEarningsPerShareBasicAndDilutedTableTextBlock"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_3ff78840-0142-43fa-839f-acf5e0cc7602" xlink:to="loc_us-gaap_ScheduleOfEarningsPerShareBasicAndDilutedTableTextBlock_ee064d46-0b7a-4861-b15d-66a25f0acd23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTextBlock_b2015cf5-1ac9-4422-92a4-98fef81dd4a0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTextBlock"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_3ff78840-0142-43fa-839f-acf5e0cc7602" xlink:to="loc_us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTextBlock_b2015cf5-1ac9-4422-92a4-98fef81dd4a0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/BusinessandBasisofPresentationDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#BusinessandBasisofPresentationDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/BusinessandBasisofPresentationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_8fcffa77-747a-4ddd-bab5-8fd241a3d21a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SegmentReportingDisclosureOfEntitysReportableSegmentsAbstract_b6484226-e945-492e-b25b-b4119d40286b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SegmentReportingDisclosureOfEntitysReportableSegmentsAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OrganizationConsolidationAndPresentationOfFinancialStatementsAbstract_8fcffa77-747a-4ddd-bab5-8fd241a3d21a" xlink:to="loc_us-gaap_SegmentReportingDisclosureOfEntitysReportableSegmentsAbstract_b6484226-e945-492e-b25b-b4119d40286b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NumberOfOperatingSegments_8c79759a-d786-4350-a8b9-209089dac60a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NumberOfOperatingSegments"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_SegmentReportingDisclosureOfEntitysReportableSegmentsAbstract_b6484226-e945-492e-b25b-b4119d40286b" xlink:to="loc_us-gaap_NumberOfOperatingSegments_8c79759a-d786-4350-a8b9-209089dac60a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/SignificantAccountingPoliciesRevenueRecognitionDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#SignificantAccountingPoliciesRevenueRecognitionDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/SignificantAccountingPoliciesRevenueRecognitionDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountingPoliciesAbstract_29d94fed-7aa8-4868-8c5d-40726678b021" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountingPoliciesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable_c8abeb6b-e337-48d2-bf61-7c958e80a3e1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_29d94fed-7aa8-4868-8c5d-40726678b021" xlink:to="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable_c8abeb6b-e337-48d2-bf61-7c958e80a3e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis_9a8a07ac-8b99-4e87-8ee7-fad72cfb09c6" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RangeAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable_c8abeb6b-e337-48d2-bf61-7c958e80a3e1" xlink:to="loc_srt_RangeAxis_9a8a07ac-8b99-4e87-8ee7-fad72cfb09c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember_5ca3cf58-044b-4816-9cef-f2e02eb6d8f3" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RangeMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeAxis_9a8a07ac-8b99-4e87-8ee7-fad72cfb09c6" xlink:to="loc_srt_RangeMember_5ca3cf58-044b-4816-9cef-f2e02eb6d8f3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember_f76926fb-f245-4f57-9030-53974bfde810" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_MinimumMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_5ca3cf58-044b-4816-9cef-f2e02eb6d8f3" xlink:to="loc_srt_MinimumMember_f76926fb-f245-4f57-9030-53974bfde810" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember_7987958c-f718-41b8-bc17-1a76ee3ae69e" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_MaximumMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_5ca3cf58-044b-4816-9cef-f2e02eb6d8f3" xlink:to="loc_srt_MaximumMember_7987958c-f718-41b8-bc17-1a76ee3ae69e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_39ab30c5-2136-4dc5-a8f0-7561e7770902" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable_c8abeb6b-e337-48d2-bf61-7c958e80a3e1" xlink:to="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_39ab30c5-2136-4dc5-a8f0-7561e7770902" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_RevenueFromContractWithCustomerTerm_3ec4f241-a877-4ebe-95bf-4fb5c4a3b2ce" xlink:href="pgny-20230331.xsd#pgny_RevenueFromContractWithCustomerTerm"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_39ab30c5-2136-4dc5-a8f0-7561e7770902" xlink:to="loc_pgny_RevenueFromContractWithCustomerTerm_3ec4f241-a877-4ebe-95bf-4fb5c4a3b2ce" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_ContractTerminationNoticePeriod_5c72d786-cdd4-4ff1-8978-245ace9af63c" xlink:href="pgny-20230331.xsd#pgny_ContractTerminationNoticePeriod"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_39ab30c5-2136-4dc5-a8f0-7561e7770902" xlink:to="loc_pgny_ContractTerminationNoticePeriod_5c72d786-cdd4-4ff1-8978-245ace9af63c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_CustomerPaymentTerms_3b95abbf-42b2-43ec-af22-45a21dd2f7ea" xlink:href="pgny-20230331.xsd#pgny_CustomerPaymentTerms"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_39ab30c5-2136-4dc5-a8f0-7561e7770902" xlink:to="loc_pgny_CustomerPaymentTerms_3b95abbf-42b2-43ec-af22-45a21dd2f7ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_RevenueRemainingPerformanceObligationRemainingContractTerm_44855294-b5b3-4dc2-89ad-9ede813b13be" xlink:href="pgny-20230331.xsd#pgny_RevenueRemainingPerformanceObligationRemainingContractTerm"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_39ab30c5-2136-4dc5-a8f0-7561e7770902" xlink:to="loc_pgny_RevenueRemainingPerformanceObligationRemainingContractTerm_44855294-b5b3-4dc2-89ad-9ede813b13be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/SignificantAccountingPoliciesAccruedReceivableandAccruedClaimsPayableDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#SignificantAccountingPoliciesAccruedReceivableandAccruedClaimsPayableDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/SignificantAccountingPoliciesAccruedReceivableandAccruedClaimsPayableDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountingPoliciesAbstract_b4c7f14d-c833-4a45-8423-3e1d3c5cec12" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountingPoliciesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedReceivables_a6c971dd-467d-47c1-8cb1-9ad3923ca943" xlink:href="pgny-20230331.xsd#pgny_AccruedReceivables"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_b4c7f14d-c833-4a45-8423-3e1d3c5cec12" xlink:to="loc_pgny_AccruedReceivables_a6c971dd-467d-47c1-8cb1-9ad3923ca943" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AccruedClaimsPayableCurrent_5a2a6839-477b-46fe-9a0e-dddf1fcec5b6" xlink:href="pgny-20230331.xsd#pgny_AccruedClaimsPayableCurrent"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_b4c7f14d-c833-4a45-8423-3e1d3c5cec12" xlink:to="loc_pgny_AccruedClaimsPayableCurrent_5a2a6839-477b-46fe-9a0e-dddf1fcec5b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_ClaimsPayablePaymentPeriod_3130dda9-e496-4083-9e77-a72550f8139a" xlink:href="pgny-20230331.xsd#pgny_ClaimsPayablePaymentPeriod"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_b4c7f14d-c833-4a45-8423-3e1d3c5cec12" xlink:to="loc_pgny_ClaimsPayablePaymentPeriod_3130dda9-e496-4083-9e77-a72550f8139a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnbilledReceivablesCurrent_89fc2baa-8350-4a23-a57b-c602ab8295fe" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_UnbilledReceivablesCurrent"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_b4c7f14d-c833-4a45-8423-3e1d3c5cec12" xlink:to="loc_us-gaap_UnbilledReceivablesCurrent_89fc2baa-8350-4a23-a57b-c602ab8295fe" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_UnbilledReceivablesBilledToCustomersPeriod_cef34762-7320-4f82-996a-42a9485a1f3b" xlink:href="pgny-20230331.xsd#pgny_UnbilledReceivablesBilledToCustomersPeriod"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_b4c7f14d-c833-4a45-8423-3e1d3c5cec12" xlink:to="loc_pgny_UnbilledReceivablesBilledToCustomersPeriod_cef34762-7320-4f82-996a-42a9485a1f3b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/SignificantAccountingPoliciesAllowanceforDoubtfulAccountsDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#SignificantAccountingPoliciesAllowanceforDoubtfulAccountsDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/SignificantAccountingPoliciesAllowanceforDoubtfulAccountsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountingPoliciesAbstract_683bda39-d2ee-4f4d-af67-78148a0b91ad" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountingPoliciesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableRollforward_bee8e7c8-9d6d-4d5e-9089-5068456588c7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableRollforward"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_683bda39-d2ee-4f4d-af67-78148a0b91ad" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableRollforward_bee8e7c8-9d6d-4d5e-9089-5068456588c7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_843e029a-63cc-4fa5-a07a-2f18523607a4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableRollforward_bee8e7c8-9d6d-4d5e-9089-5068456588c7" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_843e029a-63cc-4fa5-a07a-2f18523607a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodStartLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_7850db35-6634-4524-96e4-62f35169c781" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableRollforward_bee8e7c8-9d6d-4d5e-9089-5068456588c7" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_7850db35-6634-4524-96e4-62f35169c781" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableWriteOffs_1fa47803-df61-4bbe-8d58-bc9aac9d0f30" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableWriteOffs"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableRollforward_bee8e7c8-9d6d-4d5e-9089-5068456588c7" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableWriteOffs_1fa47803-df61-4bbe-8d58-bc9aac9d0f30" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedTerseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_e93b1f0e-c632-4046-939e-8f0625fa4657" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivable"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableRollforward_bee8e7c8-9d6d-4d5e-9089-5068456588c7" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivable_e93b1f0e-c632-4046-939e-8f0625fa4657" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/periodEndLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/SignificantAccountingPoliciesCostofServicesDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#SignificantAccountingPoliciesCostofServicesDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/SignificantAccountingPoliciesCostofServicesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountingPoliciesAbstract_b431c483-1646-4f86-9d8a-b104123b9b53" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AccountingPoliciesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable_fed970b1-657a-48ea-a1ff-af9f55d65772" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AccountingPoliciesAbstract_b431c483-1646-4f86-9d8a-b104123b9b53" xlink:to="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable_fed970b1-657a-48ea-a1ff-af9f55d65772" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeAxis_ff3f91a4-a45c-48bc-89e1-59479bf74073" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RangeAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable_fed970b1-657a-48ea-a1ff-af9f55d65772" xlink:to="loc_srt_RangeAxis_ff3f91a4-a45c-48bc-89e1-59479bf74073" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RangeMember_47230544-4d5f-4a0d-9490-e647db99fe71" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RangeMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeAxis_ff3f91a4-a45c-48bc-89e1-59479bf74073" xlink:to="loc_srt_RangeMember_47230544-4d5f-4a0d-9490-e647db99fe71" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MinimumMember_fecd4bde-b2e4-4c0b-be95-402d14cea3d0" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_MinimumMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_47230544-4d5f-4a0d-9490-e647db99fe71" xlink:to="loc_srt_MinimumMember_fecd4bde-b2e4-4c0b-be95-402d14cea3d0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_MaximumMember_d235f2e6-f758-472c-a0ce-a775100be3b6" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_MaximumMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RangeMember_47230544-4d5f-4a0d-9490-e647db99fe71" xlink:to="loc_srt_MaximumMember_d235f2e6-f758-472c-a0ce-a775100be3b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_ef4e27f0-65a6-43e6-b8b0-0c3a71e53596" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleTable_fed970b1-657a-48ea-a1ff-af9f55d65772" xlink:to="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_ef4e27f0-65a6-43e6-b8b0-0c3a71e53596" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_ContractTermClinics_5a582aa6-125b-4c74-8897-92f6f46ba618" xlink:href="pgny-20230331.xsd#pgny_ContractTermClinics"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_ef4e27f0-65a6-43e6-b8b0-0c3a71e53596" xlink:to="loc_pgny_ContractTermClinics_5a582aa6-125b-4c74-8897-92f6f46ba618" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_BillingTerms_20fed58c-5f5d-465d-aafc-1f11f2781c23" xlink:href="pgny-20230331.xsd#pgny_BillingTerms"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_ef4e27f0-65a6-43e6-b8b0-0c3a71e53596" xlink:to="loc_pgny_BillingTerms_20fed58c-5f5d-465d-aafc-1f11f2781c23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_CostOfGoodsAndServiceSoldSpecialtyPharmaciesContractTerm_ce5a14e9-27d3-419d-839f-7b3d74399da4" xlink:href="pgny-20230331.xsd#pgny_CostOfGoodsAndServiceSoldSpecialtyPharmaciesContractTerm"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NewAccountingPronouncementsOrChangeInAccountingPrincipleLineItems_ef4e27f0-65a6-43e6-b8b0-0c3a71e53596" xlink:to="loc_pgny_CostOfGoodsAndServiceSoldSpecialtyPharmaciesContractTerm_ce5a14e9-27d3-419d-839f-7b3d74399da4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/RevenueScheduleofDisaggregationofRevenueDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#RevenueScheduleofDisaggregationofRevenueDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/RevenueScheduleofDisaggregationofRevenueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerAbstract_5a6f1469-2fee-4eac-a932-7c4338fe8a74" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisaggregationOfRevenueTable_e5efae67-fd12-4be7-a9bb-1303193fb08a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DisaggregationOfRevenueTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenueFromContractWithCustomerAbstract_5a6f1469-2fee-4eac-a932-7c4338fe8a74" xlink:to="loc_us-gaap_DisaggregationOfRevenueTable_e5efae67-fd12-4be7-a9bb-1303193fb08a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ProductOrServiceAxis_40529eaa-2831-42eb-8869-4bd5a9921737" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ProductOrServiceAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueTable_e5efae67-fd12-4be7-a9bb-1303193fb08a" xlink:to="loc_srt_ProductOrServiceAxis_40529eaa-2831-42eb-8869-4bd5a9921737" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ProductsAndServicesDomain_8b352db8-2a87-4458-9f24-bedd2c3c98be" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ProductsAndServicesDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ProductOrServiceAxis_40529eaa-2831-42eb-8869-4bd5a9921737" xlink:to="loc_srt_ProductsAndServicesDomain_8b352db8-2a87-4458-9f24-bedd2c3c98be" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_FertilityBenefitServicesMember_5daeac96-39ac-4c67-adaa-387bbc606c4f" xlink:href="pgny-20230331.xsd#pgny_FertilityBenefitServicesMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ProductsAndServicesDomain_8b352db8-2a87-4458-9f24-bedd2c3c98be" xlink:to="loc_pgny_FertilityBenefitServicesMember_5daeac96-39ac-4c67-adaa-387bbc606c4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_PharmacyBenefitServicesMember_ccb66287-e75e-4c25-a87e-c7eff9b22c47" xlink:href="pgny-20230331.xsd#pgny_PharmacyBenefitServicesMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ProductsAndServicesDomain_8b352db8-2a87-4458-9f24-bedd2c3c98be" xlink:to="loc_pgny_PharmacyBenefitServicesMember_ccb66287-e75e-4c25-a87e-c7eff9b22c47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisaggregationOfRevenueLineItems_be10965d-2c05-4216-80fb-26839857574a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DisaggregationOfRevenueLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueTable_e5efae67-fd12-4be7-a9bb-1303193fb08a" xlink:to="loc_us-gaap_DisaggregationOfRevenueLineItems_be10965d-2c05-4216-80fb-26839857574a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenuesAbstract_321d9142-2f44-4d4e-a244-b9bd41dc4ab2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenuesAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisaggregationOfRevenueLineItems_be10965d-2c05-4216-80fb-26839857574a" xlink:to="loc_us-gaap_RevenuesAbstract_321d9142-2f44-4d4e-a244-b9bd41dc4ab2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_7af5ca75-0cf3-444d-a813-cb274859039e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RevenuesAbstract_321d9142-2f44-4d4e-a244-b9bd41dc4ab2" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_7af5ca75-0cf3-444d-a813-cb274859039e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/FairValueofFinancialInstrumentsNarrativeDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#FairValueofFinancialInstrumentsNarrativeDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/FairValueofFinancialInstrumentsNarrativeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueDisclosuresAbstract_1bb1cbf5-888c-4213-a945-c2a11b5986dc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueDisclosuresAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisTable_ac5fa917-67e2-4df2-9c9a-48cf61115948" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueDisclosuresAbstract_1bb1cbf5-888c-4213-a945-c2a11b5986dc" xlink:to="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisTable_ac5fa917-67e2-4df2-9c9a-48cf61115948" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueByMeasurementFrequencyAxis_bd816c88-5c1b-45dc-a916-7ed1dfe3344c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueByMeasurementFrequencyAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisTable_ac5fa917-67e2-4df2-9c9a-48cf61115948" xlink:to="loc_us-gaap_FairValueByMeasurementFrequencyAxis_bd816c88-5c1b-45dc-a916-7ed1dfe3344c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementFrequencyDomain_2afe2d5e-968b-42f8-be3c-d3796b68ce4d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueMeasurementFrequencyDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueByMeasurementFrequencyAxis_bd816c88-5c1b-45dc-a916-7ed1dfe3344c" xlink:to="loc_us-gaap_FairValueMeasurementFrequencyDomain_2afe2d5e-968b-42f8-be3c-d3796b68ce4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementsRecurringMember_168261e9-218e-4224-8cf2-bc4aac4843c6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueMeasurementsRecurringMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueMeasurementFrequencyDomain_2afe2d5e-968b-42f8-be3c-d3796b68ce4d" xlink:to="loc_us-gaap_FairValueMeasurementsRecurringMember_168261e9-218e-4224-8cf2-bc4aac4843c6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_ac6c4855-161a-4aed-8b33-2a614edcd2ba" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueByFairValueHierarchyLevelAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisTable_ac5fa917-67e2-4df2-9c9a-48cf61115948" xlink:to="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_ac6c4855-161a-4aed-8b33-2a614edcd2ba" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_31fea2d5-62ed-4144-8dc8-db6ef054332e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueMeasurementsFairValueHierarchyDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueByFairValueHierarchyLevelAxis_ac6c4855-161a-4aed-8b33-2a614edcd2ba" xlink:to="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_31fea2d5-62ed-4144-8dc8-db6ef054332e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel1Member_0c7c8614-b504-475d-a20f-ff07b65c7595" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueInputsLevel1Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_31fea2d5-62ed-4144-8dc8-db6ef054332e" xlink:to="loc_us-gaap_FairValueInputsLevel1Member_0c7c8614-b504-475d-a20f-ff07b65c7595" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel2Member_370f44df-3394-4e42-9f4e-4e2e1f0dc4d8" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueInputsLevel2Member"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_31fea2d5-62ed-4144-8dc8-db6ef054332e" xlink:to="loc_us-gaap_FairValueInputsLevel2Member_370f44df-3394-4e42-9f4e-4e2e1f0dc4d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueInputsLevel3Member_e2f0b1ee-32ab-4c79-9c09-a569a5d354cb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueInputsLevel3Member"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueMeasurementsFairValueHierarchyDomain_31fea2d5-62ed-4144-8dc8-db6ef054332e" xlink:to="loc_us-gaap_FairValueInputsLevel3Member_e2f0b1ee-32ab-4c79-9c09-a569a5d354cb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAxis_6728a7ef-2f58-4d50-b1d7-d12987c50fdf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisTable_ac5fa917-67e2-4df2-9c9a-48cf61115948" xlink:to="loc_us-gaap_CashAndCashEquivalentsAxis_6728a7ef-2f58-4d50-b1d7-d12987c50fdf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalentsCashAndCashEquivalentsMember_1c26ec77-04ce-44ca-826f-18c6074d56d2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RestrictedCashAndCashEquivalentsCashAndCashEquivalentsMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_CashAndCashEquivalentsAxis_6728a7ef-2f58-4d50-b1d7-d12987c50fdf" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalentsCashAndCashEquivalentsMember_1c26ec77-04ce-44ca-826f-18c6074d56d2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MoneyMarketFundsMember_e22e01a1-6e30-4d8a-acb7-01542ea0dbe7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_MoneyMarketFundsMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_RestrictedCashAndCashEquivalentsCashAndCashEquivalentsMember_1c26ec77-04ce-44ca-826f-18c6074d56d2" xlink:to="loc_us-gaap_MoneyMarketFundsMember_e22e01a1-6e30-4d8a-acb7-01542ea0dbe7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisLineItems_f9e1b08d-8c51-4c3d-8936-1ac409a1dd20" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisTable_ac5fa917-67e2-4df2-9c9a-48cf61115948" xlink:to="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisLineItems_f9e1b08d-8c51-4c3d-8936-1ac409a1dd20" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosureAbstract_b24ed293-6e91-419b-ba96-493c2aa82a38" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsFairValueDisclosureAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_FairValueAssetsAndLiabilitiesMeasuredOnRecurringAndNonrecurringBasisLineItems_f9e1b08d-8c51-4c3d-8936-1ac409a1dd20" xlink:to="loc_us-gaap_AssetsFairValueDisclosureAbstract_b24ed293-6e91-419b-ba96-493c2aa82a38" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_707e571a-59ad-4205-9037-32061c7fb67f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsFairValueDisclosureAbstract_b24ed293-6e91-419b-ba96-493c2aa82a38" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_707e571a-59ad-4205-9037-32061c7fb67f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_61926ab2-a275-403c-bffb-bfe826abb801" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsFairValueDisclosureAbstract_b24ed293-6e91-419b-ba96-493c2aa82a38" xlink:to="loc_us-gaap_AvailableForSaleSecuritiesDebtSecurities_61926ab2-a275-403c-bffb-bfe826abb801" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_98e92d75-332d-430f-a0ad-a9cbdcfe7e9c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsFairValueDisclosureAbstract_b24ed293-6e91-419b-ba96-493c2aa82a38" xlink:to="loc_us-gaap_AssetsFairValueDisclosure_98e92d75-332d-430f-a0ad-a9cbdcfe7e9c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_c59b1efd-3dad-4a16-ba0a-ffb0e9476b35" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsFairValueDisclosureAbstract_b24ed293-6e91-419b-ba96-493c2aa82a38" xlink:to="loc_us-gaap_LiabilitiesFairValueDisclosure_c59b1efd-3dad-4a16-ba0a-ffb0e9476b35" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesNarrativeDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#LeasesNarrativeDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/LeasesNarrativeDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeasesAbstract_553db7f2-ba4a-45c4-b89f-f344fd3e7043" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LeasesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeLeaseDescriptionTable_cafaf318-28ee-4fe9-b8dd-8907252a3e99" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeLeaseDescriptionTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LeasesAbstract_553db7f2-ba4a-45c4-b89f-f344fd3e7043" xlink:to="loc_us-gaap_LesseeLeaseDescriptionTable_cafaf318-28ee-4fe9-b8dd-8907252a3e99" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_CounterpartyNameAxis_7398365a-6a4c-414d-83fb-fa66e95feb2e" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_CounterpartyNameAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeLeaseDescriptionTable_cafaf318-28ee-4fe9-b8dd-8907252a3e99" xlink:to="loc_srt_CounterpartyNameAxis_7398365a-6a4c-414d-83fb-fa66e95feb2e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_RepurchaseAgreementCounterpartyNameDomain_3d5ae322-ad04-468a-bdca-36fab08879a8" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_RepurchaseAgreementCounterpartyNameDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_CounterpartyNameAxis_7398365a-6a4c-414d-83fb-fa66e95feb2e" xlink:to="loc_srt_RepurchaseAgreementCounterpartyNameDomain_3d5ae322-ad04-468a-bdca-36fab08879a8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_CorporateHeadquartersLeaseNewYorkNewYorkSeptember2019Member_37740fef-8354-4491-9abe-462710242471" xlink:href="pgny-20230331.xsd#pgny_CorporateHeadquartersLeaseNewYorkNewYorkSeptember2019Member"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RepurchaseAgreementCounterpartyNameDomain_3d5ae322-ad04-468a-bdca-36fab08879a8" xlink:to="loc_pgny_CorporateHeadquartersLeaseNewYorkNewYorkSeptember2019Member_37740fef-8354-4491-9abe-462710242471" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_CorporateHeadquartersLeaseNewYorkNewYorkFebruary2023Member_c8817a6f-d82b-4872-9f03-06b1a4d5cee6" xlink:href="pgny-20230331.xsd#pgny_CorporateHeadquartersLeaseNewYorkNewYorkFebruary2023Member"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RepurchaseAgreementCounterpartyNameDomain_3d5ae322-ad04-468a-bdca-36fab08879a8" xlink:to="loc_pgny_CorporateHeadquartersLeaseNewYorkNewYorkFebruary2023Member_c8817a6f-d82b-4872-9f03-06b1a4d5cee6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_CorporateOfficesLeaseTwoNewYorkNewYorkCommencing2024Member_b7beda80-54c7-4b34-b887-91b092fb88e8" xlink:href="pgny-20230331.xsd#pgny_CorporateOfficesLeaseTwoNewYorkNewYorkCommencing2024Member"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_RepurchaseAgreementCounterpartyNameDomain_3d5ae322-ad04-468a-bdca-36fab08879a8" xlink:to="loc_pgny_CorporateOfficesLeaseTwoNewYorkNewYorkCommencing2024Member_b7beda80-54c7-4b34-b887-91b092fb88e8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseContractualTermAxis_73b6867c-b0e3-40d4-8175-ae12a812f016" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LeaseContractualTermAxis"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeLeaseDescriptionTable_cafaf318-28ee-4fe9-b8dd-8907252a3e99" xlink:to="loc_us-gaap_LeaseContractualTermAxis_73b6867c-b0e3-40d4-8175-ae12a812f016" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseContractualTermDomain_76eaa7f5-6a0a-41fb-9459-dbf5477f281e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LeaseContractualTermDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LeaseContractualTermAxis_73b6867c-b0e3-40d4-8175-ae12a812f016" xlink:to="loc_us-gaap_LeaseContractualTermDomain_76eaa7f5-6a0a-41fb-9459-dbf5477f281e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_ThroughFifthLeaseYearMember_820ffc1c-915e-4b0e-98ba-848d3f74a2d5" xlink:href="pgny-20230331.xsd#pgny_ThroughFifthLeaseYearMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LeaseContractualTermDomain_76eaa7f5-6a0a-41fb-9459-dbf5477f281e" xlink:to="loc_pgny_ThroughFifthLeaseYearMember_820ffc1c-915e-4b0e-98ba-848d3f74a2d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_AfterFifthLeaseYearMember_1a1bd9e4-2f8f-41ad-861c-0171e3a5c936" xlink:href="pgny-20230331.xsd#pgny_AfterFifthLeaseYearMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LeaseContractualTermDomain_76eaa7f5-6a0a-41fb-9459-dbf5477f281e" xlink:to="loc_pgny_AfterFifthLeaseYearMember_1a1bd9e4-2f8f-41ad-861c-0171e3a5c936" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_StatementScenarioAxis_c9e0309e-3d15-487c-b58a-88598284f5a1" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_StatementScenarioAxis"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeLeaseDescriptionTable_cafaf318-28ee-4fe9-b8dd-8907252a3e99" xlink:to="loc_srt_StatementScenarioAxis_c9e0309e-3d15-487c-b58a-88598284f5a1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ScenarioUnspecifiedDomain_b4a050ad-9825-451f-8057-88167419ef3f" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ScenarioUnspecifiedDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_StatementScenarioAxis_c9e0309e-3d15-487c-b58a-88598284f5a1" xlink:to="loc_srt_ScenarioUnspecifiedDomain_b4a050ad-9825-451f-8057-88167419ef3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_srt_ScenarioForecastMember_701dbb81-2e62-453a-b2bf-852e4bc49d46" xlink:href="https://xbrl.fasb.org/srt/2022/elts/srt-2022.xsd#srt_ScenarioForecastMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_srt_ScenarioUnspecifiedDomain_b4a050ad-9825-451f-8057-88167419ef3f" xlink:to="loc_srt_ScenarioForecastMember_701dbb81-2e62-453a-b2bf-852e4bc49d46" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeLeaseDescriptionLineItems_b90dce9f-8b6f-4cb5-a091-28cb51a01bcf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeLeaseDescriptionLineItems"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeLeaseDescriptionTable_cafaf318-28ee-4fe9-b8dd-8907252a3e99" xlink:to="loc_us-gaap_LesseeLeaseDescriptionLineItems_b90dce9f-8b6f-4cb5-a091-28cb51a01bcf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseDescriptionAbstract_d6afb58d-1e7b-40e0-ac69-1ccc91720765" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseDescriptionAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeLeaseDescriptionLineItems_b90dce9f-8b6f-4cb5-a091-28cb51a01bcf" xlink:to="loc_us-gaap_LesseeOperatingLeaseDescriptionAbstract_d6afb58d-1e7b-40e0-ac69-1ccc91720765" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AreaOfRealEstateProperty_9aadcc3f-3016-4c17-9d04-6bcd7fcdd41f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AreaOfRealEstateProperty"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeOperatingLeaseDescriptionAbstract_d6afb58d-1e7b-40e0-ac69-1ccc91720765" xlink:to="loc_us-gaap_AreaOfRealEstateProperty_9aadcc3f-3016-4c17-9d04-6bcd7fcdd41f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_OperatingLeaseBaseRentPerAnnum_635596ef-c20d-40f9-9f59-19100928554d" xlink:href="pgny-20230331.xsd#pgny_OperatingLeaseBaseRentPerAnnum"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeOperatingLeaseDescriptionAbstract_d6afb58d-1e7b-40e0-ac69-1ccc91720765" xlink:to="loc_pgny_OperatingLeaseBaseRentPerAnnum_635596ef-c20d-40f9-9f59-19100928554d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_100d6bf0-9c2f-4b4f-9811-61361359d083" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeOperatingLeaseDescriptionAbstract_d6afb58d-1e7b-40e0-ac69-1ccc91720765" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_100d6bf0-9c2f-4b4f-9811-61361359d083" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_d6afb5dd-961b-48ea-a5ec-3d1f0406c030" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeOperatingLeaseDescriptionAbstract_d6afb58d-1e7b-40e0-ac69-1ccc91720765" xlink:to="loc_us-gaap_OperatingLeaseLiability_d6afb5dd-961b-48ea-a5ec-3d1f0406c030" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_pgny_OperatingLeaseBaseRentPerAnnumFirstTermPeriod_44563250-1d20-42af-a8e9-92cc2d895e2a" xlink:href="pgny-20230331.xsd#pgny_OperatingLeaseBaseRentPerAnnumFirstTermPeriod"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeOperatingLeaseDescriptionAbstract_d6afb58d-1e7b-40e0-ac69-1ccc91720765" xlink:to="loc_pgny_OperatingLeaseBaseRentPerAnnumFirstTermPeriod_44563250-1d20-42af-a8e9-92cc2d895e2a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseExpense_cfd5b5bc-9da2-4ae7-a6bd-c78205457f02" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseExpense"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeOperatingLeaseDescriptionAbstract_d6afb58d-1e7b-40e0-ac69-1ccc91720765" xlink:to="loc_us-gaap_OperatingLeaseExpense_cfd5b5bc-9da2-4ae7-a6bd-c78205457f02" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasePayments_dbccb573-84b9-4d2b-950b-28af807361f5" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeasePayments"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeOperatingLeaseDescriptionAbstract_d6afb58d-1e7b-40e0-ac69-1ccc91720765" xlink:to="loc_us-gaap_OperatingLeasePayments_dbccb573-84b9-4d2b-950b-28af807361f5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AreaOfRealEstateProperty_c699204e-45b5-453a-a4b5-66f2f7f2b7d7" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AreaOfRealEstateProperty"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesOperatingLeasesandOtherInformationDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#LeasesOperatingLeasesandOtherInformationDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/LeasesOperatingLeasesandOtherInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeasesAbstract_03ed8277-56a9-4774-8996-979291da18a1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LeasesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsAndLiabilitiesLesseeAbstract_e042b6a4-1823-4037-850f-5896a4e84aab" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AssetsAndLiabilitiesLesseeAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LeasesAbstract_03ed8277-56a9-4774-8996-979291da18a1" xlink:to="loc_us-gaap_AssetsAndLiabilitiesLesseeAbstract_e042b6a4-1823-4037-850f-5896a4e84aab" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_1cb4ab60-0002-46ab-804e-640098361291" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAndLiabilitiesLesseeAbstract_e042b6a4-1823-4037-850f-5896a4e84aab" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_1cb4ab60-0002-46ab-804e-640098361291" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_6778dab6-6d0f-47d3-b94b-56613e9716dc" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAndLiabilitiesLesseeAbstract_e042b6a4-1823-4037-850f-5896a4e84aab" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_6778dab6-6d0f-47d3-b94b-56613e9716dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrentStatementOfFinancialPositionExtensibleList_ca186638-fc87-4998-8b25-ec90788d5ce3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityCurrentStatementOfFinancialPositionExtensibleList"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAndLiabilitiesLesseeAbstract_e042b6a4-1823-4037-850f-5896a4e84aab" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrentStatementOfFinancialPositionExtensibleList_ca186638-fc87-4998-8b25-ec90788d5ce3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_0b59ee45-6181-4318-8d7f-fe5854b501a3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAndLiabilitiesLesseeAbstract_e042b6a4-1823-4037-850f-5896a4e84aab" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_0b59ee45-6181-4318-8d7f-fe5854b501a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeDisclosureAbstract_e1f732b1-ff02-41d8-9592-08d5ebc21b19" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeDisclosureAbstract"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AssetsAndLiabilitiesLesseeAbstract_e042b6a4-1823-4037-850f-5896a4e84aab" xlink:to="loc_us-gaap_LesseeDisclosureAbstract_e1f732b1-ff02-41d8-9592-08d5ebc21b19" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseWeightedAverageRemainingLeaseTerm1_47a2b950-ac07-4a11-a09f-e1e710c03d8e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseWeightedAverageRemainingLeaseTerm1"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeDisclosureAbstract_e1f732b1-ff02-41d8-9592-08d5ebc21b19" xlink:to="loc_us-gaap_OperatingLeaseWeightedAverageRemainingLeaseTerm1_47a2b950-ac07-4a11-a09f-e1e710c03d8e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseWeightedAverageDiscountRatePercent_d0d58b86-b115-4e4d-99b5-5abce208678b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseWeightedAverageDiscountRatePercent"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LesseeDisclosureAbstract_e1f732b1-ff02-41d8-9592-08d5ebc21b19" xlink:to="loc_us-gaap_OperatingLeaseWeightedAverageDiscountRatePercent_d0d58b86-b115-4e4d-99b5-5abce208678b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#LeasesFutureMinimumLeasePaymentsDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeasesAbstract_5d0138ab-cb4c-4e14-9767-d7883cbfc68e" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LeasesAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract_a68a5e13-c9b7-490c-8af7-a15683450692" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_LeasesAbstract_5d0138ab-cb4c-4e14-9767-d7883cbfc68e" xlink:to="loc_us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract_a68a5e13-c9b7-490c-8af7-a15683450692" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_91504183-1b8f-49af-b2f2-bdabd3e04838" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract_a68a5e13-c9b7-490c-8af7-a15683450692" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_91504183-1b8f-49af-b2f2-bdabd3e04838" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_274b0f88-77b2-485d-b24c-c160bc35da09" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract_a68a5e13-c9b7-490c-8af7-a15683450692" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_274b0f88-77b2-485d-b24c-c160bc35da09" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_1c40978a-885c-4e28-a203-e39f1a07928c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract_a68a5e13-c9b7-490c-8af7-a15683450692" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_1c40978a-885c-4e28-a203-e39f1a07928c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f0c0d6b6-8c13-47be-8f51-07220150334a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract_a68a5e13-c9b7-490c-8af7-a15683450692" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_f0c0d6b6-8c13-47be-8f51-07220150334a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_b20d746a-37d0-47ea-9d96-dd5d3a06d99c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract_a68a5e13-c9b7-490c-8af7-a15683450692" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_b20d746a-37d0-47ea-9d96-dd5d3a06d99c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_290c837e-a4c8-4a5e-9d12-e61fb8f27e5f" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract_a68a5e13-c9b7-490c-8af7-a15683450692" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_290c837e-a4c8-4a5e-9d12-e61fb8f27e5f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b980795b-9c17-449e-aee0-2613ec24b2f0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract_a68a5e13-c9b7-490c-8af7-a15683450692" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_b980795b-9c17-449e-aee0-2613ec24b2f0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_94e94c14-bd4e-4660-a1d3-9493c4dae5d9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract_a68a5e13-c9b7-490c-8af7-a15683450692" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_94e94c14-bd4e-4660-a1d3-9493c4dae5d9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_96f07ada-9673-44c4-abd7-a13184cfa454" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract_a68a5e13-c9b7-490c-8af7-a15683450692" xlink:to="loc_us-gaap_OperatingLeaseLiability_96f07ada-9673-44c4-abd7-a13184cfa454" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_7f6cbfd1-a349-494c-90ed-deb0cba851cf" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract_a68a5e13-c9b7-490c-8af7-a15683450692" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_7f6cbfd1-a349-494c-90ed-deb0cba851cf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_bfa79409-4bfa-4c4b-a5d4-205c379f6456" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_OperatingLeaseLiabilitiesPaymentsDueAbstract_a68a5e13-c9b7-490c-8af7-a15683450692" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_bfa79409-4bfa-4c4b-a5d4-205c379f6456" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails_1" xlink:type="simple" xlink:href="pgny-20230331.xsd#LeasesFutureMinimumLeasePaymentsDetails_1"/>
  <link:presentationLink xlink:role="http://progyny.com/role/LeasesFutureMinimumLeasePaymentsDetails_1" xlink:type="extended"/>
  <link:roleRef roleURI="http://progyny.com/role/StockbasedCompensationExpenseDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#StockbasedCompensationExpenseDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/StockbasedCompensationExpenseDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisclosureOfCompensationRelatedCostsSharebasedPaymentsAbstract_92082184-5289-4d89-831e-b44e48cf73c3" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_DisclosureOfCompensationRelatedCostsSharebasedPaymentsAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_2a356ee2-1248-4be8-8e44-9240546c659b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_DisclosureOfCompensationRelatedCostsSharebasedPaymentsAbstract_92082184-5289-4d89-831e-b44e48cf73c3" xlink:to="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_2a356ee2-1248-4be8-8e44-9240546c659b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeStatementLocationAxis_feff7918-199b-48f6-a2bd-12ca3c950b76" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeStatementLocationAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_2a356ee2-1248-4be8-8e44-9240546c659b" xlink:to="loc_us-gaap_IncomeStatementLocationAxis_feff7918-199b-48f6-a2bd-12ca3c950b76" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeStatementLocationDomain_d4c110eb-58ac-442f-ad75-7f88ddb93b0b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeStatementLocationDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementLocationAxis_feff7918-199b-48f6-a2bd-12ca3c950b76" xlink:to="loc_us-gaap_IncomeStatementLocationDomain_d4c110eb-58ac-442f-ad75-7f88ddb93b0b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfSalesMember_dc5ab3d3-d92e-46d8-82f0-67182339ae98" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_CostOfSalesMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementLocationDomain_d4c110eb-58ac-442f-ad75-7f88ddb93b0b" xlink:to="loc_us-gaap_CostOfSalesMember_dc5ab3d3-d92e-46d8-82f0-67182339ae98" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingAndMarketingExpenseMember_9d0d148b-a98c-4b11-8701-7dfec056f836" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_SellingAndMarketingExpenseMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementLocationDomain_d4c110eb-58ac-442f-ad75-7f88ddb93b0b" xlink:to="loc_us-gaap_SellingAndMarketingExpenseMember_9d0d148b-a98c-4b11-8701-7dfec056f836" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpenseMember_42e42b06-e93e-45fb-a791-e13b6790ae0a" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_GeneralAndAdministrativeExpenseMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeStatementLocationDomain_d4c110eb-58ac-442f-ad75-7f88ddb93b0b" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpenseMember_42e42b06-e93e-45fb-a791-e13b6790ae0a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_f8afa61d-e37a-414e-8721-f3e5bc44d4bb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfShareBasedCompensationArrangementsByShareBasedPaymentAwardTable_2a356ee2-1248-4be8-8e44-9240546c659b" xlink:to="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_f8afa61d-e37a-414e-8721-f3e5bc44d4bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationAggregateDisclosuresAbstract_aa0f4b9e-1cc4-4c22-9fa1-db52c03db4eb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EmployeeServiceShareBasedCompensationAggregateDisclosuresAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardLineItems_f8afa61d-e37a-414e-8721-f3e5bc44d4bb" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationAggregateDisclosuresAbstract_aa0f4b9e-1cc4-4c22-9fa1-db52c03db4eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_2c813a65-ea69-40aa-970a-e8f5819bebf4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AllocatedShareBasedCompensationExpense"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EmployeeServiceShareBasedCompensationAggregateDisclosuresAbstract_aa0f4b9e-1cc4-4c22-9fa1-db52c03db4eb" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_2c813a65-ea69-40aa-970a-e8f5819bebf4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/IncomeTaxesDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#IncomeTaxesDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/IncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxDisclosureAbstract_b474773b-294b-4c53-a98a-bed155e31923" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxDisclosureAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_6fe15c9d-dc62-4f65-8f2d-f382a25f0272" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_IncomeTaxDisclosureAbstract_b474773b-294b-4c53-a98a-bed155e31923" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_6fe15c9d-dc62-4f65-8f2d-f382a25f0272" xlink:type="arc" preferredLabel="http://www.xbrl.org/2009/role/negatedLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/NetIncomePerShareReconciliationDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#NetIncomePerShareReconciliationDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/NetIncomePerShareReconciliationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareAbstract_d46d04f6-0879-48e2-806f-817b5c7a67b1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EarningsPerShareAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasicAbstract_aaec6a3a-e838-425a-aa29-e7cbb10cc14c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasicAbstract"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_d46d04f6-0879-48e2-806f-817b5c7a67b1" xlink:to="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasicAbstract_aaec6a3a-e838-425a-aa29-e7cbb10cc14c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_48a7e623-d6f8-459a-beb6-bfabd6e5059d" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasicAbstract_aaec6a3a-e838-425a-aa29-e7cbb10cc14c" xlink:to="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic_48a7e623-d6f8-459a-beb6-bfabd6e5059d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasicAbstract_ef27c1a3-b3ce-4531-8014-69da7999cab9" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasicAbstract"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_d46d04f6-0879-48e2-806f-817b5c7a67b1" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasicAbstract_ef27c1a3-b3ce-4531-8014-69da7999cab9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_15fe7d9d-ed14-4023-aca3-0f51cea8748b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasicAbstract_ef27c1a3-b3ce-4531-8014-69da7999cab9" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_15fe7d9d-ed14-4023-aca3-0f51cea8748b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareBasic_04b67340-4461-4e00-97f9-9a88a5bef632" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EarningsPerShareBasic"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasicAbstract_ef27c1a3-b3ce-4531-8014-69da7999cab9" xlink:to="loc_us-gaap_EarningsPerShareBasic_04b67340-4461-4e00-97f9-9a88a5bef632" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDilutedAbstract_4333f3e4-c3f7-4275-a4eb-f4e0ae652886" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDilutedAbstract"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_d46d04f6-0879-48e2-806f-817b5c7a67b1" xlink:to="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDilutedAbstract_4333f3e4-c3f7-4275-a4eb-f4e0ae652886" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_5f4b88d1-6b71-4e72-add7-39aa3c5d40b0" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDilutedAbstract_4333f3e4-c3f7-4275-a4eb-f4e0ae652886" xlink:to="loc_us-gaap_NetIncomeLossAvailableToCommonStockholdersDiluted_5f4b88d1-6b71-4e72-add7-39aa3c5d40b0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingAbstract_f2e44f8c-7522-4642-9a21-a107e5a877a4" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingAbstract"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_d46d04f6-0879-48e2-806f-817b5c7a67b1" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingAbstract_f2e44f8c-7522-4642-9a21-a107e5a877a4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_d3cd9a85-7b90-44fa-9157-e44d2f5a4650" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingAbstract_f2e44f8c-7522-4642-9a21-a107e5a877a4" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_d3cd9a85-7b90-44fa-9157-e44d2f5a4650" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_ea2cb35f-a02f-460e-b47c-fcb78ce32d92" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingAbstract_f2e44f8c-7522-4642-9a21-a107e5a877a4" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_ea2cb35f-a02f-460e-b47c-fcb78ce32d92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_74146a64-4265-49fe-8165-4759a9752114" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingAbstract_f2e44f8c-7522-4642-9a21-a107e5a877a4" xlink:to="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_74146a64-4265-49fe-8165-4759a9752114" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/totalLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareDiluted_a09da4f0-04d2-493b-9c25-fb37418e172b" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EarningsPerShareDiluted"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingAbstract_f2e44f8c-7522-4642-9a21-a107e5a877a4" xlink:to="loc_us-gaap_EarningsPerShareDiluted_a09da4f0-04d2-493b-9c25-fb37418e172b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/verboseLabel"/>
  </link:presentationLink>
  <link:roleRef roleURI="http://progyny.com/role/NetIncomePerSharePotentiallyDilutiveSecuritiesDetails" xlink:type="simple" xlink:href="pgny-20230331.xsd#NetIncomePerSharePotentiallyDilutiveSecuritiesDetails"/>
  <link:presentationLink xlink:role="http://progyny.com/role/NetIncomePerSharePotentiallyDilutiveSecuritiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EarningsPerShareAbstract_64bb2c29-945c-4f83-a453-0cdad35c71b6" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EarningsPerShareAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTable_3155162b-adb3-4d02-b560-863cf8489abb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTable"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_EarningsPerShareAbstract_64bb2c29-945c-4f83-a453-0cdad35c71b6" xlink:to="loc_us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTable_3155162b-adb3-4d02-b560-863cf8489abb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareByAntidilutiveSecuritiesAxis_187704e3-dd11-4a4c-bd17-916adb442e71" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareByAntidilutiveSecuritiesAxis"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTable_3155162b-adb3-4d02-b560-863cf8489abb" xlink:to="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareByAntidilutiveSecuritiesAxis_187704e3-dd11-4a4c-bd17-916adb442e71" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AntidilutiveSecuritiesNameDomain_9810a66a-497f-40e6-ad5b-f7003137d5fb" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AntidilutiveSecuritiesNameDomain"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareByAntidilutiveSecuritiesAxis_187704e3-dd11-4a4c-bd17-916adb442e71" xlink:to="loc_us-gaap_AntidilutiveSecuritiesNameDomain_9810a66a-497f-40e6-ad5b-f7003137d5fb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeStockOptionMember_6da1a052-8ef7-4e9d-ab62-ac87ef802ab2" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EmployeeStockOptionMember"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AntidilutiveSecuritiesNameDomain_9810a66a-497f-40e6-ad5b-f7003137d5fb" xlink:to="loc_us-gaap_EmployeeStockOptionMember_6da1a052-8ef7-4e9d-ab62-ac87ef802ab2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeStockMember_d064d7c5-c3b8-4faa-8459-82f39533d621" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_EmployeeStockMember"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AntidilutiveSecuritiesNameDomain_9810a66a-497f-40e6-ad5b-f7003137d5fb" xlink:to="loc_us-gaap_EmployeeStockMember_d064d7c5-c3b8-4faa-8459-82f39533d621" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedStockUnitsRSUMember_c8def47b-c83f-4086-ab06-8efc4099144c" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_RestrictedStockUnitsRSUMember"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AntidilutiveSecuritiesNameDomain_9810a66a-497f-40e6-ad5b-f7003137d5fb" xlink:to="loc_us-gaap_RestrictedStockUnitsRSUMember_c8def47b-c83f-4086-ab06-8efc4099144c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareLineItems_b8e0f284-0c20-4ab2-8a41-557928d6cd39" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareLineItems"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_ScheduleOfAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareTable_3155162b-adb3-4d02-b560-863cf8489abb" xlink:to="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareLineItems_b8e0f284-0c20-4ab2-8a41-557928d6cd39" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount_36a16861-c575-494d-ab2e-18b3ad0acee1" xlink:href="https://xbrl.fasb.org/us-gaap/2022/elts/us-gaap-2022.xsd#us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareLineItems_b8e0f284-0c20-4ab2-8a41-557928d6cd39" xlink:to="loc_us-gaap_AntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareAmount_36a16861-c575-494d-ab2e-18b3ad0acee1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
