An information recording method based on a recording format in which when information is recorded on an information recording medium by a recording means, accompanying information concerning at least the information recording medium or recording information is repeatedly recorded a plurality of times together with the recording information comprises the steps of searching a recording failure position in an area in which the accompanying information is to be recorded when a recording of the accompanying information is failed, moving the recording means from a recording start position to the recording failure position, and recording the accompanying information from the recording failure position by the recording means based on the recording format. A write once optical disk recording method based on a recording format in which when information is recorded on a write once optical disk by a recording means, accompanying information concerning at least the write once optical disk or the recording information is repeatedly recorded a plurality of times together with the recording information comprises the steps of searching a recording failure position in an area in which the accompanying information is to be recorded when a recording of the accompanying information is failed, moving the recording means from a recording start position to the recording failure position and recording the accompanying information from the recording failure position by the recording means based on the recording format.