Due to the fruitful and diversified contents of multimedia traffic and the vulnerable environment of wireless communications, applying unequal error protection (UEP) is now an active research topic. In this paper, we present a novel and alternative method of providing UEP by combining the channel code with the modulation-assisted symbol. We use the powerful BCH code and non-uniform 8PSK modulation to handle UEP of the prioritized H.264/AVC bit stream. Based on the non-uniformly distributed property of the importance of intracoded (I-frame) and the predictive coded frame (p-frame), we have found a suitable approach for the non- uniform 8PSK signal constellation. Simulation results show that our proposed UEP scheme is able to significantly improve the peak signal-to-noise ratio (PSNR). It has been shown that at a value of Eb/No of 14 dB the video sequence transmitted at a bit rate of 512 Kbps yields a 4 dB gain in PSNR compared with the uniform 8PSK modulation case which makes the proposed UEP scheme robust to wireless communication errors.