Data steganography is widely used in message protection from being read, and mostly used methods based on LSB and LSB2 methods are not enough secure. In this research paper a modified LSB2 method will be introduced. This method will use a complex complicated key to enhance the data protection degree. The key will be used to rearrange the message stream of bits before data hiding and before data extraction. The key will be sensitive to any minor changes giving a corrupted unreadable message when any change was done in the data extraction phase o data steganography phases. It will be shown that the proposed method very efficient comparing with other methods base on LSB or LSB2 methods. The proposed method will add an improvements to the process of steganography by reducing both the hiding and extracting times. It will be shown that the proposed modified LSB2 method will be used to treat any message short or long using any color image, the size of the used covering image will not affect the method efficiency, so we can use bigger covering images to enhance the quality of the stego image by optimizing the value of MSE and PSNR. The proposed method will be implemented and various analysis will be introduced to prove the improvements achieved by the proposed method.