A method and apparatus for enhancing the quality of images using complementary color contrast are provided. The method includes (a) extracting color information of each of a plurality of pixels of an input image, (b) determining whether the input image includes both a first pixel belonging to a first group and a second pixel belonging to a second group with reference to the extracted color information, (c) converting a first hue of the first pixel into an optimum point of the first group, and (d) converting a second hue of the second pixel into an optimum point of the second group, wherein the first hue corresponding to the optimum point of the first group and the second hue corresponding to the optimum point of the second group are complementary to each other.