A nonvolatile semiconductor memory device includes: a memory cell array including a memory string having plural series-connected memory transistors; plural word lines disposed to be connected to the memory transistor in the memory string; plural bit lines electrically connected to an end of the memory string; and a control circuit. When performing a write operation on the memory cell array, the control circuit applies a first voltage to a selected word line selected from the plural word lines, applies a second voltage smaller than the first voltage to an unselected word line rendered unselected from the word lines. Before lowering a voltage applied to the unselected word line from the second voltage to a third voltage smaller than the second voltage, it lowers a voltage applied to the selected word line from the first voltage to a fourth voltage smaller than the first voltage.