<?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>0001246200</rptOwnerCik><rptOwnerName>SHAO HOWARD</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, Founder &amp; CTO</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>70561.0000</value><footnoteId id="F1" /></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>12.3125</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>179999.0000</value></transactionShares><transactionPricePerShare><value>0</value><footnoteId id="F2" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>1999-10-09</value><footnoteId id="F2" /></exerciseDate><expirationDate><value>2008-10-09</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>179999.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>6.2815</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>60000.0000</value></transactionShares><transactionPricePerShare><value>0</value><footnoteId id="F3" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2000-04-14</value><footnoteId id="F3" /></exerciseDate><expirationDate><value>2009-04-14</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>60000.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>24.1875</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>60000.0000</value></transactionShares><transactionPricePerShare><value>0</value><footnoteId id="F4" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2001-01-06</value><footnoteId id="F4" /></exerciseDate><expirationDate><value>2010-01-06</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>60000.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>9.7600</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>75000.0000</value></transactionShares><transactionPricePerShare><value>0</value><footnoteId id="F5" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2002-06-19</value><footnoteId id="F5" /></exerciseDate><expirationDate><value>2011-06-19</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>75000.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>17.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>2822.0000</value></transactionShares><transactionPricePerShare><value>0</value><footnoteId id="F6" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2002-12-11</value><footnoteId id="F6" /></exerciseDate><expirationDate><value>2004-12-11</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>2822.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>50000.0000</value></transactionShares><transactionPricePerShare><value>0</value><footnoteId id="F7" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2004-01-30</value><footnoteId id="F7" /></exerciseDate><expirationDate><value>2013-01-30</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>50000.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) 153,470 shares of EMC common stock having a market value of $12.85 per share on effective date of merger.  An additional 21,200 shares of Documentum were held indirectly by a trust for the Reporting Owner's daughters.  Pursuant to the merger agreement between issuer and EMC Corporation, the 12,200 shares were replaced with 26,535 shares of EMC common stock.  Mr. Shao disclaims beneficial ownership of the securities held in the daughters' trust. </footnote><footnote id="F2">This option which provided for monthly vesting beginning 10/9/1999, was assumed by EMC in the merger and replaced with an option to purchase 391,496 shares of EMC for $5.67 per share</footnote><footnote id="F3">This option which provided for monthly vesting beginning 4/14/2000, was assumed by EMC in the merger and replaced with an option to purchase 130,500 shares of EMC for $2.89 per share</footnote><footnote id="F4">This option which provided for monthly vesting beginning 1-6-2001, was assumed by EMC in the merger and replaced with an option to purchase 130,500 shares of EMC for $11.13 per share. </footnote><footnote id="F5">This option which provided for monthly vesting beginning 6/19/2002, was assumed by EMC in the merger and replaced with an option to purchase 163,125 shares of EMC for $4.49 per share</footnote><footnote id="F6">This option which provided for monthly vesting beginning 12/11/02, was assumed by EMC in the merger and replaced with an option to purchase 6,137 shares of EMC for $8.07 per share. </footnote><footnote id="F7">This option which provided for monthly vesting beginning 1-30-2004, was assumed by EMC in the merger and replaced with an option to purchase 108,750 shares of EMC for $6.56 per share</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>JoAnne Zinman as Attorney in Fact for Howard Shao</signatureName><signatureDate>2003-12-22</signatureDate></ownerSignature></ownershipDocument>

