<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4/A</documentType><periodOfReport>2003-08-13</periodOfReport><dateOfOriginalSubmission>2003-08-13</dateOfOriginalSubmission><notSubjectToSection16>0</notSubjectToSection16><issuer><issuerCik>0000002491</issuerCik><issuerName>ALLIANCE GAMING CORP</issuerName>        <issuerTradingSymbol>AGI</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001194916</rptOwnerCik><rptOwnerName>MIODUNSKI ROBERT L</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>6601 S. BERMUDA RD.</rptOwnerStreet1><rptOwnerStreet2></rptOwnerStreet2><rptOwnerCity>LAS VEGAS</rptOwnerCity><rptOwnerState>NV</rptOwnerState><rptOwnerZipCode>89119</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>0</isDirector><isOfficer>1</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther><officerTitle>President and CEO</officerTitle></reportingOwnerRelationship></reportingOwner><derivativeTable><derivativeTransaction><securityTitle><value>Employee Stock Options (right to buy)</value></securityTitle><conversionOrExercisePrice><value>21.53</value></conversionOrExercisePrice><transactionDate><value>2003-08-12</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>4</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value></value></transactionTimeliness><transactionAmounts><transactionShares><value>100000</value><footnoteId id="F1" /></transactionShares><transactionPricePerShare><value>21.53</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><footnoteId id="F2" /></exerciseDate><expirationDate><value>2013-08-12</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock, $0.10 par value per share</value></underlyingSecurityTitle><underlyingSecurityShares><value>100000</value><footnoteId id="F1" /></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>100000</value><footnoteId id="F1" /></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">This number of options granted was previously reported as of 75,000.  The correct number of options granted on 08/12/2003 was 100,000.</footnote><footnote id="F2">Options are exercisable in three installments, first installment vesting on the first anniversary of the grant date and with each successive installment vesting on successive anniversaries of grant date.</footnote></footnotes><remarks></remarks><ownerSignature><signatureName>/s/Robert L. Miodunski</signatureName><signatureDate>2003-11-03</signatureDate></ownerSignature></ownershipDocument>

