An apparatus for recording program information is provided with a program information obtaining device, a program guide providing device, a storing device, a reception contents recording device, a newest program information obtaining device, and a program information recording device. In the apparatus, the program information obtaining device obtains program information including at least program names, broadcast start times, program lengths or program end times, and broadcast channels of a plurality of programs. The program guide providing device provides a program guide to a user on the basis of the obtained program information. The storing device stores the obtained program information. The reception contents recording device receives the broadcast channel of the selected program in a period within the program length after the broadcast start time, or in a period by the broadcast end time from the broadcast start time, and recording the reception contents, at the stored broadcast start time. The newest program information obtaining device newly obtains the program information regarding the selected program in a period while the reception contents are recorded. The program information recording device records the newly obtained program information.