In this paper, we propose a novel multicast streaming protocol for overlay networks, called Gossip Based Streaming (GBS). In GBS, streaming contents are not come from a single upstream source, but delivered from several sources to a client. Though being similar to existing gossip protocols, the unique requirements for streaming, such as continuous playback, are addressed in our design. Preliminary results show that GBS performs much better in dynamic user environments. Categories and Subject Descriptors C.2.0 [Computer Systems Organization]: Computer-Communication Networks--general General Terms Algorithms, Measurement, Performance, Design Keywords Streaming, overlay networks, multicast