<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>3</documentType>

    <periodOfReport>2005-01-03</periodOfReport>

    <noSecuritiesOwned>0</noSecuritiesOwned>

    <issuer>
        <issuerCik>0000848865</issuerCik>
        <issuerName>ALLIED WASTE INDUSTRIES INC</issuerName>
        <issuerTradingSymbol>AW</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001313021</rptOwnerCik>
            <rptOwnerName>Swierenga Donald Alan</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>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Senior Vice President</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock, $.01 par value</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>29737</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>15.875</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2002-09-04</value>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2007-09-04</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>40000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>21.0625</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2001-12-29</value>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2008-12-29</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>50000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>13.3125</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2003-07-30</value>
                <footnoteId id="F4"/>
            </exerciseDate>
            <expirationDate>
                <value>2009-04-06</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>100000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>10.32</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2005-12-11</value>
                <footnoteId id="F5"/>
            </exerciseDate>
            <expirationDate>
                <value>2012-12-11</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>75000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>9.03</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2006-05-22</value>
                <footnoteId id="F6"/>
            </exerciseDate>
            <expirationDate>
                <value>2013-05-22</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>60000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F7"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F7"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>145714</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F8"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F8"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>11111</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Restricted Stock Units</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0.00</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <footnoteId id="F9"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F9"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>20000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Includes 23,781 shares issuable pursuant to vested restricted stock units.  The Reporting Person has deferred the receipt of such shares in accordance with the terms of the Allied Waste Industries, Inc. Executive Deferred Compensation Plan.</footnote>
        <footnote id="F2">This option vested in 5 equal annual installments, commencing 09/04/98, and was 100% vested on 09/04/2002.</footnote>
        <footnote id="F3">This option vested in 3 equal annual installments, commencing 12/29/1999, and was 100% vested on 12/29/2001.</footnote>
        <footnote id="F4">This option vested in 4 equal annual installments, commencing 07/30/2000, and was 100% vested on 07/30/2003.</footnote>
        <footnote id="F5">This option vests in 3 equal annual installments, commencing 12/11/2003, and will be 100% vested on 12/11/2005.</footnote>
        <footnote id="F6">This option vests in 3 equal annual installments, commencing 05/22/2004, and will be 100% vested on 05/22/2006.</footnote>
        <footnote id="F7">Restricted stock units awarded pursuant to the Allied Waste Industries, Inc. Amended and Restated 1991 Incentive Stock Plan.  Each restricted stock unit represents the right to receive one share of common stock.  The restricted stock units vest in 6 equal annual installments as follows:  1/6th on 04/27/2005 and an additional 1/6th vested on each subsequent April 27th until 100% vested on 04/27/2010.</footnote>
        <footnote id="F8">Restricted stock units awarded pursuant to the Allied Waste Industries, Inc. Amended and Restated 1991 Incentive Stock Plan.  Each restricted stock unit represents the right to receive one share of common stock.  One-half of the restricted stock units vest on 12/10/2005 and the remainder will vest on 12/10/2006.</footnote>
        <footnote id="F9">Restricted stock units awarded pursuant to the Allied Waste Industries, Inc. Amended and Restated 1991 Incentive Stock Plan.  Each restricted stock unit represents the right to receive one share of common stock.  The restricted stock units vest in 5 equal annual installments, commencing 01/03/2006, and will be 100% vested on 01/03/2010.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Donald A. Swierenga</signatureName>
        <signatureDate>2005-01-05</signatureDate>
    </ownerSignature>
</ownershipDocument>

