diff --git a/hadoop-mapreduce-project/CHANGES.txt b/hadoop-mapreduce-project/CHANGES.txt
index d1073a3d3ad..2bce2366745 100644
--- a/hadoop-mapreduce-project/CHANGES.txt
+++ b/hadoop-mapreduce-project/CHANGES.txt
@@ -66,6 +66,9 @@ Release 2.2.1 - UNRELEASED
     which are compatible with the default MapReduce shuffle.
     (Avner BenHanoch via sseth)
 
+    MAPREDUCE-5463. Deprecate SLOTS_MILLIS counters (Tzuyoshi Ozawa via Sandy
+    Ryza)
+
   OPTIMIZATIONS
 
   BUG FIXES
diff --git a/hadoop-mapreduce-project/hadoop-mapreduce-client/hadoop-mapreduce-client-core/src/main/java/org/apache/hadoop/mapreduce/JobCounter.java b/hadoop-mapreduce-project/hadoop-mapreduce-client/hadoop-mapreduce-client-core/src/main/java/org/apache/hadoop/mapreduce/JobCounter.java
index 47c2872d3b0..85e0267b041 100644
--- a/hadoop-mapreduce-project/hadoop-mapreduce-client/hadoop-mapreduce-client-core/src/main/java/org/apache/hadoop/mapreduce/JobCounter.java
+++ b/hadoop-mapreduce-project/hadoop-mapreduce-client/hadoop-mapreduce-client-core/src/main/java/org/apache/hadoop/mapreduce/JobCounter.java
@@ -34,9 +34,13 @@ public enum JobCounter {
   OTHER_LOCAL_MAPS,
   DATA_LOCAL_MAPS,
   RACK_LOCAL_MAPS,
+  @Deprecated
   SLOTS_MILLIS_MAPS,
+  @Deprecated
   SLOTS_MILLIS_REDUCES,
+  @Deprecated
   FALLOW_SLOTS_MILLIS_MAPS,
+  @Deprecated
   FALLOW_SLOTS_MILLIS_REDUCES,
   TOTAL_LAUNCHED_UBERTASKS,
   NUM_UBER_SUBMAPS,