A method of formatting rewritable compact optical disks. In some example embodiments, a disk is initially partially formatted for immediate useability, and then additional incremental formatting is provided until the disk is completely formatted. The additional formatting may take place while a drive is off-line. In one embodiment, data is written to an unformatted disk with data writing and formatting taking place simultaneously. In various example embodiments, lead-in and lead-out areas may be written first with nothing in between or lead-in and lead-out areas may optionally written only if needed.