A nonvolatile memory device and a method of operating the same. The nonvolatile memory device includes a memory cell array including memory cells for storing data, a temperature sensor and a controller. The temperature sensor outputs a temperature detection signal according to ambient temperatures while changing one or more pieces of reference voltage information, which are previously stored, when data is programmed into the memory cell array. The controller performs a verify operation of the program using a fast verify method and decides the number of steps which are comprised in step-shaped verify voltage pulse of the fast verify method according to the temperature detection signal.