Steganography is a Greek origin word which means "hidden writing". Steganography word is classified into two parts: Steganos which means "secret or covered" (where you want to hide the secret messages) and the graphic which means "writing". It is one of the most important techniques of data hiding. By using steganography, secret messages can be hidden in carriers such as images, audio files, text files and videos. In this paper we tried to enhance the performance of the image steganography technique by modifying the secret message itself not the technique of embedding. That's by using a new encoding technique that we called it Mobile Phone Keypad encoding or MPK encoding, that can represent the secret message characters by two decimal digits only not three decimal digits as ASCII encoding. So, it can save one third of the required space for embedding. Finally, we are hoping to globalize this new MPK encoding technique to be used in the field of steganography.