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

    <schemaVersion>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-10-05</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001183765</issuerCik>
        <issuerName>THRESHOLD PHARMACEUTICALS INC</issuerName>
        <issuerTradingSymbol>THLD</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001358990</rptOwnerCik>
            <rptOwnerName>HealthCare Ventures VIII, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>HEALTHCARE VENTURES LLC</rptOwnerStreet1>
            <rptOwnerStreet2>44 NASSAU STREET</rptOwnerStreet2>
            <rptOwnerCity>PRINCETON</rptOwnerCity>
            <rptOwnerState>NJ</rptOwnerState>
            <rptOwnerZipCode>08542</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001358991</rptOwnerCik>
            <rptOwnerName>HealthCare Partners VIII, L.P.</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>HEALTHCARE VENTURES LLC</rptOwnerStreet1>
            <rptOwnerStreet2>44 NASSAU STREET</rptOwnerStreet2>
            <rptOwnerCity>PRINCETON</rptOwnerCity>
            <rptOwnerState>NJ</rptOwnerState>
            <rptOwnerZipCode>08542</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001358992</rptOwnerCik>
            <rptOwnerName>HealthCare Partners VIII, LLC</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>HEALTHCARE VENTURES LLC</rptOwnerStreet1>
            <rptOwnerStreet2>44 NASSAU STREET</rptOwnerStreet2>
            <rptOwnerCity>PRINCETON</rptOwnerCity>
            <rptOwnerState>NJ</rptOwnerState>
            <rptOwnerZipCode>08542</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001013473</rptOwnerCik>
            <rptOwnerName>CAVANAUGH JAMES H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>HEALTHCARE VENTURES LLC</rptOwnerStreet1>
            <rptOwnerStreet2>44 NASSAU STREET</rptOwnerStreet2>
            <rptOwnerCity>PRINCETON</rptOwnerCity>
            <rptOwnerState>NJ</rptOwnerState>
            <rptOwnerZipCode>08542</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001262327</rptOwnerCik>
            <rptOwnerName>LAWLOR AUGUSTINE</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>55 CAMBRIDGE PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 301</rptOwnerStreet2>
            <rptOwnerCity>CAMBRIDGE</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02142</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001013469</rptOwnerCik>
            <rptOwnerName>LITTLECHILD JOHN W</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>55 CAMBRIDGE PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 301</rptOwnerStreet2>
            <rptOwnerCity>CAMBRIDGE</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02142</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001262326</rptOwnerCik>
            <rptOwnerName>Mirabelli Christopher</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>55 CAMBRIDGE PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 301</rptOwnerStreet2>
            <rptOwnerCity>CAMBRIDGE</rptOwnerCity>
            <rptOwnerState>MA</rptOwnerState>
            <rptOwnerZipCode>02142</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001013603</rptOwnerCik>
            <rptOwnerName>WERNER HAROLD R</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O HEALTHCARE VENTURES LLC</rptOwnerStreet1>
            <rptOwnerStreet2>44 NASSAU STREET</rptOwnerStreet2>
            <rptOwnerCity>PRINCETON</rptOwnerCity>
            <rptOwnerState>NJ</rptOwnerState>
            <rptOwnerZipCode>08542</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>2009-10-05</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1570680</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>3041268</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Partnership</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Warrant (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>2.23</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-10-05</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>628272</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-10-05</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>628272</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>628272</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Partnership</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
        <derivativeTransaction>
            <securityTitle>
                <value>Common Stock Warrant (Right to Buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>1.86</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2009-10-05</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>5</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F4"/>
            </transactionCoding>
            <transactionTimeliness>
                <value>E</value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>588235</value>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2013-08-29</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>588235</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>588235</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                    <footnoteId id="F2"/>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Partnership</value>
                </natureOfOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The Reporting Persons purchased 1,570,680 shares of Common Stock of the Issuer and a Warrant to purchase 628,272 shares of Common Stock of the Issuer for a purchase price of $1.91 per unit.  The warrants have an exercise price equal to $2.23 per share.</footnote>
        <footnote id="F2">These securities are owned by HealthCare Ventures VIII, L.P. (&quot;HCVVIII&quot;). These securities are indirectly owned by HealthCare Partners VIII, L.P. (&quot;HCPVIII&quot;), the General Partner of HCVVIII, HealthCare Partners VIII, LLC (the &quot;LLC&quot;), the General Partner of HCPVIII and each of James Cavanaugh, Harold Werner, John Littlechild, Christopher Mirabelli and Augustine Lawlor, the Managing Directors of the LLC. Drs. Cavanaugh and Mirabelli and Messrs. Werner, Littlechild and Lawlor disclaim beneficial ownership of those securities in which they do not have a pecuniary interest and this report shall not be deemed an admission that they are the beneficial owners of these securities for purposes of Section 16, except to the entent of their pecuniary interest.</footnote>
        <footnote id="F3">Immediately exercisable.</footnote>
        <footnote id="F4">As a result of the transaction being reported herein, the exercise price of the warrant beneficially owned by the Reporting Persons, and previously reported on Form 3, as filed with the Securities and Exchange Commission on September 8, 2008 (the &quot;Original Warrant&quot;), was automatically reduced from $2.34 per share to $1.86 per share.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/Jeffrey Steinberg, Admin. Partner of HCVVIII and HCPVIII, Admin. Officer of the LLC and, Attorney-in-Fact for each of James H. Cavanaugh, John Littlechild, Harold Werner, Christopher Mirabelli and Augustine Lawlor</signatureName>
        <signatureDate>2009-10-07</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jeffrey Steinberg, Administrative Partner for HealthCare Partners VIII, L.P.</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jeffrey Steinberg, Administrative Officer for HealthCare Partners VIII, LLC</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jeffrey Steinberg, Attorney-in-Fact for James Cavanaugh</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jeffrey Steinberg, Attorney-in-Fact for Augustine Lawlor</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jeffrey Steinberg, Attorney-in-Fact for John Littlechild</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jeffrey Steinberg, Attorney-in-Fact for Christopher Mirabelli</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>

    <ownerSignature>
        <signatureName>Jeffrey Steinberg, Attorney-in-Fact for Harold Werner</signatureName>
        <signatureDate>2009-10-06</signatureDate>
    </ownerSignature>
</ownershipDocument>
