A method for producing a high-strength hot-dip galvanized steel sheet, comprising: a first heating step of holding a steel sheet at a temperature in the range of 700°C to 900°C or in a temperature range of 700°C to 900°C for 20 to 600 seconds in an atmosphere having a H 2 concentration in the range of 0.05% to 25.0% by volume and a dew point in the range of -45°C to 0°C, the steel sheet having a composition consisting of C: 0.040% to 0.50%, Si: 1.00% or less, Cr: 0.10% to 3.00%, Mn: 0.80% to 8.00%, P: 0.100% or less, S: 0.0100% or less, Al: 0.100% or less, and optionally one or more of Mo: 0.01% to 0.50%, Nb: 0.010% to 0.100%, B: 0.0001% to 0.0050%, Ti: 0.010% to 0.100%, Cu: 1.00% or less, V: 0.500% or less, Ni: 0.50 or less, N: 0.0100% or less, Sb: 0.10% or less, Sn: 0.10% or less, Ca: 0.0100% or less, and REM: 0.010% or less, on a mass percent basis, the remainder being Fe and incidental impurities; an electrolytic treatment step of subjecting the steel sheet after the first heating step to electrolytic treatment in an alkaline aqueous solution at a charge density in the range of 1.0 to 400 C/dm 2, the steel sheet acting as an anode; a second heating step of holding the steel sheet after the electrolytic treatment step at a temperature in the range of 650°C to 900°C or in a temperature range of 650°C to 900°C for 15 to 300 seconds in an atmosphere having a H 2 concentration in the range of 0.05% to 25.0% by volume and a dew point of 0°C or less; and a coating treatment step of subjecting the steel sheet after the second heating step to hot-dip galvanizing treatment; and optionally a pickling step of pickling the steel sheet either after the electrolytic treatment and before the second heating step or after the first heating step and before the electrolytic treatment step such that a pickling weight loss ranges from 0.05 to 5 g/m 2 on an Fe basis; wherein the amount of Mn is 0.80% to 5.00%, if no pickling step is performed, and the amount of Cr is 0.10% to 2.00%, if no pickling step is performed after the first heating step and before the electrolytic treatment step. a first heating step of holding a steel sheet at a temperature in the range of 700°C to 900°C or in a temperature range of 700°C to 900°C for 20 to 600 seconds in an atmosphere having a H 2 concentration in the range of 0.05% to 25.0% by volume and a dew point in the range of -45°C to 0°C, the steel sheet having a composition consisting of C: 0.040% to 0.50%, Si: 1.00% or less, Cr: 0.10% to 3.00%, Mn: 0.80% to 8.00%, P: 0.100% or less, S: 0.0100% or less, Al: 0.100% or less, and optionally one or more of Mo: 0.01% to 0.50%, Nb: 0.010% to 0.100%, B: 0.0001% to 0.0050%, Ti: 0.010% to 0.100%, Cu: 1.00% or less, V: 0.500% or less, Ni: 0.50 or less, N: 0.0100% or less, Sb: 0.10% or less, Sn: 0.10% or less, Ca: 0.0100% or less, and REM: 0.010% or less, on a mass percent basis, the remainder being Fe and incidental impurities; an electrolytic treatment step of subjecting the steel sheet after the first heating step to electrolytic treatment in an alkaline aqueous solution at a charge density in the range of 1.0 to 400 C/dm 2, the steel sheet acting as an anode; a second heating step of holding the steel sheet after the electrolytic treatment step at a temperature in the range of 650°C to 900°C or in a temperature range of 650°C to 900°C for 15 to 300 seconds in an atmosphere having a H 2 concentration in the range of 0.05% to 25.0% by volume and a dew point of 0°C or less; and a coating treatment step of subjecting the steel sheet after the second heating step to hot-dip galvanizing treatment; and optionally a pickling step of pickling the steel sheet either after the electrolytic treatment and before the second heating step or after the first heating step and before the electrolytic treatment step such that a pickling weight loss ranges from 0.05 to 5 g/m 2 on an Fe basis; wherein the amount of Mn is 0.80% to 5.00%, if no pickling step is performed, and the amount of Cr is 0.10% to 2.00%, if no pickling step is performed after the first heating step and before the electrolytic treatment step.