In this paper, we propose a parity stream construction method that exploits multiple video streams. In this construction, estimated utility of parity data is considered. The proposed method gives priority to each data of multiple streams in terms of recovery from packet losses, and it is designed for recovering important data with higher probability. The priority of each data is set based on both inherent importance within a stream and loss probabilities of multiple streams. Specifically, this method deals with the data of less received streams as the important data. Moreover, we focus on the creation method of redundant data to be transferred from another server for multiple worse conditioned streams, which greatly affects the recovery capability, and propose the creation method which is less influenced from the network condition.Our simulation results show that the proposed method can recover more important data with higher probability. Furthermore, the proposed method can also achieve almost the same restoration ratio among streams of recovery targets which have different loss probabilities.