In a flash memory device, a multi-block erase operation is performed by applying stepwise increasing erase voltages to selected memory blocks during a first erase period and then applying fixed erase voltages to the selected memory blocks during a second erase period. Once a selected memory block is successfully erased in the first erase period, the device prevents erase voltages from being applied to the selected memory block for a remaining part of the first erase period.