diff --git a/swh/scrubber/storage_checker.py b/swh/scrubber/storage_checker.py
--- a/swh/scrubber/storage_checker.py
+++ b/swh/scrubber/storage_checker.py
@@ -113,8 +113,9 @@
             )
             objects = list(objects)
 
-            with self.statsd().timed("batch_duration_seconds"):
+            with self.statsd().timed("batch_rehash_duration_seconds"):
                 self.check_object_hashes(objects)
+            with self.statsd().timed("batch_check_references_duration_seconds"):
                 self.check_object_references(objects)
 
     def check_object_hashes(self, objects: Iterable[ScrubbableObject]):