Interleaving is a scheme of adapting random error-correcting codes to bursty channels in the classical coding theory Network coding has been first introduced as a new paradigm of improving network throughput by allowing coding of incoming messages at the intermediate nodes. Recently network coding has been implemented in the practical case such as the P2P network. In this paper we investigate to build a connection between interleaving and network coding. This coupling is desirable in the applications such as P2P media streaming where burst-errors could severely reduce the performance (like Mosaic). Analysis shows that it is effective and feasible to implement interleaving at sink and source node without introducing extra delay at the intermediate nodes.