Information security is an essential need of the digital data. In open networks the data is not much secured due to the intruders, malicious programs, and hackers. On the other hand in recent years the use of network based services are increasing significantly. Thus the security needs are also increasing therefore two popular and effective techniques comes in mind that are steganography and cryptography which helps in providing data security because of their ease of implementation and cost. In order to hide the information over the cover image in complex manner the modified genetic algorithm based technique is also implemented. The genetic algorithm is used to evaluate the valuable pixels where the data can be hide in secure manner.The implementation of the proposed technique is performed using JAVA technology and for performance evaluation the time and space complexity is used. In addition to that a comparative study of the proposed technique using the image steganography technique is also performed in terms of PSNR and MSE parameters. According to the computed performance the proposed technique is adoptable for hiding information in image securely and it consumes less space.