A phase change memory device and operation is described where the phase change memory device includes a phase change resistance cell storing data corresponding to a sensed crystallization state. The phase change memory device operates by reading data of a selected phase change resistance cell when in a write mode. The data to be written is compared to the read data. If the read data is different from the data to be written, it is determined whether the data to be written is a first data. An operation writing and verifying the first data in the cell under a first operating condition when the is data to be written is the first data is then performed. After performing verification, if the read data is different from the first data, the first data is written and verified in the selected phase change resistance cell under a second operating condition.