The present invention relates to a recording apparatus, a recording method, a program, and a recording medium whereby data is reproduced from a two-layer optical disk that has yet to be formatted completely. A control section 51 divides a recording area of a layer L0 of the optical disk 33 into a plurality of recording regions and a recording area of a layer L1 of the same disk 33 into a plurality of recording regions at substantially the same physical positions as the recording regions of the layer L0. A control section 51 records the region where user-designated data was last written. The control section 51 controls a signal processing section 56 to write dummy data to the recording area of the layer L0 or L1 different from the layer that includes the region to which the user-designated data was last written. The signal processing section 56 is then controlled to write dummy data to the recording area of the layer containing the region where the user-designated data was last written, thus formatting the optical disk 33. This invention can be applied advantageously to the recording apparatus for recording data to optical disks.