An interactive television program guide is provided in which advertisements may be displayed on program guide screens. Banner advertisements may be displayed above and below program listings. Panel advertisements may be provided adjacent to program listings. The advertisements may contain video. The advertisements may be used to promote television programs and conventional goods and services. When a user selects an advertisement, the program guide provides the user with an opportunity to order products or services, request information, set reminders for upcoming programs, view program descriptions, record programs, or take other such actions. Embedded advertisements may be provided within the program listings region and may be automatically displayed immediately adjacent to related program listings.