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

    <documentType>4</documentType><periodOfReport>2003-11-20</periodOfReport><notSubjectToSection16>0</notSubjectToSection16>
    <issuer>
        <issuerCik>0000848865</issuerCik>
        <issuerName>ALLIED WASTE INDUSTRIES INC</issuerName>
        <issuerTradingSymbol>AW</issuerTradingSymbol></issuer><reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001242021</rptOwnerCik>
            <rptOwnerName>VAN WEELDEN THOMAS H</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>C/O ALLIED WASTE INDUSTRIES, INC.</rptOwnerStreet1>
            <rptOwnerStreet2>15880 N. GREENWAY-HAYDEN LOOP, SUITE 100</rptOwnerStreet2>
            <rptOwnerCity>SCOTTSDALE</rptOwnerCity>
            <rptOwnerState>AZ</rptOwnerState>
            <rptOwnerZipCode>85260</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
            <reportingOwnerRelationship>
<isDirector>1</isDirector><isOfficer>1</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther><officerTitle>Chairman, CEO &amp; President</officerTitle></reportingOwnerRelationship></reportingOwner><nonDerivativeTable><nonDerivativeTransaction><securityTitle><value>Common Stock, $.01</value></securityTitle><transactionDate><value>2003-11-20</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>G</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F1" /></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>5000.0000</value></transactionShares><transactionPricePerShare><footnoteId id="F2" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>2437629.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock, $.01</value></securityTitle><transactionDate><value>2003-11-20</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>G</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F1" /></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>5000.0000</value></transactionShares><transactionPricePerShare><footnoteId id="F2" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>2437629.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock, $.01</value></securityTitle><transactionDate><value>2003-11-20</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>G</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F3" /></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>5000.0000</value></transactionShares><transactionPricePerShare><footnoteId id="F4" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>2437629.0000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction><nonDerivativeTransaction><securityTitle><value>Common Stock, $.01</value></securityTitle><transactionDate><value>2003-11-20</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>G</transactionCode><equitySwapInvolved>0</equitySwapInvolved><footnoteId id="F3" /></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>5000.0000</value></transactionShares><transactionPricePerShare><footnoteId id="F4" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>2437629.0000</value><footnoteId id="F5" /></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeTransaction></nonDerivativeTable><derivativeTable><derivativeTransaction><securityTitle><value>Prepaid Variable Forward Sales Contract (Option to Sell)</value></securityTitle><conversionOrExercisePrice><footnoteId id="F6" /></conversionOrExercisePrice><transactionDate><value>2003-11-20</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>J</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>460000.0000</value><footnoteId id="F7" /></transactionShares><transactionPricePerShare><footnoteId id="F8" /></transactionPricePerShare><transactionAcquiredDisposedCode><value>D</value><footnoteId id="F8" /></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F8" /></exerciseDate><expirationDate><footnoteId id="F8" /></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><footnoteId id="F8" /></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>2437629.0000</value><footnoteId id="F9" /></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">Gift to children who share the Reporting Person's household (for estate planning purposes).</footnote><footnote id="F2">See Footnote 1.</footnote><footnote id="F3">Gift to adult children who share the Reporting Person's household (for estate planning purposes).</footnote><footnote id="F4">See Footnote 3.</footnote><footnote id="F5">Includes 1,600,000 shares of Performance Restricted Stock granted pursuant to the Allied Waste Industries,Inc. Amended and Restated 1991 Incentive Stock Plan, and includes 787,069 shares of Common Stock beneficially owned by the Reporting Person, 25,280 shares gifted to minor children who share Reporting Person's household and 25,280 shares gifted to adult children who share the Reporting Persons's household.</footnote><footnote id="F6">On November 20, 2003, the Reporting Person entered into a prepaid variable share forward agreement (the "Agreement") relating to up to 460,000 shares, or approximately 10% of the issuer's beneficial ownership of Common Stock.  Pursuant to the Agreement, the Reporting Person will deliver on November 21, 2005, a number of shares of Common Stock (or, at the option of the Reporting Person, the cash equivalent of such shares) equal to the product of (i) the Base Amount and (ii) the Settlement Ratio, which will be determined as follows:

(a)  If the closing price of the issuer's Common Stock (the "Settlement Price") of the Common Stock on November 21, 2005, is less than $14.684 per share (the "Upside Limit") but greater than $11.2954 per share (the "Hedged Value"), the Settlement Ratio shall be a ratio equal to the Hedged Value divided by the Settlement Price;

</footnote><footnote id="F7">Continuation of Footnote 6:

(b)  If the Settlement Price is equal to or greater than the Upside Limit, the Settlement Ratio shall be equal to the sum of (A) the Hedged Value divided by the Settlement Price, plus (B) a fraction, the numerator of which is the difference between the Settlement Price and the Upside Limit and the denominator of which is the Settlement Price; and

(c)  If the Settlement Price is less than or equal to the Hedged Value, the Settlement Ratio will be one.

As consideration under the Agreement, the Reporting Person will receive an aggregate purchase price of approximately $4,511,059.08.  The Reporting Person also has entered into a pledge agreement under which he pledged 460,000 shares of Common Stock to secure his obligations under the Agreement.  Unless there is a default under the Agreement, the Reporting Person retains all voting rights with respect to the shares until they are delivered to the Broker.</footnote><footnote id="F8">See Footnotes 6 and 7.</footnote><footnote id="F9">See Footnotes 5, 6 and 7.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>Thomas H. Van Weelden</signatureName><signatureDate>2003-11-24</signatureDate></ownerSignature></ownershipDocument>

