diff --git a/CHANGES.txt b/CHANGES.txt
index 1ebee5a4710..8ccf13791c2 100644
--- a/CHANGES.txt
+++ b/CHANGES.txt
@@ -234,6 +234,7 @@ Release 0.20.0 - Unreleased
    HBASE-1414  Add server status logging chore to ServerManager
 
   OPTIMIZATIONS
+   HBASE-1412  Change values for delete column and column family in KeyValue
 
 Release 0.19.0 - 01/21/2009
   INCOMPATIBLE CHANGES
diff --git a/src/java/org/apache/hadoop/hbase/KeyValue.java b/src/java/org/apache/hadoop/hbase/KeyValue.java
index c3199347b89..b879a7b6628 100644
--- a/src/java/org/apache/hadoop/hbase/KeyValue.java
+++ b/src/java/org/apache/hadoop/hbase/KeyValue.java
@@ -143,8 +143,8 @@ public class KeyValue {
   public static enum Type {
     Put((byte)4),
     Delete((byte)8),
-    DeleteColumn((byte)16),
-    DeleteFamily((byte)32),
+    DeleteColumn((byte)12),
+    DeleteFamily((byte)14),
     // Maximum is used when searching; you look from maximum on down.
     Maximum((byte)255);