There is provided a method of delivering a video stream, the method executable at a network transmission device. The method comprises: identifying a stream sent to a plurality of subscribers; locating a promotional segment in the identified stream; transmitting a first replaced promotional segment to a first subscriber, the first replaced promotional segment having been selected based on a subscriber attribute associated with the first subscriber, the first replaced promotional segment replacing the promotional segment; transmitting a second replaced promotional segment to a second subscriber the second replaced promotional segment having been selected based on a subscriber attribute associated with the second subscriber, the second replaced promotional segment replacing the promotional segment; and resuming transmitting of the identified stream to the first subscriber and the second subscriber following transmission of the respective first and second replaced promotional segments. Execution of the method allows targeted advertising by selecting individual promotional segments to reach specific subscribers by selective insertion in a broadcast stream.