A method of recording data on an optical storage medium writes different types of data to the same area on the optical storage medium. The data to be written are successively stored in a data buffer in accordance with the sequence of the identification data of a data sector. The same area can be a lead-in area, a data area or a lead-out area. Therefore, a recording circuit can read out the data from the data buffer in accordance with the sequence of corresponding identification data and write them to corresponding tracks on the optical storage medium.