This paper proposes a scheme for synchronization of stored video and audio streams in PHS. A video stream of H. 263 is transmitted over a PHS channel with ARQ control, while an audio stream of 32 kbit/s ADPCM is sent on another channel without any control. In order to preserve the temporal constraints within the video stream as well as the relationship between the video and audio streams, we adopt a new control scheme which modifies the target output time according to the amount of video data in the receive-buffer. Through simulation we assess the characteristics of this scheme in both random and burst error environments and confirm the effectiveness of the scheme.