A method for a scheduled-recording of a program and an image display apparatus using the same are provided. The method for a scheduled-recording of a program includes displaying a search menu for searching other programs related to a program being displayed, and scheduling the recording of at least one program from among programs searched according to search options selected from the search menu. Therefore, a scheduled-recording may be readily set without searching for each program separately from an electronic program guide screen, and thus, greater convenience is provided to the user.