Systems and methods for color conversion from one CMYK color space to another CMYK color space. The system receives a color defined by a first coordinate in the first CMYK color space. The system converts the color to a second coordinate for the second CMYK color space, and determines a location in a perceptual color space for each of the first coordinate and the second coordinate. The system further identifies a distance between the locations in the perceptual color space, and reduces the distance in the perceptual color space between the two locations by iteratively revising the second coordinate in the second CMYK color space while holding the black level of the second coordinate constant.