An electric discharge machine includes an electrode, a shaft-feed driving unit that, a voltage/current applying unit, a shaft-feed control unit that causes the shaft-feed driving unit to perform a jump operation, and a machining-condition setting and changing unit that sets a voltage applied between the electrode and a workpiece and an electric current flowing between the electrode and the workpiece. The machining-condition setting and changing unit determines whether the electric discharge between the electrode and the workpiece stabilizes after the jump operation ends and, in at least a part of a period before determining that the electric discharge stabilizes, sets at least one of the voltage and the electric current to a condition in which electric discharge more easily occurs than in the condition in applying the electric discharge machining.