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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-08-15</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0001401688</issuerCik>
        <issuerName>Vitacost.com, Inc.</issuerName>
        <issuerTradingSymbol>VITC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001161866</rptOwnerCik>
            <rptOwnerName>GREAT HILL INVESTORS LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE LIBERTY SQUARE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001349501</rptOwnerCik>
            <rptOwnerName>Great Hill Equity Partners III LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE LIBERTY SQUARE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001365643</rptOwnerCik>
            <rptOwnerName>Great Hill Partners GP III, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE LIBERTY SQUARE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001365644</rptOwnerCik>
            <rptOwnerName>GHP III, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE LIBERTY SQUARE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001437849</rptOwnerCik>
            <rptOwnerName>GREAT HILL EQUITY PARTNERS IV LP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE LIBERTY SQUARE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001486578</rptOwnerCik>
            <rptOwnerName>Great Hill Partners GP IV, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE LIBERTY SQUARE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001486581</rptOwnerCik>
            <rptOwnerName>GHP IV, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>ONE LIBERTY SQUARE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>BOSTON</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02109</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, $0.00001 par value per share</value>
            </securityTitle>
            <transactionDate>
                <value>2014-08-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>18550</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>8.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $0.00001 par value per share</value>
            </securityTitle>
            <transactionDate>
                <value>2014-08-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>4161898</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F3"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>8.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, $0.00001 par value per share</value>
            </securityTitle>
            <transactionDate>
                <value>2014-08-15</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>U</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>2182265</value>
                    <footnoteId id="F1"/>
                    <footnoteId id="F4"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>8.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnotes</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrant to Purchase Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.04</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2014-08-15</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2014-08-15</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>939</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F5"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F5"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>939</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrant to Purchase Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.04</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2014-08-15</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2014-08-15</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>210689</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F6"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F6"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>210689</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Warrant to Purchase Common Stock</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>7.04</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2014-08-15</value>
            </transactionDate>
            <deemedExecutionDate>
                <value>2014-08-15</value>
            </deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>X</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>110473</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F7"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>110473</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See Footnote</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">This report is filed jointly by Great Hill Investors, LLC (&quot;GHI&quot;), Great Hill Partners GP III, L.P. (&quot;GHEPIIIGP&quot;), Great Hill Equity Partners III, L.P. (&quot;GHEP III&quot;), GHP III, LLC (&quot;GHPIII&quot;), Great Hill Partners GP IV, L.P. (&quot;GHEPIVGP&quot;), Great Hill Equity Partners IV, L.P. (&quot;GHEP IV&quot;), GHP IV, LLC (&quot;GHPIV&quot;), Christopher S. Gaffney (&quot;Gaffney&quot;), John G. Hayes (&quot;Hayes&quot;), Michael A. Kumin (&quot;Kumin&quot;), Mark D. Taber (&quot;Taber&quot;) and Matthew T. Vettel (&quot;Vettel&quot;).</footnote>
        <footnote id="F2">These shares were tendered by GHI into the tender offer commenced by Vigor Acquisition Corp., a wholly-owned subsidiary of The Kroger Co., to purchase all of the issued and outstanding shares of common stock of the Issuer, at a purchase price of $8.00 per share, net to the holder thereof in cash, without interest thereon and subject to any required tax withholding (the &quot;Offer&quot;).  Each of Gaffney, Hayes and Vettel may be deemed to indirectly beneficially own shares beneficially owned by GHI and disclaim beneficial ownership of the reported securities except to the extent of their pecuniary interest therein.</footnote>
        <footnote id="F3">These shares were tendered by GHEP III into the Offer.  Each of Gaffney, Hayes, Kumin, Taber and Vettel, together with GHEPIIIGP and GHPIII, may be deemed to indirectly beneficially own shares beneficially owned by GHEP III and disclaim beneficial ownership of the reported securities except to the extent of their pecuniary interest therein.</footnote>
        <footnote id="F4">These shares were tendered by GHEP IV into the Offer.  Each of Gaffney, Hayes, Kumin, Taber and Vettel, together with GHEPIVGP and GHPIV, may be deemed to indirectly beneficially own shares beneficially owned by GHEP IV and disclaim beneficial ownership of the reported securities except to the extent of their pecuniary interest therein.</footnote>
        <footnote id="F5">GHI disposed of this warrant on a net exercise basis, tendering 112.68 shares issuable upon exercise into the Offer.  Each of Gaffney, Hayes and Vettel may be deemed to indirectly beneficially own shares beneficially owned by GHI and disclaim beneficial ownership of the reported securities except to the extent of their pecuniary interest therein.</footnote>
        <footnote id="F6">GHEP III disposed of this warrant on a net exercise basis, tendering 25,282.68 shares issuable upon exercise into the Offer.  Each of Gaffney, Hayes, Kumin, Taber and Vettel, together with GHEPIIIGP and GHPIII, may be deemed to indirectly beneficially own shares beneficially owned by GHEP III and disclaim beneficial ownership of the reported securities except to the extent of their pecuniary interest therein.</footnote>
        <footnote id="F7">GHEP IV disposed of this warrant on a net exercise basis, tendering 13,256.76 shares issuable upon exercise into the Offer.  Each of Gaffney, Hayes, Kumin, Taber and Vettel, together with GHEPIVGP and GHPIV, may be deemed to indirectly beneficially own shares beneficially owned by GHEP IV and disclaim beneficial ownership of the reported securities except to the extent of their pecuniary interest therein.</footnote>
    </footnotes>

    <remarks>There are two parts to this Form 4 filing because of the constraint of a maximum of ten filers in a jointly filed Form 4.  Gaffney, Hayes, Kumin, Taber and Vettel will report the above dispositions on the second part of this Form 4 filing.</remarks>

    <ownerSignature>
        <signatureName>/s/ Laurie T. Gerber, as attorney-in-fact of Great Hill Investors, LLC</signatureName>
        <signatureDate>2014-08-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Laurie T. Gerber, as attorney-in-fact of Great Hill Equity Partners III, L.P.</signatureName>
        <signatureDate>2014-08-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Laurie T. Gerber, as attorney-in-fact of Great Hill Partners GP III, L.P.</signatureName>
        <signatureDate>2014-08-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Laurie T. Gerber, as attorney-in-fact of GHP III, LLC</signatureName>
        <signatureDate>2014-08-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Laurie T. Gerber, as attorney-in-fact of Great Hill Equity Partners IV, L.P.</signatureName>
        <signatureDate>2014-08-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Laurie T. Gerber, as attorney-in-fact of Great Hill Partners GP IV, L.P.</signatureName>
        <signatureDate>2014-08-19</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>/s/ Laurie T. Gerber, as attorney-in-fact of GHP IV, LLC</signatureName>
        <signatureDate>2014-08-19</signatureDate>
    </ownerSignature>
</ownershipDocument>
