<?xml version="1.0" encoding="us-ascii"?>
<!--XBRL document created with Toppan Merrill Bridge  9.8.1.3 -->
<!--Based on XBRL 2.1-->
<!--Created on: 11/6/2020 3:11:31 PM-->
<!--Modified on: 11/6/2020 3:11:31 PM-->
<xsd:schema targetNamespace="http://progyny.com/20200930" attributeFormDefault="unqualified" elementFormDefault="qualified" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns:dei="http://xbrl.sec.gov/dei/2020-01-31" xmlns:us-gaap="http://fasb.org/us-gaap/2020-01-31" xmlns:srt-types="http://fasb.org/srt-types/2020-01-31" xmlns:ref="http://www.xbrl.org/2006/ref" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:currency="http://xbrl.sec.gov/currency/2020-01-31" xmlns:exch="http://xbrl.sec.gov/exch/2020-01-31" xmlns:xl="http://www.xbrl.org/2003/XLink" xmlns:naics="http://xbrl.sec.gov/naics/2017-01-31" xmlns:country="http://xbrl.sec.gov/country/2020-01-31" xmlns:utr="http://www.xbrl.org/2009/utr" xmlns:srt="http://fasb.org/srt/2020-01-31" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:num="http://www.xbrl.org/dtr/type/numeric" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:sic="http://xbrl.sec.gov/sic/2020-01-31" xmlns:us-types="http://fasb.org/us-types/2020-01-31" xmlns:negated="http://www.xbrl.org/2009/role/negated" xmlns:stpr="http://xbrl.sec.gov/stpr/2018-01-31" 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/20200930">
  <xsd:annotation>
    <xsd:appinfo>
      <link:roleType roleURI="http://progyny.com/role/StatementBalanceSheets" id="StatementBalanceSheets">
        <link:definition>00100 - Statement - 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/StatementStatementsOfOperations" id="StatementStatementsOfOperations">
        <link:definition>00200 - Statement - 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/StatementStatementOfComprehensiveIncomeLoss" id="StatementStatementOfComprehensiveIncomeLoss">
        <link:definition>00300 - Statement - 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/StatementStatementsOfCashFlows" id="StatementStatementsOfCashFlows">
        <link:definition>00600 - Statement - 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/DisclosureNetEarningsPerShareReconciliationDetails" id="DisclosureNetEarningsPerShareReconciliationDetails">
        <link:definition>41101 - Disclosure - Net Earnings 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/StatementStatementsOfChangesInConvertiblePreferredStock" id="StatementStatementsOfChangesInConvertiblePreferredStock">
        <link:definition>00400 - Statement - 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/StatementStatementsOfChangesInStockholdersEquityDeficit" id="StatementStatementsOfChangesInStockholdersEquityDeficit">
        <link:definition>00500 - Statement - 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>40102 - 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/DisclosureSignificantAccountingPoliciesAccountsAndReceivableAndAllowanceForDoubtfulAccountsDetails" id="DisclosureSignificantAccountingPoliciesAccountsAndReceivableAndAllowanceForDoubtfulAccountsDetails">
        <link:definition>40203 - Disclosure - Significant Accounting Policies - Accounts and Receivable and 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/DisclosureSignificantAccountingPoliciesRecentlyAdoptedAccountingPronouncementsAndAccountingPronouncementsIssuedButNotYetAdoptedDetails" id="DisclosureSignificantAccountingPoliciesRecentlyAdoptedAccountingPronouncementsAndAccountingPronouncementsIssuedButNotYetAdoptedDetails">
        <link:definition>40205 - Disclosure - Significant Accounting Policies - Recently Adopted Accounting Pronouncements and Accounting Pronouncements Issued but Not Yet Adopted (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/DisclosureRevenueDetails" id="DisclosureRevenueDetails">
        <link:definition>40301 - Disclosure - 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/DisclosureFairValueOfFinancialInstrumentsDetails" id="DisclosureFairValueOfFinancialInstrumentsDetails">
        <link:definition>40401 - Disclosure - Fair Value of Financial Instruments (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>40501 - 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/DisclosureConvertiblePreferredStockWarrantsDetails" id="DisclosureConvertiblePreferredStockWarrantsDetails">
        <link:definition>40601 - Disclosure - Convertible Preferred 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/DisclosureCommitmentsAndContingenciesDetails" id="DisclosureCommitmentsAndContingenciesDetails">
        <link:definition>40701 - Disclosure - Commitments and Contingencies (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/DisclosureConvertiblePreferredStockSharesIssuedDetails" id="DisclosureConvertiblePreferredStockSharesIssuedDetails">
        <link:definition>40801 - Disclosure - Convertible Preferred Stock - Shares Issued (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/DisclosureConvertiblePreferredStockRelatedPartyTransactionDetails" id="DisclosureConvertiblePreferredStockRelatedPartyTransactionDetails">
        <link:definition>40802 - Disclosure - Convertible Preferred Stock - Related Party Transaction (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/DisclosureConvertiblePreferredStockTabularDisclosureDetails" id="DisclosureConvertiblePreferredStockTabularDisclosureDetails">
        <link:definition>40804 - Disclosure - Convertible Preferred Stock - 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/DisclosureStockBasedCompensationDetails" id="DisclosureStockBasedCompensationDetails">
        <link:definition>40901 - Disclosure - 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/DisclosureNetEarningsPerSharePotentiallyDilutiveSecuritiesDetails" id="DisclosureNetEarningsPerSharePotentiallyDilutiveSecuritiesDetails">
        <link:definition>41102 - Disclosure - Net Earnings 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/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/StatementBalanceSheetsParenthetical" id="StatementBalanceSheetsParenthetical">
        <link:definition>00105 - Statement - 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/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/DisclosureSignificantAccountingPolicies" id="DisclosureSignificantAccountingPolicies">
        <link:definition>10201 - Disclosure - 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/DisclosureDebt" id="DisclosureDebt">
        <link:definition>10501 - 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/DisclosureConvertiblePreferredStockWarrants" id="DisclosureConvertiblePreferredStockWarrants">
        <link:definition>10601 - Disclosure - Convertible Preferred Stock Warrants</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>10701 - 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/DisclosureConvertiblePreferredStock" id="DisclosureConvertiblePreferredStock">
        <link:definition>10801 - Disclosure - 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/DisclosureStockBasedCompensation" id="DisclosureStockBasedCompensation">
        <link:definition>10901 - Disclosure - Stock-based Compensation</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>11001 - 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/DisclosureNetEarningsPerShare" id="DisclosureNetEarningsPerShare">
        <link:definition>11101 - Disclosure - Net Earnings 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/DisclosureSignificantAccountingPoliciesPolicies" id="DisclosureSignificantAccountingPoliciesPolicies">
        <link:definition>20202 - Disclosure - 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/DisclosureSignificantAccountingPoliciesTables" id="DisclosureSignificantAccountingPoliciesTables">
        <link:definition>30203 - Disclosure - 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/DisclosureConvertiblePreferredStockTables" id="DisclosureConvertiblePreferredStockTables">
        <link:definition>30803 - Disclosure - Convertible Preferred Stock (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/DisclosureNetEarningsPerShareTables" id="DisclosureNetEarningsPerShareTables">
        <link:definition>31103 - Disclosure - Net Earnings 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/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>40103 - 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/DisclosureSignificantAccountingPoliciesRevenueRecognitionDetails" id="DisclosureSignificantAccountingPoliciesRevenueRecognitionDetails">
        <link:definition>40201 - Disclosure - 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/DisclosureSignificantAccountingPoliciesAccruedReceivableAndAccruedClaimsPayableDetails" id="DisclosureSignificantAccountingPoliciesAccruedReceivableAndAccruedClaimsPayableDetails">
        <link:definition>40202 - Disclosure - 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/DisclosureSignificantAccountingPoliciesCostOfServicesDetails" id="DisclosureSignificantAccountingPoliciesCostOfServicesDetails">
        <link:definition>40204 - Disclosure - 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/DisclosureConvertiblePreferredStockNonCashContributionDetails" id="DisclosureConvertiblePreferredStockNonCashContributionDetails">
        <link:definition>40803 - Disclosure - Convertible Preferred Stock - Non-cash Contribution (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/DisclosureIncomeTaxesDetails" id="DisclosureIncomeTaxesDetails">
        <link:definition>41001 - Disclosure - 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:linkbaseRef xlink:type="simple" xlink:href="pgny-20200930_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-20200930_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-20200930_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-20200930_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/2020-01-31" schemaLocation="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.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/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-roles-2020-01-31.xsd" xmlns="http://www.w3.org/2001/XMLSchema" />
  <import namespace="http://fasb.org/us-gaap/2020-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2020/elts/us-gaap-2020-01-31.xsd" xmlns="http://www.w3.org/2001/XMLSchema" />
  <import namespace="http://fasb.org/srt/2020-01-31" schemaLocation="http://xbrl.fasb.org/srt/2020/elts/srt-2020-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_ConvertiblePreferredStockWarrantsTextBlock" name="ConvertiblePreferredStockWarrantsTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_TemporaryEquitySharesRepurchasedSharesDuringPeriod" name="TemporaryEquitySharesRepurchasedSharesDuringPeriod" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_AdjustmentsToAdditionalPaidInCapitalNonCashDistribution" name="AdjustmentsToAdditionalPaidInCapitalNonCashDistribution" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" 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_StockRepurchasedDuringPeriodConvertiblePreferredStockRetainedEarningsAccumulatedDeficit" name="StockRepurchasedDuringPeriodConvertiblePreferredStockRetainedEarningsAccumulatedDeficit" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" 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="num: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_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_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="nonnum: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="nonnum: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="nonnum: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="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_SeriesBConvertiblePreferredStockWarrantsMember" name="SeriesBConvertiblePreferredStockWarrantsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_SiliconValleyBankRevolvingLineOfCreditMember" name="SiliconValleyBankRevolvingLineOfCreditMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_AccruedReceivableAndAccruedClaimsPayablePolicyTextBlock" name="AccruedReceivableAndAccruedClaimsPayablePolicyTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_AllowanceForServiceChangesAndCancellationsMember" name="AllowanceForServiceChangesAndCancellationsMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ValuationAllowancesAndReservesUtilization" name="ValuationAllowancesAndReservesUtilization" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_ValuationAllowancesAndReservesAdditionsChargedToRevenue" name="ValuationAllowancesAndReservesAdditionsChargedToRevenue" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="credit" 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_FormerEmployeeMember" name="FormerEmployeeMember" nillable="true" type="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_TemporaryEquityDisclosureTextBlock" name="TemporaryEquityDisclosureTextBlock" nillable="true" type="nonnum:textBlockItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_TemporaryEquityStockIssuedDuringPeriodSharesNewIssues" name="TemporaryEquityStockIssuedDuringPeriodSharesNewIssues" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" 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="nonnum: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_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_TemporaryEquitySharesRepurchasedPurchasePrice" name="TemporaryEquitySharesRepurchasedPurchasePrice" nillable="true" type="xbrli:monetaryItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xbrli:balance="debit" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_TemporaryEquitySharesRepurchasedPurchasePricePerShare" name="TemporaryEquitySharesRepurchasedPurchasePricePerShare" nillable="true" type="num:perShareItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
  <element id="pgny_UnrestrictedCashBalanceGreaterThan5MillionInterestAccruesMember" name="UnrestrictedCashBalanceGreaterThan5MillionInterestAccruesMember" nillable="true" type="nonnum: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="nonnum:domainItemType" substitutionGroup="xbrli:item" abstract="true" xbrli:periodType="duration" 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_TemporaryEquitySharesPeriodIncreaseDecrease" name="TemporaryEquitySharesPeriodIncreaseDecrease" nillable="true" type="xbrli:sharesItemType" substitutionGroup="xbrli:item" xbrli:periodType="duration" xmlns="http://www.w3.org/2001/XMLSchema" />
</xsd:schema>
