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

    <schemaVersion>X0202</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2004-06-30</periodOfReport>

    <dateOfOriginalSubmission>2004-07-02</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0000002491</issuerCik>
        <issuerName>ALLIANCE GAMING CORP</issuerName>
        <issuerTradingSymbol>AGI</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001201647</rptOwnerCik>
            <rptOwnerName>HADDRILL RICHARD M</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>6601 S. BERMUDA ROAD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>LAS VEGAS</rptOwnerCity>
            <rptOwnerState>NV</rptOwnerState>
            <rptOwnerZipCode>89119</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Executive Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Employee Stock Options (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>17.16</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-06-30</value>
                <footnoteId id="F1"/>
            </transactionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>405000</value>
                    <footnoteId id="F2"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F3"/>
            </exerciseDate>
            <expirationDate>
                <value>2014-10-01</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock, $.10 par value per share</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>405000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>405000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The transaction date was incorrectly reported as June 3, 2004 on the Reporting Person's Form 4/A filed on July 12, 2004.</footnote>
        <footnote id="F2">On October 27, 2004, the Reporting Person and Issuer entered into an agreement whereby the Reporting Person agreed to forego 95,000 employee stock options granted to him on June 30, 2004, in exchange for the receipt of 95,000 employee stock options on October 27, 2004.  The Reporting Person is amending his Form 4 filed on July 2, 2004 to reflect that only 405,000 employee stock options were granted to him on June 30, 2004, rather than 500,000 as previously reported.</footnote>
        <footnote id="F3">See Exhibit 99.1.</footnote>
        <footnote id="F4">Granted as compensation for services.</footnote>
    </footnotes>

    <remarks>The Reporting Person's status as Chief Executive Officer of the Issuer was incorrectly omitted on the Reporting Person's Form 4.</remarks>

    <ownerSignature>
        <signatureName>/s/ Richard Haddrill</signatureName>
        <signatureDate>2004-10-29</signatureDate>
    </ownerSignature>
</ownershipDocument>

