diff --git a/app/src/main/java/eu/faircode/email/FragmentDialogSearch.java b/app/src/main/java/eu/faircode/email/FragmentDialogSearch.java
index 974cd49d79..0afa4c44a6 100644
--- a/app/src/main/java/eu/faircode/email/FragmentDialogSearch.java
+++ b/app/src/main/java/eu/faircode/email/FragmentDialogSearch.java
@@ -427,8 +427,8 @@ public class FragmentDialogSearch extends FragmentDialogBase {
                                     searches.add(search);
                                 }
 
-                            if (!searches.contains(criteria.query))
-                                searches.add(0, criteria.query);
+                            searches.remove(criteria.query);
+                            searches.add(0, criteria.query);
 
                             SharedPreferences.Editor editor = prefs.edit();
                             for (int i = 1; i <= Math.min(3, searches.size()); i++)