The recording method of the present invention includes the steps of: receiving a write instruction which specifies at least a logical sector in which data is to be written; determining whether the logical sector corresponds to a recorded physical sector or an unrecorded physical sector; when it is determined that the logical sector corresponds to an unrecorded physical sector, writing the data into the unrecorded physical sector, determining whether a verification of the data which has been written into a physical sector is successful, if the verification of the data that has been written is not successful, writing the data into an unrecorded physical sector, generating a remapping table including remapping information which remaps an original address of the physical sector corresponding to the logical sector to a remapping address of the selected physical sector, and writing the remapping table on the write-once disc.