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

<documentType>4</documentType><periodOfReport>2003-05-13</periodOfReport><notSubjectToSection16>0</notSubjectToSection16>
<issuer><issuerCik>0000031462</issuerCik>
        <issuerName>ECOLAB INC</issuerName>
<issuerTradingSymbol>ECL</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001198773</rptOwnerCik>
            <rptOwnerName>SPOONER JOHN P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>  </rptOwnerStreet1>
            <rptOwnerStreet2>  </rptOwnerStreet2>
            <rptOwnerCity>  </rptOwnerCity>
            <rptOwnerState>  </rptOwnerState>
            <rptOwnerZipCode>  </rptOwnerZipCode>
        </reportingOwnerAddress>
<reportingOwnerRelationship>
<isDirector>0</isDirector><isOfficer>1</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther><officerTitle>President of International</officerTitle><otherText></otherText></reportingOwnerRelationship></reportingOwner><nonDerivativeSecurity><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-05-13</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>35500</value></transactionShares><transactionValue><value>49.00</value></transactionValue><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>55901</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeSecurity><nonDerivativeSecurity><securityTitle><value>Common Stock</value></securityTitle><transactionDate><value>2003-05-13</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>S</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>35500</value></transactionShares><transactionValue><value>50.25</value></transactionValue><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><postTransactionAmounts><sharesOwnedFollowingTransaction><value>20401</value><footnoteId id="F1"/></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></nonDerivativeSecurity><derivativeSecurity><securityTitle><value>Employee Stock Option (Right to Buy)</value><footnoteId id="F2"/></securityTitle><conversionOrExercisePrice><value>49.00</value></conversionOrExercisePrice><transactionDate><value>2003-05-13</value></transactionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>M</transactionCode><equitySwapInvolved>false</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>35500</value></transactionShares><transactionValue><value>0</value></transactionValue><transactionAcquiredDisposedCode><value>D</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2001-02-20</value></exerciseDate><expirationDate><value>2003-05-20</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value></underlyingSecurityTitle><underlyingSecurityShares><value>35500</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>70000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeSecurity><footnotes><footnote id="F1">Additionally, reporting person indirectly holds 2,449.489 UNITS in the Ecolab Stock Fund of the Ecolab Savings Plan (401(k) Plan) as of April 30, 2003. Includes 6.887 units acquired since the reporting person's last report.</footnote><footnote id="F2">Represents a special, premium-priced option (the exercise price is approximately 75% greater than the market price of the issuer's Common Stock on the date of grant) granted to reporting person on February 20, 1998 in conjunction with the adoption by the issuer of a five-year strategic plan targeting aggressive growth goals ("Premium-Priced Options"). As of the date hereof, an aggregate of 628,900 Premium-Priced Options granted to executives of the issuer remain exercisable and outstanding. All Premium-Priced Options expire on May 20, 2003.
</footnote></footnotes><ownerSignature><signatureName>/s/ Dave Duvick, Attorney-in-Fact for J.P. Spooner</signatureName><signatureDate>2003-05-14</signatureDate></ownerSignature></ownershipDocument>

