<?xml version="1.0"?>
<ownershipDocument>
    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>
<periodOfReport>2003-09-03</periodOfReport>
<notSubjectToSection16>0</notSubjectToSection16>
    <issuer>
        <issuerCik>0001091599</issuerCik>
        <issuerName>ADSTAR COM INC</issuerName>
        <issuerTradingSymbol>ADST</issuerTradingSymbol>
</issuer>
<reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000704159</rptOwnerCik>
            <rptOwnerName>PAULSON CAPITAL CORP</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>811 SW NAITO PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 200</rptOwnerStreet2>
            <rptOwnerCity>PORTLAND</rptOwnerCity>
            <rptOwnerState>OR</rptOwnerState>
            <rptOwnerZipCode>97204</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
            <reportingOwnerRelationship>
<isDirector>0</isDirector>
<isOfficer>0</isOfficer>
<isTenPercentOwner>1</isTenPercentOwner>
<isOther>1</isOther>
<officerTitle></officerTitle>
<otherText>See Footnote (1)</otherText>
</reportingOwnerRelationship>
</reportingOwner>
<reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000898196</rptOwnerCik>
            <rptOwnerName>PAULSON CHESTER L F</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>811 SW NAITO PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 200</rptOwnerStreet2>
            <rptOwnerCity>PORTLAND</rptOwnerCity>
            <rptOwnerState>OR</rptOwnerState>
            <rptOwnerZipCode>97204</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
            <reportingOwnerRelationship>
<isDirector>0</isDirector>
<isOfficer>0</isOfficer>
<isTenPercentOwner>1</isTenPercentOwner>
<isOther>1</isOther>
<officerTitle></officerTitle>
<otherText>See Footnote (1)</otherText>
</reportingOwnerRelationship>
</reportingOwner>
<reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0000897686</rptOwnerCik>
            <rptOwnerName>PAULSON JACQUELINE M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>811 SW NAITO PARKWAY</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE 200</rptOwnerStreet2>
            <rptOwnerCity>PORTLAND</rptOwnerCity>
            <rptOwnerState>OR</rptOwnerState>
            <rptOwnerZipCode>97204</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
            <reportingOwnerRelationship>
