A method and apparatus for storing a broadcast program are provided. The apparatus includes: a signal processing unit which generates an audio/video (A/V) file, an application file, and a first electronic program guide (EPG) file by appropriately processing a plurality of A/V signals, application information, and EPG information, respectively, which are included in an input broadcast program transport stream; a synchronization unit which receives the A/V file, the application file, and the first EPG file from the signal processing unit, generates storage information for the A/V file and storage information for the application file, and converts the first EPG file into a second EPG file comprising the storage information for the A/V file and the storage information for the application file; and a storage unit which stores the A/V file, the application file, and the second EPG file.