Methods, systems, and apparatus, including computer programs encoded on a computer storage medium, are described for frequency optimization of advertisement streams. The methods and systems described in this specification may enable determination of an optimal presentation frequency of an ad stream, or a number of times the ad stream is to be broadcast and/or rebroadcast, prior to the audience becoming interested in the ad, or acting on the ad to generate a conversion event.