<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Toppan Merrill Bridge  9.6.8042.36810 -->
<!--Based on XBRL 2.1-->
<!--Created on: 3/1/2022 11:47:55 AM-->
<!--Modified on: 3/1/2022 11:47:55 AM-->
<xsd:schema targetNamespace="http://progyny.com/20211231" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:us-gaap="http://fasb.org/us-gaap/2021-01-31" xmlns:srt-types="http://fasb.org/srt-types/2021-01-31" xmlns:ref="http://www.xbrl.org/2006/ref" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:currency="http://xbrl.sec.gov/currency/2021" xmlns:exch="http://xbrl.sec.gov/exch/2021" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:naics="http://xbrl.sec.gov/naics/2021" xmlns:country="http://xbrl.sec.gov/country/2021" xmlns:utr="http://www.xbrl.org/2009/utr" xmlns:srt="http://fasb.org/srt/2021-01-31" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:sic="http://xbrl.sec.gov/sic/2021" xmlns:us-types="http://fasb.org/us-types/2021-01-31" xmlns:negated="http://www.xbrl.org/2009/role/negated" xmlns:stpr="http://xbrl.sec.gov/stpr/2021" xmlns:attributeFormDefault="unqualified" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:pgny="http://progyny.com/20211231" xmlns:enum2="http://xbrl.org/2020/extensible-enumerations-2.0" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2020-01-21" xmlns:us-roles="http://fasb.org/us-roles/2021-01-31" xmlns:srt-roles="http://fasb.org/srt-roles/2021-01-31" xmlns:deprecated="http://www.xbrl.org/2009/role/deprecated" xmlns:net="http://www.xbrl.org/2009/role/net" xmlns:dei="http://xbrl.sec.gov/dei/2021q4">
  <xsd:annotation>
    <xsd:appinfo>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStandardAndCustomAxisDomainDefaults" id="DisclosureStandardAndCustomAxisDomainDefaults">
        <link:definition>99900 - Disclosure - Standard And Custom Axis Domain Defaults</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/StatementConsolidatedBalanceSheets" id="StatementConsolidatedBalanceSheets">
        <link:definition>00100 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/StatementConsolidatedStatementsOfOperations" id="StatementConsolidatedStatementsOfOperations">
        <link:definition>00200 - Statement - Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/StatementConsolidatedStatementOfComprehensiveIncomeLoss" id="StatementConsolidatedStatementOfComprehensiveIncomeLoss">
        <link:definition>00300 - Statement - Consolidated Statement of Comprehensive Income (Loss)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/StatementConsolidatedStatementsOfCashFlows" id="StatementConsolidatedStatementsOfCashFlows">
        <link:definition>00600 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosurePropertyAndEquipmentNetTabularDisclosureDetails" id="DisclosurePropertyAndEquipmentNetTabularDisclosureDetails">
        <link:definition>40502 - Disclosure - Property and Equipment, Net - Tabular Disclosure (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIntangibleAssetsNetFutureAmortizationExpenseDetails" id="DisclosureIntangibleAssetsNetFutureAmortizationExpenseDetails">
        <link:definition>40604 - Disclosure - Intangible Assets, Net - Future Amortization Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureLeasesGrossDifferenceDetails" id="DisclosureLeasesGrossDifferenceDetails">
        <link:definition>40707 - Disclosure - Leases - Gross Difference (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureAccruedExpensesAndOtherCurrentLiabilitiesDetails" id="DisclosureAccruedExpensesAndOtherCurrentLiabilitiesDetails">
        <link:definition>40801 - Disclosure - Accrued Expenses and Other Current Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureNetIncomeLossPerShareReconciliationDetails" id="DisclosureNetIncomeLossPerShareReconciliationDetails">
        <link:definition>41101 - Disclosure - Net Income (Loss) Per Share - Reconciliation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIncomeTaxesCompositionOfIncomeTaxBenefitProvisionDetails" id="DisclosureIncomeTaxesCompositionOfIncomeTaxBenefitProvisionDetails">
        <link:definition>41302 - Disclosure - Income Taxes - Composition of Income Tax (Benefit) Provision (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIncomeTaxesReconciliationOfStatutoryIncomeTaxRateDetails" id="DisclosureIncomeTaxesReconciliationOfStatutoryIncomeTaxRateDetails">
        <link:definition>41303 - Disclosure - Income Taxes - Reconciliation of Statutory Income Tax Rate (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIncomeTaxesNetDeferredTaxAssetsAndLiabilitiesDetails" id="DisclosureIncomeTaxesNetDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>41304 - Disclosure - Income Taxes - Net Deferred Tax Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/StatementConsolidatedStatementsOfChangesInConvertiblePreferredStock" id="StatementConsolidatedStatementsOfChangesInConvertiblePreferredStock">
        <link:definition>00400 - Statement - Consolidated Statements of Changes in Convertible Preferred Stock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/StatementConsolidatedStatementsOfChangesInStockholdersEquityDeficit" id="StatementConsolidatedStatementsOfChangesInStockholdersEquityDeficit">
        <link:definition>00500 - Statement - Consolidated Statements of Changes in Stockholders' Equity (Deficit)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureBusinessAndBasisOfPresentationInitialPublicOfferingDetails" id="DisclosureBusinessAndBasisOfPresentationInitialPublicOfferingDetails">
        <link:definition>40103 - Disclosure - Business and Basis of Presentation - Initial Public Offering (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesAsu201603Details" id="DisclosureSummaryOfSignificantAccountingPoliciesAsu201603Details">
        <link:definition>40203 - Disclosure - Summary of Significant Accounting Policies - ASU 2016-03 (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesAllowanceForDoubtfulAccountsDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesAllowanceForDoubtfulAccountsDetails">
        <link:definition>40204 - Disclosure - Summary of Significant Accounting Policies - Allowance for Doubtful Accounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesConcentrationOfCreditRiskDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesConcentrationOfCreditRiskDetails">
        <link:definition>40206 - Disclosure - Summary of Significant Accounting Policies - Concentration of Credit Risk (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesStockBasedCompensationDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesStockBasedCompensationDetails">
        <link:definition>40210 - Disclosure - Summary of Significant Accounting Policies - Stock-Based Compensation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesAccountingPronouncementsDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesAccountingPronouncementsDetails">
        <link:definition>40212 - Disclosure - Summary of Significant Accounting Policies - Accounting Pronouncements (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureRevenueDisaggregatedRevenueDetails" id="DisclosureRevenueDisaggregatedRevenueDetails">
        <link:definition>40301 - Disclosure - Revenue - Disaggregated Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureRevenueConcentrationOfMajorClientsDetails" id="DisclosureRevenueConcentrationOfMajorClientsDetails">
        <link:definition>40302 - Disclosure - Revenue - Concentration of Major Clients (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureFairValueOfFinancialInstrumentsAssetsDetails" id="DisclosureFairValueOfFinancialInstrumentsAssetsDetails">
        <link:definition>40401 - Disclosure - Fair Value of Financial Instruments - Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureFairValueOfFinancialInstrumentsLiabilitiesDetails" id="DisclosureFairValueOfFinancialInstrumentsLiabilitiesDetails">
        <link:definition>40402 - Disclosure - Fair Value of Financial Instruments - Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosurePropertyAndEquipmentNetUsefulLivesDetails" id="DisclosurePropertyAndEquipmentNetUsefulLivesDetails">
        <link:definition>40501 - Disclosure - Property and Equipment, Net - Useful Lives (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosurePropertyAndEquipmentNetStockBasedCompensationExpenseCapitalizedDetails" id="DisclosurePropertyAndEquipmentNetStockBasedCompensationExpenseCapitalizedDetails">
        <link:definition>40504 - Disclosure - Property and Equipment, Net - Stock-based Compensation Expense Capitalized (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIntangibleAssetsNetUsefulLivesDetails" id="DisclosureIntangibleAssetsNetUsefulLivesDetails">
        <link:definition>40601 - Disclosure - Intangible Assets, Net - Useful Lives (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIntangibleAssetsNetTabularDisclosureDetails" id="DisclosureIntangibleAssetsNetTabularDisclosureDetails">
        <link:definition>40602 - Disclosure - Intangible Assets, Net - Tabular Disclosure (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureLeasesCorporateOfficesDetails" id="DisclosureLeasesCorporateOfficesDetails">
        <link:definition>40701 - Disclosure - Leases - Corporate Offices (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureDebtDetails" id="DisclosureDebtDetails">
        <link:definition>40901 - Disclosure - Debt (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityTreasuryStockDetails" id="DisclosureStockholdersEquityTreasuryStockDetails">
        <link:definition>41002 - Disclosure - Stockholders' Equity - Treasury Stock (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityCommonStockWarrantsDetails" id="DisclosureStockholdersEquityCommonStockWarrantsDetails">
        <link:definition>41003 - Disclosure - Stockholders' Equity - Common Stock Warrants (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityStockIncentivePlan2019EquityIncentivePlanDetails" id="DisclosureStockholdersEquityStockIncentivePlan2019EquityIncentivePlanDetails">
        <link:definition>41004 - Disclosure - Stockholders' Equity - Stock Incentive Plan - 2019 Equity Incentive Plan (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityStockIncentivePlanGeneralInformationDetails" id="DisclosureStockholdersEquityStockIncentivePlanGeneralInformationDetails">
        <link:definition>41005 - Disclosure - Stockholders' Equity - Stock Incentive Plan - General Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityStockIncentivePlanSharesAvailableForFutureGrantDetails" id="DisclosureStockholdersEquityStockIncentivePlanSharesAvailableForFutureGrantDetails">
        <link:definition>41006 - Disclosure - Stockholders' Equity - Stock Incentive Plan - Shares Available for Future Grant (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityStockOptionsGeneralInformationDetails" id="DisclosureStockholdersEquityStockOptionsGeneralInformationDetails">
        <link:definition>41007 - Disclosure - Stockholders' Equity - Stock Options - General Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityStockOptionsFairValueAssumptionsDetails" id="DisclosureStockholdersEquityStockOptionsFairValueAssumptionsDetails">
        <link:definition>41012 - Disclosure - Stockholders' Equity - Stock Options - Fair Value Assumptions (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityRestrictedStockUnitsGeneralInformationDetails" id="DisclosureStockholdersEquityRestrictedStockUnitsGeneralInformationDetails">
        <link:definition>41013 - Disclosure - Stockholders' Equity - Restricted Stock Units - General Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityRestrictedStockUnitsActivityDetails" id="DisclosureStockholdersEquityRestrictedStockUnitsActivityDetails">
        <link:definition>41014 - Disclosure - Stockholders' Equity - Restricted Stock Units - Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityRestrictedStockUnitsIntrinsicValueDetails" id="DisclosureStockholdersEquityRestrictedStockUnitsIntrinsicValueDetails">
        <link:definition>41015 - Disclosure - Stockholders' Equity - Restricted Stock Units - Intrinsic Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityRestrictedStockUnitsWeightedAverageGrantDateFairValueDetails" id="DisclosureStockholdersEquityRestrictedStockUnitsWeightedAverageGrantDateFairValueDetails">
        <link:definition>41016 - Disclosure - Stockholders' Equity - Restricted Stock Units - Weighted-average Grant Date Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityRestrictedStockUnitsFairValueOfRestrictedStockUnitsVestedDetails" id="DisclosureStockholdersEquityRestrictedStockUnitsFairValueOfRestrictedStockUnitsVestedDetails">
        <link:definition>41017 - Disclosure - Stockholders' Equity - Restricted Stock Units - Fair Value of Restricted Stock Units Vested (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityUnrecognizedCompensationDetails" id="DisclosureStockholdersEquityUnrecognizedCompensationDetails">
        <link:definition>41018 - Disclosure - Stockholders' Equity - Unrecognized Compensation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityExecutiveEquityGrantsDetails" id="DisclosureStockholdersEquityExecutiveEquityGrantsDetails">
        <link:definition>41019 - Disclosure - Stockholders' Equity - Executive Equity Grants (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityEmployeeStockPurchasePlanGeneralInformationDetails" id="DisclosureStockholdersEquityEmployeeStockPurchasePlanGeneralInformationDetails">
        <link:definition>41020 - Disclosure - Stockholders' Equity - Employee Stock Purchase Plan - General Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityStockBasedCompensationExpenseDetails" id="DisclosureStockholdersEquityStockBasedCompensationExpenseDetails">
        <link:definition>41022 - Disclosure - Stockholders' Equity - Stock-Based Compensation Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureNetIncomeLossPerSharePotentiallyDilutiveSecuritiesDetails" id="DisclosureNetIncomeLossPerSharePotentiallyDilutiveSecuritiesDetails">
        <link:definition>41102 - Disclosure - Net Income (Loss) Per Share - Potentially Dilutive Securities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIncomeTaxesNetOperatingLossCarryforwardsDetails" id="DisclosureIncomeTaxesNetOperatingLossCarryforwardsDetails">
        <link:definition>41306 - Disclosure - Income Taxes - Net Operating Loss Carryforwards (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIncomeTaxesTaxCreditCarryforwardsDetails" id="DisclosureIncomeTaxesTaxCreditCarryforwardsDetails">
        <link:definition>41307 - Disclosure - Income Taxes - Tax Credit Carryforwards (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureCommitmentsAndContingenciesArbitrationAndLitigationDetails" id="DisclosureCommitmentsAndContingenciesArbitrationAndLitigationDetails">
        <link:definition>41401 - Disclosure - Commitments and Contingencies - Arbitration and Litigation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureCommitmentsAndContingenciesIndemnificationsDetails" id="DisclosureCommitmentsAndContingenciesIndemnificationsDetails">
        <link:definition>41402 - Disclosure - Commitments and Contingencies - Indemnifications (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureUnauditedQuarterlyResultsOfOperationsDataAdditionalInformationDetails" id="DisclosureUnauditedQuarterlyResultsOfOperationsDataAdditionalInformationDetails">
        <link:definition>41502 - Disclosure - Unaudited Quarterly Results of Operations Data - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DocumentDocumentAndEntityInformation" id="DocumentDocumentAndEntityInformation">
        <link:definition>00090 - Document - Document and Entity Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/StatementConsolidatedBalanceSheetsParenthetical" id="StatementConsolidatedBalanceSheetsParenthetical">
        <link:definition>00105 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/StatementConsolidatedStatementsOfChangesInStockholdersEquityDeficitParenthetical" id="StatementConsolidatedStatementsOfChangesInStockholdersEquityDeficitParenthetical">
        <link:definition>00505 - Statement - Consolidated Statements of Changes in Stockholders' Equity (Deficit) (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureBusinessAndBasisOfPresentation" id="DisclosureBusinessAndBasisOfPresentation">
        <link:definition>10101 - Disclosure - Business and Basis of Presentation</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPolicies" id="DisclosureSummaryOfSignificantAccountingPolicies">
        <link:definition>10201 - Disclosure - Summary of Significant Accounting Policies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureRevenue" id="DisclosureRevenue">
        <link:definition>10301 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureFairValueOfFinancialInstruments" id="DisclosureFairValueOfFinancialInstruments">
        <link:definition>10401 - Disclosure - Fair Value of Financial Instruments</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosurePropertyAndEquipmentNet" id="DisclosurePropertyAndEquipmentNet">
        <link:definition>10501 - Disclosure - Property and Equipment, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIntangibleAssetsNet" id="DisclosureIntangibleAssetsNet">
        <link:definition>10601 - Disclosure - Intangible Assets, Net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureLeases" id="DisclosureLeases">
        <link:definition>10701 - Disclosure - Leases</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureAccruedExpensesAndOtherCurrentLiabilities" id="DisclosureAccruedExpensesAndOtherCurrentLiabilities">
        <link:definition>10801 - Disclosure - Accrued Expenses and Other Current Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureDebt" id="DisclosureDebt">
        <link:definition>10901 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquity" id="DisclosureStockholdersEquity">
        <link:definition>11001 - Disclosure - Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureNetIncomeLossPerShare" id="DisclosureNetIncomeLossPerShare">
        <link:definition>11101 - Disclosure - Net Income (Loss) Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/Disclosure401KPlan" id="Disclosure401KPlan">
        <link:definition>11201 - Disclosure - 401(k) Plan</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIncomeTaxes" id="DisclosureIncomeTaxes">
        <link:definition>11301 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureCommitmentsAndContingencies" id="DisclosureCommitmentsAndContingencies">
        <link:definition>11401 - Disclosure - Commitments and Contingencies</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureUnauditedQuarterlyResultsOfOperationsData" id="DisclosureUnauditedQuarterlyResultsOfOperationsData">
        <link:definition>11501 - Disclosure - Unaudited Quarterly Results of Operations Data</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesPolicies" id="DisclosureSummaryOfSignificantAccountingPoliciesPolicies">
        <link:definition>20202 - Disclosure - Summary of Significant Accounting Policies (Policies)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesTables" id="DisclosureSummaryOfSignificantAccountingPoliciesTables">
        <link:definition>30203 - Disclosure - Summary of Significant Accounting Policies (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureRevenueTables" id="DisclosureRevenueTables">
        <link:definition>30303 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosurePropertyAndEquipmentNetTables" id="DisclosurePropertyAndEquipmentNetTables">
        <link:definition>30503 - Disclosure - Property and Equipment, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIntangibleAssetsNetTables" id="DisclosureIntangibleAssetsNetTables">
        <link:definition>30603 - Disclosure - Intangible Assets, Net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureLeasesTables" id="DisclosureLeasesTables">
        <link:definition>30703 - Disclosure - Leases (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureAccruedExpensesAndOtherCurrentLiabilitiesTables" id="DisclosureAccruedExpensesAndOtherCurrentLiabilitiesTables">
        <link:definition>30803 - Disclosure - Accrued Expenses and Other Current Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityTables" id="DisclosureStockholdersEquityTables">
        <link:definition>31003 - Disclosure - Stockholders' Equity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureNetIncomeLossPerShareTables" id="DisclosureNetIncomeLossPerShareTables">
        <link:definition>31103 - Disclosure - Net Income (Loss) Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIncomeTaxesTables" id="DisclosureIncomeTaxesTables">
        <link:definition>31303 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureUnauditedQuarterlyResultsOfOperationsDataTables" id="DisclosureUnauditedQuarterlyResultsOfOperationsDataTables">
        <link:definition>31503 - Disclosure - Unaudited Quarterly Results of Operations Data (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureBusinessAndBasisOfPresentationDescriptionOfBusinessDetails" id="DisclosureBusinessAndBasisOfPresentationDescriptionOfBusinessDetails">
        <link:definition>40101 - Disclosure - Business and Basis of Presentation - Description of Business (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureBusinessAndBasisOfPresentationReverseStockSplitDetails" id="DisclosureBusinessAndBasisOfPresentationReverseStockSplitDetails">
        <link:definition>40102 - Disclosure - Business and Basis of Presentation - Reverse Stock Split (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureBusinessAndBasisOfPresentationSegmentInformationDetails" id="DisclosureBusinessAndBasisOfPresentationSegmentInformationDetails">
        <link:definition>40104 - Disclosure - Business and Basis of Presentation - Segment Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesRevenueRecognitionDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesRevenueRecognitionDetails">
        <link:definition>40201 - Disclosure - Summary of Significant Accounting Policies - Revenue Recognition (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesAccruedReceivableAndAccruedClaimsPayableDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesAccruedReceivableAndAccruedClaimsPayableDetails">
        <link:definition>40202 - Disclosure - Summary of Significant Accounting Policies - Accrued Receivable and Accrued Claims Payable (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesCostOfServicesDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesCostOfServicesDetails">
        <link:definition>40205 - Disclosure - Summary of Significant Accounting Policies - Cost of Services (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesGoodwillAndOtherIntangiblesDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesGoodwillAndOtherIntangiblesDetails">
        <link:definition>40207 - Disclosure - Summary of Significant Accounting Policies - Goodwill and Other Intangibles (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesImpairmentOfLongLivedAssetsDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesImpairmentOfLongLivedAssetsDetails">
        <link:definition>40208 - Disclosure - Summary of Significant Accounting Policies - Impairment of Long-Lived Assets (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesLeasesDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesLeasesDetails">
        <link:definition>40209 - Disclosure - Summary of Significant Accounting Policies - Leases (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureSummaryOfSignificantAccountingPoliciesIncomeTaxesDetails" id="DisclosureSummaryOfSignificantAccountingPoliciesIncomeTaxesDetails">
        <link:definition>40211 - Disclosure - Summary of Significant Accounting Policies - Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureFairValueOfFinancialInstrumentsAdditionalInformationDetails" id="DisclosureFairValueOfFinancialInstrumentsAdditionalInformationDetails">
        <link:definition>40403 - Disclosure - Fair Value of Financial Instruments - Additional Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosurePropertyAndEquipmentNetDepreciationExpenseDetails" id="DisclosurePropertyAndEquipmentNetDepreciationExpenseDetails">
        <link:definition>40503 - Disclosure - Property and Equipment, Net - Depreciation Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIntangibleAssetsNetAmortizationExpenseDetails" id="DisclosureIntangibleAssetsNetAmortizationExpenseDetails">
        <link:definition>40603 - Disclosure - Intangible Assets, Net - Amortization Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureLeasesLeaseExpenseDetails" id="DisclosureLeasesLeaseExpenseDetails">
        <link:definition>40702 - Disclosure - Leases - Lease Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureLeasesCashOutflowsDetails" id="DisclosureLeasesCashOutflowsDetails">
        <link:definition>40703 - Disclosure - Leases - Cash Outflows (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureLeasesAssetsAndLiabilitiesDetails" id="DisclosureLeasesAssetsAndLiabilitiesDetails">
        <link:definition>40704 - Disclosure - Leases - Assets and Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureLeasesOtherInformationDetails" id="DisclosureLeasesOtherInformationDetails">
        <link:definition>40705 - Disclosure - Leases - Other Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureLeasesFutureMinimumLeasePaymentsDetails" id="DisclosureLeasesFutureMinimumLeasePaymentsDetails">
        <link:definition>40706 - Disclosure - Leases - Future Minimum Lease Payments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureLeasesRentExpenseDetails" id="DisclosureLeasesRentExpenseDetails">
        <link:definition>40708 - Disclosure - Leases - Rent Expense (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityCommonStockDetails" id="DisclosureStockholdersEquityCommonStockDetails">
        <link:definition>41001 - Disclosure - Stockholders' Equity - Common Stock (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityStockOptionsActivityDetails" id="DisclosureStockholdersEquityStockOptionsActivityDetails">
        <link:definition>41008 - Disclosure - Stockholders' Equity - Stock Options - Activity (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityStockOptionsIntrinsicValueOfOptionsExercisedDetails" id="DisclosureStockholdersEquityStockOptionsIntrinsicValueOfOptionsExercisedDetails">
        <link:definition>41009 - Disclosure - Stockholders' Equity - Stock Options - Intrinsic Value of Options Exercised (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityStockOptionsWeightedAverageGrantDateFairValueDetails" id="DisclosureStockholdersEquityStockOptionsWeightedAverageGrantDateFairValueDetails">
        <link:definition>41010 - Disclosure - Stockholders' Equity - Stock Options - Weighted-average Grant Date Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityStockOptionsGrantDateFairValueOfOptionsVestedDetails" id="DisclosureStockholdersEquityStockOptionsGrantDateFairValueOfOptionsVestedDetails">
        <link:definition>41011 - Disclosure - Stockholders' Equity - Stock Options - Grant Date Fair Value of Options Vested (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureStockholdersEquityEmployeeStockPurchasePlanTabularDisclosureDetails" id="DisclosureStockholdersEquityEmployeeStockPurchasePlanTabularDisclosureDetails">
        <link:definition>41021 - Disclosure - Stockholders' Equity - Employee Stock Purchase Plan - Tabular Disclosure (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/Disclosure401KPlanDetails" id="Disclosure401KPlanDetails">
        <link:definition>41201 - Disclosure - 401(k) Plan (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIncomeTaxesProvisionBenefitDetails" id="DisclosureIncomeTaxesProvisionBenefitDetails">
        <link:definition>41301 - Disclosure - Income Taxes - Provision (Benefit) (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIncomeTaxesValuationAllowanceDetails" id="DisclosureIncomeTaxesValuationAllowanceDetails">
        <link:definition>41305 - Disclosure - Income Taxes - Valuation Allowance (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureIncomeTaxesUnrecognizedTaxBenefitsDetails" id="DisclosureIncomeTaxesUnrecognizedTaxBenefitsDetails">
        <link:definition>41308 - Disclosure - Income Taxes - Unrecognized Tax Benefits (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType roleURI="http://progyny.com/role/DisclosureUnauditedQuarterlyResultsOfOperationsDataTabularDisclosureDetails" id="DisclosureUnauditedQuarterlyResultsOfOperationsDataTabularDisclosureDetails">
        <link:definition>41501 - Disclosure - Unaudited Quarterly Results of Operations Data - Tabular Disclosure (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:linkbaseRef xlink:type="simple" xlink:href="pgny-20211231_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="pgny-20211231_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="pgny-20211231_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" />
      <link:linkbaseRef xlink:type="simple" xlink:href="pgny-20211231_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:title="Calculation Links, all" />
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:import namespace="http://xbrl.sec.gov/dei/2021q4" schemaLocation="https://xbrl.sec.gov/dei/2021q4/dei-2021q4.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/2020-01-21" schemaLocation="https://www.xbrl.org/dtr/type/2020-01-21/types.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <import namespace="http://fasb.org/us-roles/2021-01-31" schemaLocation="https://xbrl.fasb.org/us-gaap/2021/elts/us-roles-2021-01-31.xsd" xmlns="http://www.w3.org/2001/XMLSchema" />
  <import namespace="http://fasb.org/us-gaap/2021-01-31" schemaLocation="https://xbrl.fasb.org/us-gaap/2021/elts/us-gaap-2021-01-31.xsd" xmlns="http://www.w3.org/2001/XMLSchema" />
  <import namespace="http://fasb.org/srt/2021-01-31" schemaLocation="https://xbrl.fasb.org/srt/2021/elts/srt-2021-01-31.xsd" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_AccruedClaimsPayableCurrent" name="AccruedClaimsPayableCurrent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_NoncashOrPartNoncashDeferredInitialPublicOfferingCostsInAccountsPayableAndAccruedLiabilitiesSettlementOfLiability" name="NoncashOrPartNoncashDeferredInitialPublicOfferingCostsInAccountsPayableAndAccruedLiabilitiesSettlementOfLiability" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_UnderwritersDiscountsAndCommissions" name="UnderwritersDiscountsAndCommissions" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ProceedsFromIssuanceInitialPublicOfferingNetUnderwritersDiscountsCommissionsAndOfferingCosts" name="ProceedsFromIssuanceInitialPublicOfferingNetUnderwritersDiscountsCommissionsAndOfferingCosts" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_StockOfferingCosts" name="StockOfferingCosts" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_DebtInstrumentAdvanceRateOnEligibleAccountsReceivable" name="DebtInstrumentAdvanceRateOnEligibleAccountsReceivable" nillable="true" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_DebtInstrumentThresholdPeriodOfAccountsReceivableAging" name="DebtInstrumentThresholdPeriodOfAccountsReceivableAging" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ConcentrationRiskCreditRiskSubstantiallyAllCashFinancialInstitutionsNumber" name="ConcentrationRiskCreditRiskSubstantiallyAllCashFinancialInstitutionsNumber" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_AccruedLiabilitiesAndOtherLiabilitiesCurrent" name="AccruedLiabilitiesAndOtherLiabilitiesCurrent" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_AccruedLiabilitiesAndOtherLiabilitiesDisclosureCurrentTextBlock" name="AccruedLiabilitiesAndOtherLiabilitiesDisclosureCurrentTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_AccruedReceivables" name="AccruedReceivables" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_FertilityBenefitServicesMember" name="FertilityBenefitServicesMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_PharmacyBenefitServicesMember" name="PharmacyBenefitServicesMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_SecondAmendedDemandForArbitrationVendorMember" name="SecondAmendedDemandForArbitrationVendorMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_CommonStockWarrantsMember" name="CommonStockWarrantsMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ScheduleOfAccruedLiabilitiesAndOtherCurrentLiabilitiesTableTextBlock" name="ScheduleOfAccruedLiabilitiesAndOtherCurrentLiabilitiesTableTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsTenPercentOwnershipOfCommonStockOrGreaterExercisePricePercentageOfFairValueOfCommonStockMaximum" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsTenPercentOwnershipOfCommonStockOrGreaterExercisePricePercentageOfFairValueOfCommonStockMaximum" nillable="true" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsIncentiveAndNonStatutoryStockOptionsExercisePricePercentageOfFairValueOfCommonStockMaximum" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsIncentiveAndNonStatutoryStockOptionsExercisePricePercentageOfFairValueOfCommonStockMaximum" nillable="true" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ShareBasedCompensationArrangementByShareBasedPaymentAwardUnvestedSharesSubjectToRepurchase" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardUnvestedSharesSubjectToRepurchase" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_SiliconValleyBankRevolvingLineOfCreditMember" name="SiliconValleyBankRevolvingLineOfCreditMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsCancelled" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsCancelled" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ShareBasedCompensationArrangementsByShareBasedPaymentAwardOptionsCancelledInPeriodWeightedAverageExercisePrice" name="ShareBasedCompensationArrangementsByShareBasedPaymentAwardOptionsCancelledInPeriodWeightedAverageExercisePrice" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_AccruedReceivableAndAccruedClaimsPayablePolicyTextBlock" name="AccruedReceivableAndAccruedClaimsPayablePolicyTextBlock" nillable="true" type="dtr-types:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_PhysicianNetworkMember" name="PhysicianNetworkMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_LineOfCreditFacilityCommitmentFeePaymentNumberOfInstallments" name="LineOfCreditFacilityCommitmentFeePaymentNumberOfInstallments" nillable="true" type="xbrli:integerItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_LineOfCreditFacilityCommitmentFeeInstallmentAmount" name="LineOfCreditFacilityCommitmentFeeInstallmentAmount" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_EquityIncentivePlan2019Member" name="EquityIncentivePlan2019Member" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ContractTerm" name="ContractTerm" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_SellingShareholdersIncludingOverAllotmentOptionMember" name="SellingShareholdersIncludingOverAllotmentOptionMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ContractTerminationNoticePeriodLowEndOfRange" name="ContractTerminationNoticePeriodLowEndOfRange" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ContractTerminationNoticePeriodHighEndOfRange" name="ContractTerminationNoticePeriodHighEndOfRange" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ContractTermClinicsLowEndOfRange" name="ContractTermClinicsLowEndOfRange" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ContractTermClinicsHighEndOfRange" name="ContractTermClinicsHighEndOfRange" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAuthorizedNewShares" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAuthorizedNewShares" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAuthorizedAdditionalShares" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardNumberOfSharesAuthorizedAdditionalShares" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ClassOfWarrantOrRightWarrantsExercised" name="ClassOfWarrantOrRightWarrantsExercised" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_StockIssuedDuringPeriodSharesWarrantsExercised" name="StockIssuedDuringPeriodSharesWarrantsExercised" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_UnrestrictedCashBalanceGreaterThan5MillionInterestAccruesMember" name="UnrestrictedCashBalanceGreaterThan5MillionInterestAccruesMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_UnrestrictedCashBalanceLessThan5MillionInterestAccruesMember" name="UnrestrictedCashBalanceLessThan5MillionInterestAccruesMember" nillable="true" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_EffectiveIncomeTaxRateReconciliationWarrantValuationPercent" name="EffectiveIncomeTaxRateReconciliationWarrantValuationPercent" nillable="true" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_DeferredTaxAssetsCapitalizedStartUpCosts" name="DeferredTaxAssetsCapitalizedStartUpCosts" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_StockIssuedDuringPeriodValueWarrantsExercised" name="StockIssuedDuringPeriodValueWarrantsExercised" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_NoncashOrPartNoncashDivesturePreferredStockWarrantConversionToCommonStockWarrantUponInitialPublicOffering" name="NoncashOrPartNoncashDivesturePreferredStockWarrantConversionToCommonStockWarrantUponInitialPublicOffering" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_TemporaryEquityConversionToCommonStockValue" name="TemporaryEquityConversionToCommonStockValue" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_TemporaryEquityConversionToCommonStockShares" name="TemporaryEquityConversionToCommonStockShares" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_PaymentsForLineOfCreditFacilityCommitmentFee" name="PaymentsForLineOfCreditFacilityCommitmentFee" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_DebtInstrumentUnrestrictedCashBalanceToDetermineThresholdForInterestRate" name="DebtInstrumentUnrestrictedCashBalanceToDetermineThresholdForInterestRate" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_NoncashInterestExpense" name="NoncashInterestExpense" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_IncreaseToAdditionalPaidInCapitalStockIssuedIssuanceCosts" name="IncreaseToAdditionalPaidInCapitalStockIssuedIssuanceCosts" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_DeferredTaxAssetsOperatingLeaseLiability" name="DeferredTaxAssetsOperatingLeaseLiability" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_DeferredTaxLiabilitiesOperatingLeaseRightOfUseAsset" name="DeferredTaxLiabilitiesOperatingLeaseRightOfUseAsset" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_OperatingLossCarryforwardsTwentyYearCarryforwardPeriod" name="OperatingLossCarryforwardsTwentyYearCarryforwardPeriod" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_OperatingLossCarryforwardsNoExpiration" name="OperatingLossCarryforwardsNoExpiration" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_CommonStockCapitalSharesReservedForFutureIssuanceAnnualIncreaseTerm" name="CommonStockCapitalSharesReservedForFutureIssuanceAnnualIncreaseTerm" nillable="true" type="xbrli:durationItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_CommonStockCapitalSharesReservedForFutureIssuanceAnnualIncreasePercentage" name="CommonStockCapitalSharesReservedForFutureIssuanceAnnualIncreasePercentage" nillable="true" type="dtr-types:percentItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsIndirectTaxAccrual" name="DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsIndirectTaxAccrual" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_OperatingLeaseBaseRentPerAnnumThroughYearFive" name="OperatingLeaseBaseRentPerAnnumThroughYearFive" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" abstract="false" />
  <element id="pgny_OperatingLeaseBaseRentPerAnnumAfterYearFive" name="OperatingLeaseBaseRentPerAnnumAfterYearFive" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="instant" xbrli:balance="credit" xmlns="http://www.w3.org/2001/XMLSchema" abstract="false" />
  <xsd:element name="TwoClients2021Member" id="pgny_TwoClients2021Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="TwoClients2021Client1Member" id="pgny_TwoClients2021Client1Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="TwoClients2021Client2Member" id="pgny_TwoClients2021Client2Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="TwoClients2020Client1Member" id="pgny_TwoClients2020Client1Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="TwoClients2020Client2Member" id="pgny_TwoClients2020Client2Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="TwoClients2020Member" id="pgny_TwoClients2020Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="ThreeClients2019Member" id="pgny_ThreeClients2019Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="ThreeClients2019Client1Member" id="pgny_ThreeClients2019Client1Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="ThreeClients2019Client2Member" id="pgny_ThreeClients2019Client2Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="ThreeClients2019Client3Member" id="pgny_ThreeClients2019Client3Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="TwoEntities2021Member" id="pgny_TwoEntities2021Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="TwoEntities2021Entity1Member" id="pgny_TwoEntities2021Entity1Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="TwoEntities2021Entity2Member" id="pgny_TwoEntities2021Entity2Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="TwoEntities2020Member" id="pgny_TwoEntities2020Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="TwoEntities2020Entity1Member" id="pgny_TwoEntities2020Entity1Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="TwoEntities2020Entity2Member" id="pgny_TwoEntities2020Entity2Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="AccountingStandardsUpdate202104Member" id="pgny_AccountingStandardsUpdate202104Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="CommonStockVotingRightsVotesPerShare" id="pgny_CommonStockVotingRightsVotesPerShare" type="xbrli:integerItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="false" />
  <xsd:element name="CorporateHeadquartersLeaseNewYorkNewYorkSeptember2019Member" id="pgny_CorporateHeadquartersLeaseNewYorkNewYorkSeptember2019Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="CorporateOfficesLeaseOneNewYorkNewYorkFebruary2022Member" id="pgny_CorporateOfficesLeaseOneNewYorkNewYorkFebruary2022Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="CorporateOfficesLeaseTwoNewYorkNewYorkFebruary2022Member" id="pgny_CorporateOfficesLeaseTwoNewYorkNewYorkFebruary2022Member" type="dtr-types:domainItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="duration" abstract="true" />
  <xsd:element name="OperatingLeaseBaseRentPerAnnumAfterYearTen" id="pgny_OperatingLeaseBaseRentPerAnnumAfterYearTen" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" nillable="true" xbrli:periodType="instant" abstract="false" xbrli:balance="credit" />
</xsd:schema>
