Disclosed are a reproduction apparatus, a reproduction method, a recording apparatus, a recording method, a program and a data structure which can rapidly read a plurality of files from a recording medium at the same time. A reproduction apparatus 22 continuously reads interleaved data from a disc 21 which records a file of an ISO base media file format. The file includes interleaved data which is physically and continuously recorded on the disc 21 by dividing each data stream of files B and D into interleave units and by interleaving the interleave units, and position information which indicates, using the interleave unit as a chunk of the ISO base media file format, the position of the interleave unit which forms the chunk. Further, the reproduction apparatus 22 de-interleaves the interleaved data into the interleave units of each of the files B and D, on the basis of the position information.