diff --git a/asv_bench/benchmarks/indexing.py b/asv_bench/benchmarks/indexing.py
index 58f2a73d82842..7401cfe77031d 100644
--- a/asv_bench/benchmarks/indexing.py
+++ b/asv_bench/benchmarks/indexing.py
@@ -247,8 +247,11 @@ class DatetimeIndexIndexing:
     def setup(self):
         dti = date_range("2016-01-01", periods=10000, tz="US/Pacific")
         dti2 = dti.tz_convert("UTC")
+        index = np.random.choice(dti, 10000, replace=True)
+        dti_sorted = DataFrame(index=index, data={"a": 1}).sort_index()
         self.dti = dti
         self.dti2 = dti2
+        self.dti_sorted = dti_sorted
 
     def time_get_indexer_mismatched_tz(self):
         # reached via e.g.
@@ -256,6 +259,12 @@ def time_get_indexer_mismatched_tz(self):
         #  ser[dti2]
         self.dti.get_indexer(self.dti2)
 
+    def time_loc_unsorted(self):
+        self.dti.loc["2016-6-11"]
+
+    def time_loc_sorted(self):
+        self.dti_sorted.loc["2016-6-11"]
+
 
 class CategoricalIndexIndexing: