PVR system, and method for recording a video by using the same, the PVR system including a channel demodulating part for receiving, and demodulating a broadcasting program on a particular channel, a storage medium for storing the broadcasting program, an EPG parsing part for extracting information on the broadcasting program intended to record from a data demodulated at the channel demodulating part, an upload/download controlling part for receiving the broadcasting program intended to record from the channel demodulating part, storing the broadcasting program in the storage medium, and controlling reproduction of the broadcasting program stored in the storage medium in response to an external recording/reproduction signal, and controlling the EPG parsing part, and a re-recording processing part for storing identifying information for identifying success of recording of the broadcasting program intended to record and information on the broadcasting program intended to record, and identifying the identifying information, to request re-transmission of the broadcasting program intended to record through a network when recording of the broadcasting program intended to record fails, or to renew the information on the broadcasting program intended to record.