<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4</documentType><periodOfReport>2003-12-11</periodOfReport><notSubjectToSection16>1</notSubjectToSection16><issuer><issuerCik>0001126499</issuerCik><issuerName>CRYSTAL DECISIONS INC</issuerName>        <issuerTradingSymbol>none</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001248260</rptOwnerCik><rptOwnerName>LUCZO STEPHEN J</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>895 EMERSON STREET</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>PALO ALTO</rptOwnerCity><rptOwnerState>CA</rptOwnerState><rptOwnerZipCode>94301</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>2003-12-11</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>100000.0000</value></transactionShares><transactionPricePerShare><value>4.0000</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>275000.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-12-11</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>20000.0000</value></transactionShares><transactionPricePerShare><value>8.0000</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>295000.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-12-11</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>D</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>295000.0000</value></transactionShares><transactionPricePerShare><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><nonDerivativeTransaction><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-12-11</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>D</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>75001000.0000</value></transactionShares><transactionPricePerShare><footnoteId id="F2" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>I</value></directOrIndirectOwnership><natureOfOwnership><value>By Corporation</value><footnoteId id="F3" /></natureOfOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><derivativeTable><derivativeTransaction><securityTitle><value>Non-qualified stock option (right to buy)</value></securityTitle><conversionOrExercisePrice><value>4.0000</value></conversionOrExercisePrice><transactionDate><value>2003-12-11</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>100000.0000</value></transactionShares><transactionPricePerShare><value>0</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2000-10-12</value><footnoteId id="F4" /></exerciseDate><expirationDate><value>2009-11-18</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>100000.0000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>20000.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction><derivativeTransaction><securityTitle><value>Non-qualified stock option (right to buy)</value></securityTitle><conversionOrExercisePrice><value>8.0000</value></conversionOrExercisePrice><transactionDate><value>2003-12-11</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>20000.0000</value></transactionShares><transactionPricePerShare><value>0</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2004-05-12</value><footnoteId id="F4" /></exerciseDate><expirationDate><value>2013-05-12</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>20000.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 the Merger Agreement between issuer and Business Objects S.A. in exchange for cash and Business Objects S.A. American depository shares having a market value as determined at the closing on December 11, 2003.</footnote><footnote id="F2">All shares were disposed of pursuant to a merger agreement between issuer, Seagate Software (Cayman) Holdings Corporation and Business Objects S.A. for $285,675,494 in cash and 21,637,329 of the ordinary shares of Business Objects S.A. having a market value of $33.22 per share on the effective date of the merger.  All shares were held by Seagate Software (Cayman) Holdings Corporation, which was previously the majority holder of the issuer, but pursuant to the transactions under the merger agreement ceased to exist as of December 11, 2003.</footnote><footnote id="F3">Shares of common stock beneficially owned by Seagate Software (Cayman) Holdings Corporation to which the reporting person may be deemed, in his capacity as the chief executive officer and director of New SAC, to have shared voting or dispositive power.  The reporting person disclaimed ownership.</footnote><footnote id="F4">4 year schedule: 25% of the option vests one year from the vesting commencement date and the balance monthly over the remaining 3 years.  Pursuant to the terms of the Merger Agreement, the option immediately accelerates becoming fully vested and exercisable.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>/s/ Leah Lambert, Attorney-in-fact for Stephen J. Luczo</signatureName><signatureDate>2003-12-15</signatureDate></ownerSignature></ownershipDocument>

