diff --git a/src/_zkapauthorizer/tests/test_lease_maintenance.py b/src/_zkapauthorizer/tests/test_lease_maintenance.py
index 8d3545f6016a59bbed232f33f8dca552176ce0e4..7d4df1de10ab11a5bdb1df2522c97d2bfce64d6c 100644
--- a/src/_zkapauthorizer/tests/test_lease_maintenance.py
+++ b/src/_zkapauthorizer/tests/test_lease_maintenance.py
@@ -559,7 +559,13 @@ class MaintainLeasesFromRootTests(TestCase):
                     # DummyStorageServer always pretends to have only one share
                     expected.append([stat.size])
 
+        # The visit order doesn't matter.
+        expected.sort()
+
         self.assertThat(
             observer.observed,
-            Equals(expected),
+            AfterPreprocessing(
+                sorted,
+                Equals(expected),
+            ),
         )