What is disclosed is a novel system and method for minimizing dot visibility in color marking devices capable of dot-on-dot printing. The present method achieves minimum dot visibility for a given dispersed-dot screen by performing a CMYK to CMYKRGB conversion which uses less visible dots as much as possible before more visible dots are introduced. The output color dot coverages are calculated sequentially to minimize the coverage of more visible dots in a decreasing order of brightness. Resulting images have noticeably reduced halftone graininess, particularly in the mid to darker tone areas. The present method is also computationally efficient.