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

    <schemaVersion>X0306</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2017-02-21</periodOfReport>

    <dateOfOriginalSubmission>2017-02-22</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001082923</issuerCik>
        <issuerName>STAMPS.COM INC</issuerName>
        <issuerTradingSymbol>STMP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000949119</rptOwnerCik>
            <rptOwnerName>MILLER LLOYD I III</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>3300 SOUTH DIXIE HIGHWAY</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 1-365</rptOwnerStreet2>
            <rptOwnerCity>WEST PALM BEACH</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33405</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2017-02-21</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>S</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F1"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>20250</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>134.00</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>64665</value>
                    <footnoteId id="F3"/>
                    <footnoteId id="F4"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By Milfam II L.P.</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This sale was executed pursuant to a pre-arranged trading plan compliant with Rule 10b5-1.</footnote>
        <footnote id="F2">The price in Column 4 is a weighted average price.  The prices actually paid ranged from $133.00 to $135.00 per share.  The reporting person will provide the Issuer, any security holder of the Issuer, or the SEC staff, upon request, information regarding the number of shares purchased at each price within the range.</footnote>
        <footnote id="F3">The reporting person disclaims beneficial ownership of these securities except to the extent of his pecuniary interest therein.  This filing shall not be deemed an admission that the reporting person is, for purposes of Section 16 of the Securities Exchange Act of 1934 or otherwise, the beneficial owner of any equity securities covered by this filing.</footnote>
        <footnote id="F4">Due to a mathematical error, the amount of securities beneficially owned following reported transaction was inadvertently listed as 105,165 instead of 64,665.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Paul N. Silverstein
Attorney-in-fact</signatureName>
        <signatureDate>2017-02-27</signatureDate>
    </ownerSignature>
</ownershipDocument>
