What is disclosed is a novel system and method for determining color profiles based upon optimizing image output color stability. For each of a number of selected output colors, color stability values for a set of device-dependent color specifications that produce the selected output color are iteratively determined. The set of device-dependent color specifications is generated by varying a subset of colorants in the device-dependent color specifications while changing the remaining colorants to maintain the selected output color. The iterative process improves the color stability value, as determined by a color stability model, of the device-dependent color specifications that correspond to the selected output color. When an optimum color stability value is found, the device-dependent color specification having that color stability value is selected as the mapping for the selected device-independent color specification. Various embodiments are disclosed.