A comprehensive factors-based (CFB) scheduling algorithm is proposed for Peer-to-Peer media streaming. In CFB scheduling algorithm, considering the number of chunk’s suppliers and urgency，a priority is defined for each data chunk and the neighbors’ bandwidth is effectively evaluated. A peer requests chunks from neighbors according to priorities as well as bandwidth. Simulation results show that the proposed CFB scheduling algorithm for Peer-to-Peer media streaming outperforms conventional scheduling algorithms in peer average throughput, continuity index and start delay.