Video transmission over IP is currently a hot topic both in entertainment and research communities. A problem that threatens the development of video over IP services is the bandwidth required to serve a potentially very large number of users. In this context, Peer-to-peer (P2P) technologies are considered a possible solution for the distribution of video content to many users. This chapter describes a novel P2P transport protocol suited for live multimedia streaming. The described protocol has low start-up time, it is robust with respect to data losses (due to congestion or node departure) and it can help counteracting the malicious injection of “bogus packets” in the media stream. The proposed protocol can be used with any type of data and, from the application point of view, it appears as a protocol similar to TCP or UDP, making the reuse of existing software and protocols easier.