<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>3/A</documentType><periodOfReport>2003-09-24</periodOfReport><dateOfOriginalSubmission>2003-09-24</dateOfOriginalSubmission><noSecuritiesOwned>0</noSecuritiesOwned><issuer><issuerCik>0001236038</issuerCik><issuerName>REDENVELOPE INC</issuerName>        <issuerTradingSymbol>REDE</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001261979</rptOwnerCik><rptOwnerName>ROBERTS JOHN W</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>201 SPEAR STREET</rptOwnerStreet1><rptOwnerStreet2>3RD FLOOR</rptOwnerStreet2><rptOwnerCity>SAN FRANCISCO</rptOwnerCity><rptOwnerState>CA</rptOwnerState><rptOwnerZipCode>94105</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>1</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther><officerTitle>Senior VP of IT and Operations</officerTitle></reportingOwnerRelationship></reportingOwner><derivativeTable><derivativeHolding><securityTitle><value>Employee Stock Option (Right to Buy)</value></securityTitle><conversionOrExercisePrice><value>2.22</value><footnoteId id="F2" /></conversionOrExercisePrice><exerciseDate><value>2003-04-11</value><footnoteId id="F1" /></exerciseDate><expirationDate><value>2013-04-10</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>15798</value><footnoteId id="F2" /></underlyingSecurityShares></underlyingSecurity><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeHolding><derivativeHolding><securityTitle><value>Employee Stock Option (Right to Buy)</value></securityTitle><conversionOrExercisePrice><value>5.86</value><footnoteId id="F2" /></conversionOrExercisePrice><exerciseDate><value>2003-07-14</value><footnoteId id="F3" /></exerciseDate><expirationDate><value>2013-07-13</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>2988</value><footnoteId id="F2" /></underlyingSecurityShares></underlyingSecurity><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeHolding></derivativeTable><footnotes><footnote id="F1">The option is immediately exercisable as to both vested and unvested shares.  The option vests as to 25% of the shares on March 10, 2004 and 1/48 monthly thereafter.  To the extent the reporting person exercises the option as to unvested shares, such shares will be subject to a repurchase right held by the Issuer, which right will lapse in accordance with the vesting schedule for the option grant.</footnote><footnote id="F2">Reflects a 1 for 11.71 reverse stock split of the Issuer's capital stock effected on September 23, 2003.</footnote><footnote id="F3">The option is immediately exercisable as to both vested and unvested shares.  The option vests as to 8/48 of the shares on the 8 month anniversary of July 14, 2003 and 1/48 monthly thereafter.  To the extent the reporting person exercises the option as to unvested shares, such shares will be subject to a repurchase right held by the Issuer, which right will lapse in accordance with the vesting schedule for the option grant.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>/s/ Eric Wong, Attorney-in-Fact for John W. Roberts</signatureName><signatureDate>2003-10-22</signatureDate></ownerSignature></ownershipDocument>

