For entropy-coded MPEG-2 video frames, a transmission error will not only affect the underlying codeword but also may affect subsequent codewords, resulting in a great degradation of the received video frames. In this study, a hybrid error concealment (EC) scheme for MPEG-2 video transmission is proposed. Based on the fitness function employed for evaluating the candidate concealed blocks of a corrupted block, a corrupted block in an infra-coded I frame is concealed by either the spatial EC algorithm in H.264 or the proposed fast best neighborhood matching (BNM) algorithm. A corrupted block in an inter-coded P or B frame is concealed by the proposed fast motion-compensated BNM algorithm. Based on the simulation results obtained in this study, the proposed scheme can recover high-quality MPEG-2 video frames from the corresponding corrupted video frames up to a video packet loss rate (VPLR) of 20%.