diff --git a/capplet/gsm-properties-dialog.c b/capplet/gsm-properties-dialog.c
index e95f94d..094285b 100644
--- a/capplet/gsm-properties-dialog.c
+++ b/capplet/gsm-properties-dialog.c
@@ -77,6 +77,7 @@ enum {
         STORE_COL_VISIBLE = 0,
         STORE_COL_ENABLED,
         STORE_COL_GICON,
+        STORE_COL_APP_NAME,
         STORE_COL_DESCRIPTION,
         STORE_COL_APP,
         NUMBER_OF_COLUMNS
@@ -121,11 +122,12 @@ _fill_iter_from_app (GtkListStore *list_store,
         gboolean    hidden;
         gboolean    enabled;
         GIcon      *icon;
-        const char *description;
+        const char *app_name, *description;
 
         hidden      = gsp_app_get_hidden (app);
         enabled     = gsp_app_get_enabled (app);
         icon        = gsp_app_get_icon (app);
+        app_name    = gsp_app_get_name (app);
         description = gsp_app_get_description (app);
 
         if (G_IS_THEMED_ICON (icon)) {
@@ -157,6 +159,7 @@ _fill_iter_from_app (GtkListStore *list_store,
                             STORE_COL_VISIBLE, !hidden,
                             STORE_COL_ENABLED, enabled,
                             STORE_COL_GICON, icon,
+                            STORE_COL_APP_NAME, app_name,
                             STORE_COL_DESCRIPTION, description,
                             STORE_COL_APP, app,
                             -1);
@@ -521,6 +524,7 @@ setup_dialog (GsmPropertiesDialog *dialog)
                                                        G_TYPE_BOOLEAN,
                                                        G_TYPE_ICON,
                                                        G_TYPE_STRING,
+                                                       G_TYPE_STRING,
                                                        G_TYPE_OBJECT);
         tree_filter = gtk_tree_model_filter_new (GTK_TREE_MODEL (dialog->priv->list_store),
                                                  NULL);
@@ -588,7 +592,7 @@ setup_dialog (GsmPropertiesDialog *dialog)
 
 
         gtk_tree_view_column_set_sort_column_id (column, STORE_COL_DESCRIPTION);
-        gtk_tree_view_set_search_column (treeview, STORE_COL_DESCRIPTION);
+        gtk_tree_view_set_search_column (treeview, STORE_COL_APP_NAME);
         gtk_tree_view_set_rules_hint (treeview, TRUE);
 
         gtk_tree_view_enable_model_drag_source (treeview,