<isDirector>0</isDirector>
<isOfficer>0</isOfficer>
<isTenPercentOwner>1</isTenPercentOwner>
<isOther>1</isOther>
<officerTitle></officerTitle>
<otherText>See Footnote (1)</otherText>
</reportingOwnerRelationship>
</reportingOwner>
<nonDerivativeTable>
<nonDerivativeTransaction>
<securityTitle>
<value>Common Stock</value>
</securityTitle>
<transactionDate>
<value>2003-09-23</value>
</transactionDate>
<deemedExecutionDate>
</deemedExecutionDate>
<transactionCoding>
<transactionFormType>4</transactionFormType>
<transactionCode>S</transactionCode>
<equitySwapInvolved>0</equitySwapInvolved>
</transactionCoding>
<transactionTimeliness>
<value></value>
</transactionTimeliness>
<transactionAmounts>
<transactionShares>
<value>1500</value>
</transactionShares>
<transactionPricePerShare>
<value>2.04</value>
</transactionPricePerShare>
<transactionAcquiredDisposedCode>
<value>D</value>
</transactionAcquiredDisposedCode>
</transactionAmounts>
<postTransactionAmounts>
<sharesOwnedFollowingTransaction>
<value>1179958</value>
</sharesOwnedFollowingTransaction>
</postTransactionAmounts>
<ownershipNature>
<directOrIndirectOwnership>
<value>I</value>
</directOrIndirectOwnership>
<natureOfOwnership>
<value>See Footnote</value>
<footnoteId id="F1"/>
</natureOfOwnership>
</ownershipNature>
</nonDerivativeTransaction>
<nonDerivativeTransaction>
<securityTitle>
<value>Common Stock</value>
</securityTitle>
<transactionDate>
<value>2003-09-03</value>
</transactionDate>
<deemedExecutionDate>
</deemedExecutionDate>
<transactionCoding>
<transactionFormType>4</transactionFormType>
<transactionCode>S</transactionCode>
<equitySwapInvolved>0</equitySwapInvolved>
</transactionCoding>
<transactionTimeliness>
<value></value>
</transactionTimeliness>
<transactionAmounts>
<transactionShares>
<value>1000</value>
</transactionShares>
<transactionPricePerShare>
<value>2.07</value>
</transactionPricePerShare>
<transactionAcquiredDisposedCode>
<value>D</value>
</transactionAcquiredDisposedCode>
</transactionAmounts>
<postTransactionAmounts>
<sharesOwnedFollowingTransaction>
<value>1178958</value>
</sharesOwnedFollowingTransaction>
</postTransactionAmounts>
<ownershipNature>
<directOrIndirectOwnership>
<value>I</value>
</directOrIndirectOwnership>
<natureOfOwnership>
<value>See Footnote</value>
<footnoteId id="F1"/>
</natureOfOwnership>
</ownershipNature>
</nonDerivativeTransaction>
<nonDerivativeTransaction>
<securityTitle>
<value>Common Stock</value>
</securityTitle>
<transactionDate>
<value>2003-09-03</value>
</transactionDate>
<deemedExecutionDate>
</deemedExecutionDate>
<transactionCoding>
<transactionFormType>4</transactionFormType>
<transactionCode>S</transactionCode>
<equitySwapInvolved>0</equitySwapInvolved>
</transactionCoding>
<transactionTimeliness>
<value></value>
</transactionTimeliness>
<transactionAmounts>
<transactionShares>
<value>3000</value>
</transactionShares>
<transactionPricePerShare>
<value>2.05</value>
</transactionPricePerShare>
<transactionAcquiredDisposedCode>
<value>D</value>
</transactionAcquiredDisposedCode>
</transactionAmounts>
<postTransactionAmounts>
<sharesOwnedFollowingTransaction>
<value>1175958</value>
</sharesOwnedFollowingTransaction>
</postTransactionAmounts>
<ownershipNature>
<directOrIndirectOwnership>
<value>I</value>
</directOrIndirectOwnership>
<natureOfOwnership>
<value>See Footnote</value>
<footnoteId id="F1"/>
</natureOfOwnership>
</ownershipNature>
</nonDerivativeTransaction>
<nonDerivativeTransaction>
<securityTitle>
<value>Common Stock</value>
</securityTitle>
<transactionDate>
<value>2003-09-03</value>
</transactionDate>
<deemedExecutionDate>
</deemedExecutionDate>
<transactionCoding>
<transactionFormType>4</transactionFormType>
<transactionCode>S</transactionCode>
<equitySwapInvolved>0</equitySwapInvolved>
</transactionCoding>
<transactionTimeliness>
<value></value>
</transactionTimeliness>
<transactionAmounts>
<transactionShares>
<value>17500</value>
</transactionShares>
<transactionPricePerShare>
<value>2.08</value>
</transactionPricePerShare>
<transactionAcquiredDisposedCode>
<value>D</value>
</transactionAcquiredDisposedCode>
</transactionAmounts>
<postTransactionAmounts>
<sharesOwnedFollowingTransaction>
<value>1158458</value>
</sharesOwnedFollowingTransaction>
</postTransactionAmounts>
<ownershipNature>
<directOrIndirectOwnership>
<value>I</value>
</directOrIndirectOwnership>
<natureOfOwnership>
<value>See Footnote</value>
<footnoteId id="F1"/>
</natureOfOwnership>
</ownershipNature>
</nonDerivativeTransaction>
<nonDerivativeTransaction>
<securityTitle>
<value>Common Stock</value>
</securityTitle>
<transactionDate>
<value>2003-09-03</value>
</transactionDate>
<deemedExecutionDate>
</deemedExecutionDate>
<transactionCoding>
<transactionFormType>4</transactionFormType>
<transactionCode>S</transactionCode>
<equitySwapInvolved>0</equitySwapInvolved>
</transactionCoding>
<transactionTimeliness>
<value></value>
</transactionTimeliness>
<transactionAmounts>
<transactionShares>
<value>17000</value>
</transactionShares>
<transactionPricePerShare>
<value>2.07</value>
</transactionPricePerShare>
<transactionAcquiredDisposedCode>
<value>D</value>
</transactionAcquiredDisposedCode>
</transactionAmounts>
<postTransactionAmounts>
<sharesOwnedFollowingTransaction>
<value>1141458</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">Form filed by more than one reporting person. In addition to Paulson Capital Corp. (&quot;PLCC&quot;), the following are reporting parties: Chester L.F. Paulson, Jacqueline M. Paulson, Paulson Family LLC (&quot;LLC&quot;) and Paulson Investment Company, Inc. (&quot;PICI&quot;). These reporting parties collectively own over 10%. The address for each of the reporting parties is the same as that provided for PLCC. PICI is a registered broker/dealer and a wholly owned subsidiary of PLCC. Mr. and Mrs. Paulson are controlling managers of the LLC, which is a controlling shareholder of PLCC, which is the parent company of PICI. Mr. and Mrs. Paulson and the LLC expressly disclaim any beneficial ownership of securities held in the name of PLCC and PICI.</footnote>
</footnotes>
<remarks></remarks>
<ownerSignature>
<signatureName>Harry L. Striplin, Attorney-in-Fact for Chester L.F. Paulson</signatureName>
<signatureDate>2003-09-04</signatureDate>
</ownerSignature>
<ownerSignature>
<signatureName>Harry L. Striplin, Authorized Agent for Paulson Capital Corp.</signatureName>
<signatureDate>2003-09-04</signatureDate>
</ownerSignature>
<ownerSignature>
<signatureName>Harry L. Striplin, Authorized Agent for Paulson Investment Co., Inc.</signatureName>
<signatureDate>2003-09-04</signatureDate>
</ownerSignature>
<ownerSignature>
<signatureName>Harry L. Striplin, Authorized Agent for Paulson Family LLC</signatureName>
<signatureDate>2003-09-04</signatureDate>
</ownerSignature>
<ownerSignature>
<signatureName>Harry L. Striplin, Attorney-in-Fact for Jacqueline M. Paulson</signatureName>
<signatureDate>2003-09-04</signatureDate>
</ownerSignature>
</ownershipDocument>

