An interactive television program guide system with digital storage is provided. The program guide gives users the ability to select a program for recording onto the digital storage device. The program guide may then provide the user a list of programs that includes at least one listing for a recorded program. The user may select a recorded program listing and the program guide will transfer the corresponding program from the digital storage device to a secondary storage device.