This paper describes a channel-adaptive packet scheduler for improved error-control performance in a peer-topeer- like distributed-media streaming system. The proposed packet-scheduling algorithm was designed for the case where streaming-server peers rely on an errorrecovery strategy using retransmission and applicationlayer automatic repeat request (ARQ) rather then error protection to avoid overburdening the network resources of each server peer. To achieve channel-adaptive packet scheduling, streaming clients continue to investigate the status of each channel from multiple server peers for each group of pictures (GoP). The packet-scheduling map for the GoP that can maximize the retransmission opportunity and reduce the frame loss ratio is generated using the observed channel status from each server peer. Simulation results show that the proposed algorithm enhances errorrecovery performance in distributed stored-video streaming better than other schedulers.