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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2017-09-06</periodOfReport>

    <notSubjectToSection16>1</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>777 MARINERS ISLAND BLVD., SUITE 550</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN MATEO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94404</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>777 MARINEERS ISLAND BLVD., SUITE 550</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN MATEO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94404</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>77 MARINERS ISLAND BLVD., SUITE 550</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SAN MATEO</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>94404</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>2017-09-06</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>D</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9295955</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F2"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Each outstanding share of the common stock of the Issuer was converted into the right to receive $2.60 per share in cash, as described in the Merger Agreement.</footnote>
        <footnote id="F2">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>This Form 4 reports securities disposed pursuant to the terms of an Agreement and Plan of Merger dated as of July 17, 2017 (the &quot;Merger Agreement&quot;), a copy of which is filed as Exhibit 2.1 to the Issuer's Form 8-K filed with the SEC on July 18, 2017, and by which the Issuer became a wholly-owned subsidiary (the &quot;Merger&quot;) of Sizmek Inc. (&quot;Parent&quot;).</remarks>

    <ownerSignature>
        <signatureName>/s/ Ninth MDV Partners, L.L.C., By: Brett Teele, Authorized Signatory</signatureName>
        <signatureDate>2017-09-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Jonathan Feiber</signatureName>
        <signatureDate>2017-09-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ MDV IX, L.P., By: Ninth MDV Partners, L.L.C., its General Partner By: Brett Teele, Authorized Signatory</signatureName>
        <signatureDate>2017-09-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
