diff --git a/graylog2-server/src/test/java/org/graylog/plugins/views/search/db/SearchesCleanUpJobWithDBServicesTest.java b/graylog2-server/src/test/java/org/graylog/plugins/views/search/db/SearchesCleanUpJobWithDBServicesTest.java
index cde87d117cb4..0268d0bea882 100644
--- a/graylog2-server/src/test/java/org/graylog/plugins/views/search/db/SearchesCleanUpJobWithDBServicesTest.java
+++ b/graylog2-server/src/test/java/org/graylog/plugins/views/search/db/SearchesCleanUpJobWithDBServicesTest.java
@@ -119,6 +119,6 @@ public void testMixedExpiredNonExpiredReferencedAndNonReferencedSearches() {
         final ArgumentCaptor<String> idCaptor = ArgumentCaptor.forClass(String.class);
         verify(searchDbService, times(2)).delete(idCaptor.capture());
 
-        assertThat(idCaptor.getAllValues()).containsExactly("5b3b44ca77196aa4679e4da1", "5b3b44ca77196aa4679e4da2");
+        assertThat(idCaptor.getAllValues()).containsExactlyInAnyOrder("5b3b44ca77196aa4679e4da1", "5b3b44ca77196aa4679e4da2");
     }
 }