Methods, systems, and apparatus, including computer program products, for providing advertisements. A plurality of advertisement targeting criteria is determined from a video stream or file. A first advertisement targeting criterion of the advertisement targeting criteria is associated with a first time position in the video. A second advertisement targeting criterion of the advertisement targeting criteria is associated with a second time position in the video. One or more first advertisements are provided, for presentation at or after the first time position in the video, based on the first advertisement targeting criterion. One or more second advertisements are provided, for presentation at or after the second time position in the video, based on the second advertisement targeting criterion.