diff --git a/gtk/gtkshortcutswindow.c b/gtk/gtkshortcutswindow.c
index 00d711566e..c4c2353e73 100644
--- a/gtk/gtkshortcutswindow.c
+++ b/gtk/gtkshortcutswindow.c
@@ -258,7 +258,7 @@ gtk_shortcuts_window_add_search_item (GtkShortcutsWindow *self,
                     "title", &title,
                     NULL);
 
-      hash_key = g_strdup_printf ("%s-%s", title, hash_key);
+      hash_key = g_strdup_printf ("%s-%s", title, accelerator);
       if (g_hash_table_contains (priv->search_items_hash, hash_key))
         {
           g_free (hash_key);
@@ -293,7 +293,7 @@ gtk_shortcuts_window_add_search_item (GtkShortcutsWindow *self,
                     "title", &title,
                     NULL);
 
-      hash_key = g_strdup_printf ("%s-%s", title, hash_key);
+      hash_key = g_strdup_printf ("%s-%s", title, subtitle);
       if (g_hash_table_contains (priv->search_items_hash, hash_key))
         {
           g_free (subtitle);