According to one embodiment, a nonvolatile semiconductor memory device includes a memory cell array and a control circuit. The memory cell array having a plurality of memory cells is connected to a plurality of word lines stacked on a semiconductor substrate, and the memory cells having a charge accumulation layer, and the charge accumulation layers are united between adjacent memory cells. When writing data to a memory cell group connected to the nth (n is a natural number) word line of the memory cell array, the control circuit controls to simultaneously apply the same program voltage to memory cell groups connected to the (n−1)th and (n+1)th word lines.