diff --git a/src/test/java/org/apache/hadoop/hbase/PerformanceEvaluation.java b/src/test/java/org/apache/hadoop/hbase/PerformanceEvaluation.java
index 3982effcd1d..ef47d0d5500 100644
--- a/src/test/java/org/apache/hadoop/hbase/PerformanceEvaluation.java
+++ b/src/test/java/org/apache/hadoop/hbase/PerformanceEvaluation.java
@@ -570,6 +570,9 @@ public class PerformanceEvaluation {
     TextOutputFormat.setOutputPath(job, new Path(inputDir,"outputs"));
 
     TableMapReduceUtil.addDependencyJars(job);
+    // Add a Class from the hbase.jar so it gets registered too.
+    TableMapReduceUtil.addDependencyJars(job.getConfiguration(),
+      org.apache.hadoop.hbase.util.Bytes.class);
     job.waitForCompletion(true);
   }