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

    <documentType>4</documentType><periodOfReport>2003-10-03</periodOfReport><notSubjectToSection16>0</notSubjectToSection16>
    <issuer>
        <issuerCik>0000818762</issuerCik>
        <issuerName>3333 HOLDING CORP</issuerName>
        <issuerTradingSymbol>CTX</issuerTradingSymbol></issuer><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001110905</rptOwnerCik>
            <rptOwnerName>WEINBERG STEPHEN M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2728 N. HARWOOD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>DALLAS</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>75201</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
            <reportingOwnerRelationship>
<isDirector>1</isDirector><isOfficer>1</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther><officerTitle>President</officerTitle></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeTransaction><securityTitle><value>Common Stock</value><footnoteId id="F1" /><footnoteId id="F2" /><footnoteId id="F3" /></securityTitle><transactionDate><value>2003-10-03</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>0.122</value></transactionShares><transactionPricePerShare><value>50.4</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock</value><footnoteId id="F1" /><footnoteId id="F2" /><footnoteId id="F3" /></securityTitle><transactionDate><value>2003-10-03</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>0.122</value></transactionShares><transactionPricePerShare><value>82.5</value></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>Non-Qualified Stock Option (Right to Buy)</value></securityTitle><conversionOrExercisePrice><value>50.4</value></conversionOrExercisePrice><transactionDate><value>2003-10-03</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>0.122</value></transactionShares><transactionPricePerShare><value>0</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2002-04-03</value><footnoteId id="F3" /></exerciseDate><expirationDate><value>2009-04-02</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>0.122</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>0.122</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">3333 Holding Corporation trades in tandem with Centex Corporation

     Pursuant to a Nominee Agreement dated November 30, 1987 (as amended, the "Nominee Agreement"), each person who is the beneficial owner of shares of Centex Corporation common stock is also the beneficial owner of an undivided interest in 1,000 shares "Shares" of common stock of 3333 Holding Corporation, which Shares are held of record by a nominee. Each beneficial owner's proportionate ownership of the Shares is based on the number of shares of Centex common stock that he owns divided by the total number of outstanding shares of Centex common stock. Until the Nominee Agreement is terminated with respect to the Shares and certificates evidencing the Shares are issued in the name of the beneficial owners thereof, Stephen M. Weinberg has no right to obtain a certificate evidencing his beneficial interest in the Shares or to dispose of the Shares separate  from Centex common stock.</footnote><footnote id="F2">     Computations set forth in this form have been made using 61,615,861shares of Centex common stock outstanding as of the close of business on October 16, 2003.
     All price per share information is quoted as price per share of Centex common stock.
</footnote><footnote id="F3">     Options vest over three years with 25% vesting on the date of grant and 25% on each of the first three anniversaries of the date of grant.</footnote></footnotes><remarks>See attached footnote page.</remarks><ownerSignature><signatureName>/s/ Stephen M. Weinberg</signatureName><signatureDate>2003-10-07</signatureDate></ownerSignature></ownershipDocument>

