Intra coding is used for reducing the spatial redundancy in video coding. H.264/MPEG-4 advanced video coding (AVC) supports several types of macroblock (MB) mode for Intra coding. Also, each of these MB modes has several directional prediction modes, which significantly improve the Intra coding efficiency, but also increase the encoding complexity. In this letter, we present an adaptive single-multiple prediction method for H.264/AVC Intra coding that not only improves the coding efficiency, but also reduces the encoding complexity. The proposed method adaptively skips the prediction mode bits, so that the encoder complexity can be reduced. The experimental results show that the proposed method achieves a bit-rate reduction of 3.58% and encoding time reduction of 42.4%.