In this paper, we present a novel common palette creation algorithm for multiple images with transparency information. The proposed algorithm supports creation of a common palette for multiple images, transparent alpha images and flexibility to the user to add a color in the palette. This method was extensively tested for natural and synthetic images and the results are reported here. The experimental results show that the proposed method produces excellent results and outperforms existing state-of-the-art color reduction methods.