The proposed methodology uses Advanced Encryption Standard (AES) encryption technique to encrypt the secret message into cipher text. The cipher text is converted into bitstream.The data is embedded in the MPEG compressed video using motion vectors. Reconstruct both of the predictive (P)-frame and bi-directional (B)-frames.It is not flexible to stegnography analysis. Widely used searching algorithm called greedy adaptive threshold is fixed for each and every frame to achieving the efficiency of maintaining a minimum prediction error level. A secret message bit-stream information is hidded in the very low significant bit of both predictive and bidirectional components of the candidate motion vectors in the compression vedio signal to produce the combined signal. A new method is executed and tested for embeding data in real sequences of many collections of pictures and the results are derived. The results is based on two main features: little distortion to the decompressed video and very low overhead on the compressed video. © Research India Publications.