This paper proposes a lossy compression tolerant steganography. Steganography hides the confidential data secretly. The unauthorized people are difficult to detect hidden data. It provides a secure channel to transmit confidential information. Nowadays, it is a very important technique when we are progressively going to computer network age. There are many researchers purposed steganographies, but most of their techniques cannot tolerate the destruction of lossy compression.In this paper, we propose a novel steganography based on the contrastive relation of the grayscale value of neighboring pixels. It is difficult for the human visual system to detect the difference between original image and one that embedded information based on our steganography. Besides, the embedded data can be extracted correctly from the decompressed stego-image. By our technique, the steog-image can be compressed by the lossy JPEG compression process before transmitting or storing it. This feature will speed up the transmission of the stego-image.