An improved exploiting modification direction-based image steganography technique has been proposed. The cover image is decomposed into non-overlapping units of n pixels each to embed 2 ^kn -ary numbers in row major order. Here, k is the number of bits to be embedded in each pixel. Therefore, the number of bits the message sender wants to embed is not restricted by this method. The dynamic nature of the weightage array makes the process pseudo-random by producing a different key for different message images. Experimental results ensure higher payload and reduced quality distortion of stego-images over existing schemes.