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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-01-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001477200</issuerCik>
        <issuerName>Rocket Fuel Inc.</issuerName>
        <issuerTradingSymbol>FUEL</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001573991</rptOwnerCik>
            <rptOwnerName>Ninth MDV Partners, L.L.C.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>3000 SAND HILL ROAD, BLDG. 3, SUITE 290</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>0001027621</rptOwnerCik>
            <rptOwnerName>FEIBER JONATHAN D</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>3000 SAND HILL ROAD, BLDG. 3, SUITE 290</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>0001410787</rptOwnerCik>
            <rptOwnerName>MDV IX LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>3000 SAND HILL ROAD, BLDG. 3, SUITE 290</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>2014-01-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1656776</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>61.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9295955</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Shares directly held by MDV IX, L.P. (&quot;MDV IX&quot;), as nominee for MDV IX and MDV ENF IX, L.P.  Ninth MDV Partners, L.L.C. (&quot;Ninth MDV&quot;) is the General Partner of MDV IX.  William Ericson, a director of the Issuer, and Jonathan Feiber are Managing Members of Ninth MDV.  Each of William Ericson, Jonathan Feiber, and Ninth MDV may be deemed to share voting and dispositive power over the shares held by MDV IX.  Each disclaims beneficial ownership of these securities except to the extent of his or its respective pecuniary interest therein.  William Ericson is filing a separate Form 4.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Ninth MDV Partners, L.L.C., By: Brett Teele, Authorized Signatory</signatureName>
        <signatureDate>2014-02-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jonathan Feiber</signatureName>
        <signatureDate>2014-02-03</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>MDV IX, L.P., By: Ninth MDV Partners, L.L.C., its General Partner, By: Brett Teele, Authorized Signatory</signatureName>
        <signatureDate>2014-02-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
