<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-12-18</periodOfReport><notSubjectToSection16>1</notSubjectToSection16><issuer><issuerCik>0000930885</issuerCik><issuerName>DOCUMENTUM INC</issuerName>        <issuerTradingSymbol>DCTM</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001246212</rptOwnerCik><rptOwnerName>BEIR JEFFREY R</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>6801 KOLL CENTER PARKWAY</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>PLEASANTON</rptOwnerCity><rptOwnerState>CA</rptOwnerState><rptOwnerZipCode>94566-7047</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>1</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther><officerTitle>EVP of Products</officerTitle></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-12-18</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>D</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>309294.0000</value></transactionShares><transactionPricePerShare><value>0</value><footnoteId id="F1" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><derivativeTable><derivativeTransaction><securityTitle><value>Option to Buy Common Stock</value></securityTitle><conversionOrExercisePrice><value>4.3200</value></conversionOrExercisePrice><transactionDate><value>2003-12-18</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>D</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>23196.0000</value></transactionShares><transactionPricePerShare><value>0</value><footnoteId id="F2" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2002-02-26</value><footnoteId id="F2" /></exerciseDate><expirationDate><value>2012-02-26</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>23196.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option to Buy Common Stock</value></securityTitle><conversionOrExercisePrice><value>3.2400</value></conversionOrExercisePrice><transactionDate><value>2003-12-18</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>D</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>139178.0000</value></transactionShares><transactionPricePerShare><value>0</value><footnoteId id="F3" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2000-01-19</value><footnoteId id="F3" /></exerciseDate><expirationDate><value>2010-01-19</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>139178.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option to Buy Common Stock</value></securityTitle><conversionOrExercisePrice><value>16.5400</value></conversionOrExercisePrice><transactionDate><value>2003-12-18</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>D</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>100000.0000</value></transactionShares><transactionPricePerShare><value>0</value><footnoteId id="F4" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2003-12-10</value><footnoteId id="F4" /></exerciseDate><expirationDate><value>2012-12-10</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>100000.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Option to Buy Common Stock</value></securityTitle><conversionOrExercisePrice><value>14.2600</value></conversionOrExercisePrice><transactionDate><value>2003-12-18</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>D</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>125000.0000</value></transactionShares><transactionPricePerShare><value>0</value><footnoteId id="F5" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2004-01-30</value><footnoteId id="F5" /></exerciseDate><expirationDate><value>2013-01-30</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>125000.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">Disposed of pursuant to merger agreement between issuer and EMC Corporation in exchange for (i) 672,714 shares of EMC common stock having a market value of $12.85 per share on effective date of merger plus and (ii) approximately $5.78 of cash in lieu for fractional share.  An additional 72,439 shares of Documentum were held indirectly by the Beir Irrevocable Trust for the benefit of Mr. Beir's children.  Pursuant to the merger agreement between issuer and EMC Corporation, the 72,439 shares were replaced with 157,554 shares of EMC common stock and approximately $10.60 for cash in lieu of fractional share.  Mr. Beir disclaims beneficial ownership of the securities held in the Beir Irrevocable Trust. </footnote><footnote id="F2">This option which provided for monthly vesting beginning 2/26/02, was assumed by EMC in the merger and replaced with an option to purchase 50,451 shares of EMC for $1.99 per share</footnote><footnote id="F3">This option which provided for monthly vesting beginning 1/19/00, was assumed by EMC in the merger and replaced with an option to purchase 302,712 shares of EMC for $1.49 per share</footnote><footnote id="F4">This option which provided for monthly vesting beginning 12/10/03, was assumed by EMC in the merger and replaced with an option to purchase 217,500 shares of EMC for $7.61 per share. </footnote><footnote id="F5">This option which provided for monthly vesting beginning 1/30/04, was assumed by EMC in the merger and replaced with an option to purchase 271,875 shares of EMC for $6.56 per share</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>JoAnne Zinman as Attorney in Fact for Jeffrey Beir</signatureName><signatureDate>2003-12-22</signatureDate></ownerSignature></ownershipDocument>

