A nonvolatile semiconductor memory device and a writing method thereof are provided. The nonvolatile semiconductor memory device includes a cell array, a controller configured to receive input data from an outside source, an address latch unit configured to store a Y-address of the input data and X-addresses respectively corresponding to at least two wordlines, over which the input data is written, based on an address of the input data output from the controller, and a page buffer configured to receive the input data from the controller and temporarily store the input data. The controller writes the data stored in the page buffer over the two wordlines in the cell array based on the at least two X-addresses and the Y-address.