Data is recorded on packet basis to a track of an optical recording medium and the data is pseudo-erased by erasing contents information of the track having the data. Information indicating the end position of the packet containing the data is recorded on the optical recording medium and a new data is recorded to the track where the data has been pseudo-erased in accordance with the information indicating the end position of the packet.