diff --git a/tools/run_tests/run_tests.py b/tools/run_tests/run_tests.py
index 74a0c6cea8f8e29b8ee9a2041a6887bb94ae018b..85885dd79fc44d594af80be738e081eb577c41e0 100755
--- a/tools/run_tests/run_tests.py
+++ b/tools/run_tests/run_tests.py
@@ -97,7 +97,7 @@ class ValgrindConfig(object):
   def job_spec(self, cmdline, hash_targets):
     return jobset.JobSpec(cmdline=['valgrind', '--tool=%s' % self.tool] +
                           self.args + cmdline,
-                          shortname='valgrind %s' % binary,
+                          shortname='valgrind %s' % cmdline[0],
                           hash_targets=None)