A recording apparatus capable of multiplexing video data and audio data and recording the video data and audio data in multiple record units as one file on a recording medium includes a data receiving unit, a recording instruction receiving unit, a packet generating unit, a recording unit, and a control unit. The control unit controls the packet generating unit and the recording unit so as to record data embedded with padding data in a section from the trailing end of valid data to the trailing end of the block including the trailing end of the valid data at stop of the recording and to record data embedded with the padding data in a section from the trailing end of the block to the trailing end of the packet including the trailing end of the block at restart of the recording after the recording is stopped.