The data world has become completely digitized and information moves through channels from one place to other. In this scenario data security has caught everybody’s attention. Since private network is not the solution of data security all the time and none of the medium used for data transfer is fully secured which encouraged information hiding techniques like Encryption and Steganography. The advantage of steganography over encryption is that messages do not attract attention to themselves. Plainly visible encrypted messages—no matter how unbreakable—will arouse suspicion, hence cryptography protects the contents of a message only, whereas steganography can protect both messages and communicating parties. In all existing Steganographic techniques, there is a restriction with respect to payload capacity is that the amount of data to be embedded into cover file can go beyond the size of cover file. In this paper we are going to check the enhancement of the payload capacity of steganography in any covert communication by using Mobile Apps as cover file and a small modification in approach of hiding data into cover file. Millions of mobile applications are downloaded on mobile phones daily from all part of world. This technique has overcome the problem of other Steganographic techniques like limited payload capacity with added advantage of mobility and portability as it runs on mobile phones instead of PC. This technique is developed in J2ME platform, Mobile Application is a Maze game, payload type is image having various file formats and tested on Nokia Supernova 7610 series phones.