A client for playing a video stream and a method thereof adaptively control the video play in accordance with variable communication environments and the size of the video stream to be transmitted. The client includes a demultiplexer for generating elementary stream (ES) packets by demultiplexing a video stream; a FIFO buffer for temporarily storing the ES packets; a play timing modification unit for reducing a gap of a play time caused by a burst error by modifying time stamps of the ES packets that exist in the FIFO buffer if it is judged that the burst error occurs; and a video decoder for generating an output video by decoding the ES packets of which the time stamps are modified. The client can relatively improve the quality of the video streaming in multimedia communications through a wireless or wire network.