<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2019-10-29</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001551306</issuerCik>
        <issuerName>Progyny, Inc.</issuerName>
        <issuerTradingSymbol>PGNY</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001435899</rptOwnerCik>
            <rptOwnerName>KLEINER PERKINS CAUFIELD &amp; BYERS XIII, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2750 SAND HILL ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001500595</rptOwnerCik>
            <rptOwnerName>KPCB XIII Associates, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2750 SAND HILL ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MENLO PARK</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94025</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-10-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6149084</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>6868112</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2019-10-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10753784</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>17621896</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F3"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Series A Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-10-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>6149084</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6149084</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F4"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Series B Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-10-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10753784</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10753784</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Series B Warrant (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.73</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-10-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F6"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>242248</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2013-09-06</value>
            </exerciseDate>
            <expirationDate>
                <value>2023-09-06</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Series B Preferred Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>242248</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F7"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.73</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-10-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F6"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>242248</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2013-09-06</value>
            </exerciseDate>
            <expirationDate>
                <value>2023-09-06</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>242248</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>242248</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F7"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Series B Warrant (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.73</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-10-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F6"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>284998</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2014-12-19</value>
            </exerciseDate>
            <expirationDate>
                <value>2024-12-18</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Series B Preferred Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>284998</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F8"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Warrants (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.73</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2019-10-29</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>C</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F6"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>284998</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2014-12-19</value>
            </exerciseDate>
            <expirationDate>
                <value>2024-12-18</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>284998</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>284998</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F8"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Each share of Series A Preferred Stock and Series B Preferred Stock automatically converted into shares of Issuer's common stock, without payment of additional consideration, on a one-for-one basis, immediately upon the closing of the Issuer's initial public offering on October 29, 2019.</footnote>
        <footnote id="F2">The shares are directly held by Kleiner Perkins Caufield &amp; Byers XIII, LLC (&quot;KPCB XIII&quot;). All shares are held for convenience in the name of &quot;KPCB Holdings, Inc., as nominee&quot;. The managing member of KPCB XIII is KPCB XIII Associates, LLC (&quot;XIII Associates&quot;). The voting and dispositive control over the shares is shared by individual managing directors of XIII Associates, none of whom has veto power. Excludes 496,366 shares of Common Stock beneficially owned by individuals and entities associated with Kleiner Perkins Caufield &amp; Byers and held for convenience in the name of &quot;KPCB Holdings, Inc. as nominee,&quot; for the accounts of such individuals and entities who each exercise their own voting and dispositive control over such shares. The Reporting Person disclaims beneficial ownership of these securities, and this report shall not be deemed an admission that the reporting person is the beneficial owner of the securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F3">The shares are directly held by KPCB XIII. All shares are held for convenience in the name of &quot;KPCB Holdings, Inc., as nominee&quot;. The managing member of KPCB XIII is XIII Associates. The voting and dispositive control over the shares is shared by individual managing directors of XIII Associates, none of whom has veto power. Excludes 1,273,553 shares of Common Stock beneficially owned by individuals and entities associated with Kleiner Perkins Caufield &amp; Byers and held for convenience in the name of &quot;KPCB Holdings, Inc. as nominee,&quot; for the accounts of such individuals and entities who each exercise their own voting and dispositive control over such shares. The Reporting Person disclaims beneficial ownership of these securities, and this report shall not be deemed an admission that the reporting person is the beneficial owner of the securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F4">The shares are directly held by KPCB XIII. All shares are held for convenience in the name of &quot;KPCB Holdings, Inc., as nominee&quot;. The managing member of KPCB XIII is XIII Associates. The voting and dispositive control over the shares is shared by individual managing directors of XIII Associates, none of whom has veto power. Excludes 444,401 shares of Series A Preferred Stock beneficially owned by individuals and entities associated with Kleiner Perkins Caufield &amp; Byers and held for convenience in the name of &quot;KPCB Holdings, Inc. as nominee,&quot; for the accounts of such individuals and entities who each exercise their own voting and dispositive control over such shares. The Reporting Person disclaims beneficial ownership of these securities, and this report shall not be deemed an admission that the reporting person is the beneficial owner of the securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F5">The shares are directly held by KPCB XIII. All shares are held for convenience in the name of &quot;KPCB Holdings, Inc., as nominee&quot;. The managing member of KPCB XIII is XIII Associates. The voting and dispositive control over the shares is shared by individual managing directors of XIII Associates, none of whom has veto power. Excludes 777,187 shares of Series B Preferred Stock beneficially owned by individuals and entities associated with Kleiner Perkins Caufield &amp; Byers and held for convenience in the name of &quot;KPCB Holdings, Inc. as nominee,&quot; for the accounts of such individuals and entities who each exercise their own voting and dispositive control over such shares. The Reporting Person disclaims beneficial ownership of these securities, and this report shall not be deemed an admission that the reporting person is the beneficial owner of the securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F6">The Issuer's Preferred Stock warrants automatically converted into warrants to purchase Common Stock immediately prior to the closing of the Issuer's initial public offering without payment or further consideration. The transaction is listed solely for the purpose of reporting the change in the shares underlying the warrants.</footnote>
        <footnote id="F7">The warrant is directly held by KPCB XIII. The warrant is held for convenience in the name of &quot;KPCB Holdings, Inc., as nominee&quot;. The managing member of KPCB XIII is XIII Associates. The voting and dispositive control over the warrant is shared by individual managing directors of XIII Associates, none of whom has veto power. Excludes 17,508 shares of Series B Preferred Stock underlying the warrant beneficially owned by individuals and entities associated with Kleiner Perkins Caufield &amp; Byers and held for convenience in the name of &quot;KPCB Holdings, Inc. as nominee,&quot; for the accounts of such individuals and entities who each exercise their own voting and dispositive control over such warrant. The Reporting Person disclaims beneficial ownership of these securities, and this report shall not be deemed an admission that the reporting person is the beneficial owner of the securities for purposes of Section 16 or for any other purpose.</footnote>
        <footnote id="F8">The warrant is directly held by KPCB XIII. The warrant is held for convenience in the name of &quot;KPCB Holdings, Inc., as nominee&quot;. The managing member of KPCB XIII is XIII Associates. The voting and dispositive control over the warrant is shared by individual managing directors of XIII Associates, none of whom has veto power. Excludes 20,597 shares of Series B Preferred Stock underlying the warrant beneficially owned by individuals and entities associated with Kleiner Perkins Caufield &amp; Byers and held for convenience in the name of &quot;KPCB Holdings, Inc. as nominee,&quot; for the accounts of such individuals and entities who each exercise their own voting and dispositive control over such warrant. any other purpose. The Reporting Person disclaims beneficial ownership of these securities, and this report shall not be deemed an admission that the reporting person is the beneficial owner of the securities for purposes of Section 16 or for any other purpose.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Susan Biglieri, Attorney-in-Fact for Kleiner Perkins Caufield &amp; Byers XIII, LLC</signatureName>
        <signatureDate>2019-10-29</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Susan Biglieri, Attorney-in-Fact for KPCB XIII Associates, LLC</signatureName>
        <signatureDate>2019-10-29</signatureDate>
    </ownerSignature>
</ownershipDocument>
