A method and system for planning and running video-on-demand (VOD) advertising includes a planner for planning advertising campaigns and an ad selector for running selected advertisements from selected ones of the campaigns. The campaigns are associated with household demographic classifications, video content category categories, household geographic locations, and/or video viewing times. In response to a viewer requesting a video, the selector selects the campaigns corresponding to the demographic classification associated with the viewer, the content category of the requested video, the geographic location associated with the viewer, and/or the viewing time at which the requested video is viewed. The demographic classification is determined by using an identifier of the viewer's set-top-box. The selector may select the campaigns corresponding to the content categories of the requested video. The content categories are determined by using an identifier associated with the requested video.