There is provided an information processing apparatus which records data in a recording medium including: a recording section which records data in the recording medium; a detecting section which detects continuous or fragmented free areas in minimum allocation unit of the recording medium; and a recording control section which controls the recording section so that the recording section sequentially records data in the continuous free areas of the recording medium detected by the detecting section, and at the time point when the recording is completed, the recording section moves an end portion of the recorded data to the fragmented free areas of the recording medium detected by the detecting section so as to be recorded.