A new steganographic algorithm is presented using pixel mapping method based on eight queens and number of ones in pixel intensity value. In our method, we are sequentially selecting 81 pixel blocks to embed message bit. The method works with randomizing the bit selection in the 81 pixel block using eight queens’ solutions. This approach finds relationship between secret message and cover image according to the pixel mapping table. In this paper, we have presented a secure image steganography technique with acceptable levels of imperceptibility and distortion in the cover image. In presenting algorithm, security is considered by the randomize selection of eight queen’s solutions based on a seed value. The presented algorithm not only provides high level security, but also produces high capacity and good imperceptibility. The algorithm has been tested with different image file formats like BMP, TIFF and PNG.