diff --git a/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/ColorSpaces.java b/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/ColorSpaces.java
index 93888feb..2350fb4a 100644
--- a/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/ColorSpaces.java
+++ b/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/ColorSpaces.java
@@ -191,6 +191,11 @@ public final class ColorSpaces {
 
                 validateColorSpace(cs);
 
+                // On LCMS, validation *alters* the profile header, need to re-generate key
+                key = profileCleaner.validationAltersProfileHeader()
+                      ? new Key(getProfileHeaderWithProfileId(cs.getProfile()))
+                      : key;
+
                 cache.put(key, cs);
             }
 
diff --git a/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/ICCProfileSanitizer.java b/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/ICCProfileSanitizer.java
index f97ab257..0ff6738c 100644
--- a/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/ICCProfileSanitizer.java
+++ b/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/ICCProfileSanitizer.java
@@ -14,6 +14,8 @@ import java.awt.color.ICC_Profile;
 interface ICCProfileSanitizer {
     void fixProfile(ICC_Profile profile);
 
+    boolean validationAltersProfileHeader();
+
     class Factory {
         static ICCProfileSanitizer get() {
             // Strategy pattern:
diff --git a/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/KCMSSanitizerStrategy.java b/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/KCMSSanitizerStrategy.java
index 44d80987..557d22c1 100644
--- a/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/KCMSSanitizerStrategy.java
+++ b/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/KCMSSanitizerStrategy.java
@@ -37,6 +37,11 @@ final class KCMSSanitizerStrategy implements ICCProfileSanitizer {
         }
     }
 
+    @Override
+    public boolean validationAltersProfileHeader() {
+        return false;
+    }
+
     /**
      * Fixes problematic 'XYZ ' tags in Corbis RGB profile.
      *
@@ -58,7 +63,7 @@ final class KCMSSanitizerStrategy implements ICCProfileSanitizer {
     }
 
     // TODO: Move to some common util
-    static int intFromBigEndian(final byte[] array, final int index) {
+    private static int intFromBigEndian(final byte[] array, final int index) {
         return ((array[index     ] & 0xff) << 24) |
                 ((array[index + 1] & 0xff) << 16) |
                 ((array[index + 2] & 0xff) <<  8) |
@@ -66,7 +71,7 @@ final class KCMSSanitizerStrategy implements ICCProfileSanitizer {
     }
 
     // TODO: Move to some common util
-    static void intToBigEndian(final int value, final byte[] array, final int index) {
+    private static void intToBigEndian(final int value, final byte[] array, final int index) {
         array[index    ] = (byte) (value >> 24);
         array[index + 1] = (byte) (value >> 16);
         array[index + 2] = (byte) (value >>  8);
diff --git a/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/LCMSSanitizerStrategy.java b/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/LCMSSanitizerStrategy.java
index 8fc2978d..2bd0d88e 100644
--- a/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/LCMSSanitizerStrategy.java
+++ b/imageio/imageio-core/src/main/java/com/twelvemonkeys/imageio/color/LCMSSanitizerStrategy.java
@@ -16,4 +16,9 @@ final class LCMSSanitizerStrategy implements ICCProfileSanitizer {
         Validate.notNull(profile, "profile");
         // Let LCMS handle things internally for now
     }
+
+    @Override
+    public boolean validationAltersProfileHeader() {
+        return true;
+    }
 }
diff --git a/imageio/imageio-core/src/test/java/com/twelvemonkeys/imageio/color/ColorSpacesTest.java b/imageio/imageio-core/src/test/java/com/twelvemonkeys/imageio/color/ColorSpacesTest.java
index fdf17022..87d18f8f 100644
--- a/imageio/imageio-core/src/test/java/com/twelvemonkeys/imageio/color/ColorSpacesTest.java
+++ b/imageio/imageio-core/src/test/java/com/twelvemonkeys/imageio/color/ColorSpacesTest.java
@@ -36,6 +36,7 @@ import java.awt.color.ICC_Profile;
 import java.io.IOException;
 
 import static org.junit.Assert.*;
+import static org.junit.Assume.assumeTrue;
 
 /**
  * ColorSpacesTest
@@ -45,6 +46,25 @@ import static org.junit.Assert.*;
  * @version $Id: ColorSpacesTest.java,v 1.0 07.02.11 14.32 haraldk Exp$
  */
 public class ColorSpacesTest {
+    @Test
+    public void testAdobeRGB98AlwaysSame() {
+        ColorSpace cs = ColorSpaces.getColorSpace(ColorSpaces.CS_ADOBE_RGB_1998);
+        assertSame(cs, ColorSpaces.getColorSpace(ColorSpaces.CS_ADOBE_RGB_1998));
+
+        assertTrue(cs instanceof ICC_ColorSpace);
+        ICC_ColorSpace iccCs = (ICC_ColorSpace) cs;
+        assertSame(cs, ColorSpaces.createColorSpace(iccCs.getProfile()));
+    }
+
+    @Test
+    public void testCMYKAlwaysSame() {
+        ColorSpace cs = ColorSpaces.getColorSpace(ColorSpaces.CS_GENERIC_CMYK);
+        assertSame(cs, ColorSpaces.getColorSpace(ColorSpaces.CS_GENERIC_CMYK));
+
+        assumeTrue(cs instanceof ICC_ColorSpace); // NOTE: Ignores test on systems without CMYK profile
+        ICC_ColorSpace iccCs = (ICC_ColorSpace) cs;
+        assertSame(cs, ColorSpaces.createColorSpace(iccCs.getProfile()));
+    }
 
     @Test
     public void testCreateColorSpaceFromKnownProfileReturnsInternalCS_sRGB() {
@@ -134,20 +154,6 @@ public class ColorSpacesTest {
         assertEquals(ColorSpace.TYPE_RGB, ColorSpaces.getColorSpace(ColorSpaces.CS_ADOBE_RGB_1998).getType());
     }
 
-    @Test
-    public void testAdobeRGB98AlwaysSame() {
-        ColorSpace cs = ColorSpaces.getColorSpace(ColorSpaces.CS_ADOBE_RGB_1998);
-        assertSame(cs, ColorSpaces.getColorSpace(ColorSpaces.CS_ADOBE_RGB_1998));
-
-        if (cs instanceof ICC_ColorSpace) {
-            ICC_ColorSpace iccCs = (ICC_ColorSpace) cs;
-            assertSame(cs, ColorSpaces.createColorSpace(iccCs.getProfile()));
-        }
-        else {
-            System.err.println("WARNING: Not an ICC_ColorSpace: " + cs);
-        }
-    }
-
     @Test
     public void testCMYKNotNull() {
         assertNotNull(ColorSpaces.getColorSpace(ColorSpaces.CS_GENERIC_CMYK));
@@ -158,20 +164,6 @@ public class ColorSpacesTest {
         assertEquals(ColorSpace.TYPE_CMYK, ColorSpaces.getColorSpace(ColorSpaces.CS_GENERIC_CMYK).getType());
     }
 
-    @Test
-    public void testCMYKAlwaysSame() {
-        ColorSpace cs = ColorSpaces.getColorSpace(ColorSpaces.CS_GENERIC_CMYK);
-        assertSame(cs, ColorSpaces.getColorSpace(ColorSpaces.CS_GENERIC_CMYK));
-
-        if (cs instanceof ICC_ColorSpace) {
-            ICC_ColorSpace iccCs = (ICC_ColorSpace) cs;
-            assertSame(cs, ColorSpaces.createColorSpace(iccCs.getProfile()));
-        }
-        else {
-            System.err.println("Warning: Not an ICC_ColorSpace: " + cs);
-        }
-    }
-
     @Test
     public void testIsCS_sRGBTrue() {
         assertTrue(ColorSpaces.isCS_sRGB(ICC_Profile.getInstance(ColorSpace.CS_sRGB)));