Multimedia streaming service, such as IPTV and VoD, is one of killer applications in 4G network. Exploiting well resources of end hosts to extend the service scalability of a media server is a critical approach in multimedia streaming services. This paper proposes a Peer-topeer NEtwork COding based Streaming system (PNECOS) to provide overlay multimedia streaming service. PNECOS employs the network coding technology to supply stateless and independent encoded content, efficient utilize end hosts’ buffer space, and balance network traffic load and server load. Simulation results show that with network coding, the effective buffer length of peers can be extended by reducing storage spaces for coded content, and the server bandwidth consumption can be reduced.