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

    <schemaVersion>X0206</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2017-04-06</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0001660134</issuerCik>
        <issuerName>Okta, Inc.</issuerName>
        <issuerTradingSymbol>OKTA</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001607841</rptOwnerCik>
            <rptOwnerName>SC US (TTGP), LTD.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O SEQUOIA CAPITAL</rptOwnerStreet1>
            <rptOwnerStreet2>2800 SAND HILL ROAD, SUITE 101</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>0001552461</rptOwnerCik>
            <rptOwnerName>SC US GF V Holdings, Ltd.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2800 SAND HILL ROAD, SUITE 101</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>0001603938</rptOwnerCik>
            <rptOwnerName>SEQUOIA CAPITAL U.S. GROWTH VI PRINCIPALS FUND, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2800 SAND HILL ROAD, SUITE 101</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>0001600143</rptOwnerCik>
            <rptOwnerName>SEQUOIA CAPITAL U.S. GROWTH FUND VI, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2800 SAND HILL ROAD, SUITE 101</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>0001611388</rptOwnerCik>
            <rptOwnerName>SC U.S. GROWTH VI MANAGEMENT, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2800 SAND HILL ROAD, SUITE 101</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>0001528063</rptOwnerCik>
            <rptOwnerName>SEQUOIA CAPITAL USGF PRINCIPALS FUND V, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2800 SAND HILL ROAD, SUITE 101</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>0001528109</rptOwnerCik>
            <rptOwnerName>SEQUOIA CAPITAL U.S. GROWTH FUND V, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2800 SAND HILL ROAD, SUITE 101</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>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Series C Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F1"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F1"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>6939289</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By SC US GF V Holdings, Ltd.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series D Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F4"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F4"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>3416827</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By SC US GF V Holdings, Ltd.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series E Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F5"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>4816975</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Sequoia Capital U.S. Growth Fund VI, L.P.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series E Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F5"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>241279</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Sequoia Capital U.S. Growth VI Principals Fund, L.P.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series F Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F6"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F6"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1773893</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Sequoia Capital U.S. Growth Fund VI, L.P.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series F Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F6"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F6"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>88853</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Sequoia Capital U.S. Growth VI Principals Fund L.P.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The Series C Preferred Stock is convertible into Common Stock on a 1:1 basis and has no expiration date. Immediately prior to the completion of the Issuer's initial public offering, all shares of Series C Preferred Stock will be converted into shares of Common Stock of the Issuer.</footnote>
        <footnote id="F2">Immediately prior to the closing of the Issuer's initial public offering and following the conversion of each series of the Issuer's convertible preferred stock into Common Stock, each share of Common Stock will be reclassified into one share of Class B Common Stock in an exempt transaction pursuant to Rule 16b-7.</footnote>
        <footnote id="F3">SC US (TTGP), Ltd. is the general partner of SC U.S. Growth VI Management, L.P., which is the general partner of each of Sequoia Capital U.S. Growth Fund VI, L.P. and Sequoia Capital U.S. Growth VI Principals Fund, L.P. Sequoia Capital U.S. Growth Fund V, L.P. and Sequoia Capital USGF Principals Fund V, L.P. together own 100% of the outstanding shares held by SC US GF V Holdings, Ltd.  SC US (TTGP), Ltd. is the general partner of SCGF V Management, L.P., which is the general partner of each of Sequoia Capital U.S. Growth Fund V, L.P. and Sequoia Capital USGF Principals Fund V, L.P.  Each of the Reporting Persons disclaims beneficial ownership of these securities except to the extent of its pecuniary interest therein, and the inclusion of these securities in this report shall not be deemed an admission of beneficial ownership of the reported securities for purposes of Section 16 or for any other purposes.</footnote>
        <footnote id="F4">The Series D Preferred Stock is convertible into Common Stock on a 1:1 basis and has no expiration date. Immediately prior to the completion of the Issuer's initial public offering, all shares of Series D Preferred Stock will be converted into shares of Common Stock of the Issuer.</footnote>
        <footnote id="F5">The Series E Preferred Stock is convertible into Common Stock on a 1:1 basis and has no expiration date. Immediately prior to the completion of the Issuer's initial public offering, all shares of Series E Preferred Stock will be converted into shares of Common Stock of the Issuer.</footnote>
        <footnote id="F6">The Series F Preferred Stock is convertible into Common Stock on a 1:1 basis and has no expiration date. Immediately prior to the completion of the Issuer's initial public offering, all shares of Series F Preferred Stock will be converted into shares of Common Stock of the Issuer.</footnote>
    </footnotes>

    <remarks>Exhibit 24.1 - Power of Attorney of Patrick W. Grady

* /s/ Jung Yeon Son, by power of attorney for Patrick W. Grady, a Director of SC US (TTGP), Ltd., which is the general partner of SC U.S. Growth VI Management, L.P., which is the general partner of each of Sequoia Capital U.S. Growth Fund VI, L.P. and Sequoia Capital U.S. Growth VI Principals Fund, L.P.

** /s/ Jung Yeon Son, by power of attorney for Patrick W. Grady, a Director of SC US (TTGP), Ltd., which is the general partner of SCGF V Management, L.P., which is the general partner of each of Sequoia Capital U.S. Growth Fund V, L.P. and Sequoia Capital USGF Principals Fund V, L.P.

*** /s/ Jung Yeon Son, by power of attorney for Patrick W. Grady, a Director of SC US (TTGP), Ltd., which is the general partner of SCGF V Management, L.P., which is the general partner of each of Sequoia Capital U.S. Growth Fund V, L.P. and Sequoia Capital USGF Principals Fund V, L.P., which together own 100% of the outstanding shares of SC US GF V Holdings, Ltd.</remarks>

    <ownerSignature>
        <signatureName>/s/ Jung Yeon Son, by power of attorney for Patrick W. Grady, a Director of SC US (TTGP), Ltd.</signatureName>
        <signatureDate>2017-04-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/Jung Yeon Son, by power of attorney for Patrick W. Grady, a Director of SC US (TTGP), Ltd., which is the general partner of SC U.S. Growth VI Management, L.P.</signatureName>
        <signatureDate>2017-04-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>* See Remarks</signatureName>
        <signatureDate>2017-04-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jung Yeon Son, by power of attorney for Patrick W. Grady, a Director of SC US (TTGP), Ltd., which is the general partner of SCGF V Management, L.P.</signatureName>
        <signatureDate>2017-04-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>** See Remarks</signatureName>
        <signatureDate>2017-04-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>*** See Remarks</signatureName>
        <signatureDate>2017-04-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
