In order to reduce the encoding complexity of macroblock coding mode decision in H.264/AVC, a fast inter mode selecting algorithm is proposed for H.264 by making use of high correlation of rate-distortion costs between spatial adjacent and temporal adjacent blocks and the adoption information of these inter modes in actual sequences. Simulation results demonstrate that the proposed method provides significant improvement in computational requirement, with negligible small picture quality degradation and slight bit rate increase.