A color conversion information generation apparatus converts a first coordinate value into a second coordinate value in a second color space by using first conversion information, acquires a colorimetric coordinate value in a first color space indicating a colorimetric result of an image output by a first output apparatus according to the second coordinate value, converts the second coordinate value into a third coordinate value by using second conversion information, determines a target coordinate value indicating a target color in the first color space based on the third coordinate value and a difference between the first coordinate value and the colorimetric coordinate value, retrieves a fourth coordinate value satisfying a condition that a color difference between a fifth coordinate value in the first color space obtained by converting a fourth coordinate value in the second color space by using the second conversion information and the target coordinate value is smaller than a color difference between the third coordinate value and the target coordinate value, and generates color conversion information used to convert the first coordinate value or a name of a color into a coordinate value in the second color space based on the first coordinate value and the fourth coordinate value satisfying the condition.