<?xml version="1.0"?>

<ownershipDocument>

    <schemaVersion>X0201</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2003-08-01</periodOfReport>


    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000874691</issuerCik>
        <issuerName>OUTBACK STEAKHOUSE INC</issuerName>
        <issuerTradingSymbol>OSI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001019444</rptOwnerCik>
            <rptOwnerName>BRIDGES CHARLES HOWARD</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>2202 NORTH WEST SHORE BLVD</rptOwnerStreet1>
            <rptOwnerStreet2>5TH FLOOR</rptOwnerStreet2>
            <rptOwnerCity>TAMPA</rptOwnerCity>
            <rptOwnerState>FL</rptOwnerState>
            <rptOwnerZipCode>33607</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>

        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, par value $.01</value>
            </securityTitle>
            <transactionDate>
                <value>2003-08-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1962</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2287</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>

        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, pave value $.01</value>
            </securityTitle>
            <transactionDate>
                <value>2003-08-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>500</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>1787</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>

        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock, pave value $.01</value>
            </securityTitle>
            <transactionDate>
                <value>2003-08-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>G</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1462</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>325</value>
                    <footnoteId id="F4"/>
                    <footnoteId id="F5"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>

    </nonDerivativeTable>

    <derivativeTable>

        <derivativeTransaction>
            <securityTitle>
                <value>Phantom Stock Units (&quot;PSU&quot;)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>0</value>
                <footnoteId id="F2"/>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2003-08-01</value>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>M</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>1962</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <value>2003-08-01</value>
            </exerciseDate>
            <expirationDate>
                <value>2003-08-01</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>1962</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>772.36</value>
                    <footnoteId id="F3"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>

    </derivativeTable>

    <footnotes>
        <footnote id="F1">Not applicable</footnote>
        <footnote id="F2">The security converts to common stock on a one-to-one basis.</footnote>
        <footnote id="F3">Derivative securities beneficially owned at end of reporting period include: (i) 440.63 PSU accrued in 2002 at prices ranging from $28.00 to $37.38, and are each settled 100% in the Company's common stock on December 31, 2003; and (ii) 331.73 PSU accrued in 2003 at prices ranging from $33.82 to $34.54, and are each settled 100% in the Company's common stock on December 31, 2003.</footnote>
        <footnote id="F4">Of which 200 shares are owned by the Amended and Restated Revocable Trust Agreement of Helen H. Bridges under trust dated November 22, 1999, as amended (the &quot;Spouse Trust&quot;), to which Mrs. Bridges is the sole Trustee and beneficiary of the Spouse Trust. The reporting person continues to report beneficial ownership of all of the shares held by the Spouse Trust.</footnote>
        <footnote id="F5">Of which 125 shares are owned by the Amended and Restated Revocable Trust Agreement of Charles H. Bridges under trust dated November 22, 1999, as amended (the &quot;Trust&quot;),  to which the reporting person is the sole Trustee and beneficiary of the Trust. The reporting person continues to report beneficial ownership of all of the shares held by the Trust.</footnote>
    </footnotes>


    <ownerSignature>
        <signatureName>Robert S. Merritt, Attorney-in-Fact</signatureName>
        <signatureDate>2003-08-01</signatureDate>
    </ownerSignature>

</ownershipDocument>

