<?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>0001466249</rptOwnerCik>
            <rptOwnerName>Andreessen Horowitz Fund I, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2865 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>0001466219</rptOwnerCik>
            <rptOwnerName>AH Equity Partners I, L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2865 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>0001603197</rptOwnerCik>
            <rptOwnerName>AH Parallel Fund IV, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2865 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>0001603419</rptOwnerCik>
            <rptOwnerName>AH Equity Partners IV (Parallel), L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2865 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>0001160077</rptOwnerCik>
            <rptOwnerName>Andreessen Marc L</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2865 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>0001466268</rptOwnerCik>
            <rptOwnerName>Andreessen Horowitz Fund I-A, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2865 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>0001466267</rptOwnerCik>
            <rptOwnerName>Andreessen Horowitz Fund I-B, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2865 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>0001604859</rptOwnerCik>
            <rptOwnerName>AH Parallel Fund IV-A, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2865 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>0001604860</rptOwnerCik>
            <rptOwnerName>AH Parallel Fund IV-B, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2865 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>0001604861</rptOwnerCik>
            <rptOwnerName>AH Parallel Fund IV-Q, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2865 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 A 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>6385882</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Andreessen Horowitz Fund I, L.P.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series B 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>3308719</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Andreessen Horowitz Fund I, L.P.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series C Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F7"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1551393</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Andreessen Horowitz Fund I, L.P.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series D Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F8"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F8"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F8"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1439592</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Andreessen Horowitz Fund I, L.P.</value>
                    <footnoteId id="F3"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series E Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F9"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F9"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F9"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1444953</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By AH Parallel Fund IV, L.P.</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Series F Preferred Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <footnoteId id="F10"/>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F10"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F10"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                    <footnoteId id="F2"/>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1862747</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By AH Parallel Fund IV, L.P.</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The Series A 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 A 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">The reported securities are held by Andreessen Horowitz Fund I, L.P., for itself and as nominee for Andreessen Horowitz Fund I-A, L.P. and Andreessen Horowitz Fund I-B, L.P. (collectively, the &quot;AH Fund I Entities&quot;).  AH Equity Partners I, L.L.C. (&quot;AH EP I&quot;) is the general partner of the AH Fund I Entities and has sole voting and dispositive power with regard to the securities held by the AH I Fund Entities.  The managing members of AH EP I are Marc Andreessen and Ben Horowitz. Marc Andreessen and Ben Horowitz share voting and dispositive power with respect to the shares held by the AH Fund I Entities.  Such persons and entities disclaim beneficial ownership of the securities held by the AH Fund I Entities and this report shall not be deemed an admission that any such person is the beneficial owner of such securities, except to the extent of his pecuniary interest, if any, in the securities by virtue of his interest in the AH Fund I Entities.</footnote>
        <footnote id="F4">The reported securities are held by AH Parallel Fund IV, L.P., for itself and as nominee for AH Parallel Fund IV-A, L.P., AH Parallel Fund IV-B, L.P., and AH Parallel Fund IV-Q, L.P. (collectively, the &quot;AH Parallel Fund IV Entities&quot;).  AH Equity Partners IV (Parallel), L.L.C. (&quot;AH EP IV Parallel&quot;) is the general partner of the AH Parallel Fund IV Entities and has sole voting and dispositive power with regard to the securities held by the AH Parallel Fund IV Entities.  The managing members of AH EP IV Parallel are Marc Andreessen and Ben Horowitz.  Marc Andreessen and Ben Horowitz share voting and dispositive power with respect to the shares held by the AH Parallel Fund IV Entities.</footnote>
        <footnote id="F5">(Continued from Footnote 4) Such persons and entities disclaim beneficial ownership of the securities held by the AH Parallel Fund IV Entities and this report shall not be deemed an admission that any such person is the beneficial owner of such securities, except to the extent of his pecuniary interest, if any, in the securities by virtue of his interest in the AH Parallel Fund IV Entities.</footnote>
        <footnote id="F6">The Series B 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 B Preferred Stock will be converted into shares of Common Stock of the Issuer.</footnote>
        <footnote id="F7">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="F8">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="F9">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="F10">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 List: Exhibit 24.1 - Power of Attorney</remarks>

    <ownerSignature>
        <signatureName>Andreessen Horowitz Fund I, L.P., Andreessen Horowitz Fund I-A, L.P., Andreessen Horowitz Fund I-B, L.P., By: AH Equity Partners I, L.L.C., Its: General Partner, By: /s/ Scott Kupor, Scott Kupor, Chief Operating Officer</signatureName>
        <signatureDate>2017-04-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>AH Equity Partners I, L.L.C., By: /s/ Scott Kupor, Scott Kupor, Chief Operating Officer</signatureName>
        <signatureDate>2017-04-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>AH Parallel Fund IV, L.P., AH Parallel Fund IV-A, L.P., AH Parallel Fund IV-B, L.P., AH Parallel Fund IV-Q, L.P., By: AH Equity Partners IV (Parallel), L.L.C., Its: General Partner, By: /s/ Scott Kupor, Scott Kupor, Chief Operating Officer</signatureName>
        <signatureDate>2017-04-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>AH Equity Partners IV (Parallel), L.L.C., By: /s/ Scott Kupor, Scott Kupor, Chief Operating Officer</signatureName>
        <signatureDate>2017-04-05</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Marc Andreessen, /s/ Scott Kupor, Scott Kupor, attorney-in-fact of Marc Andreessen</signatureName>
        <signatureDate>2017-04-05</signatureDate>
    </ownerSignature>
</ownershipDocument>
