diff --git a/src/dialogs.py b/src/dialogs.py
index 08032d400..6b60e40a3 100644
--- a/src/dialogs.py
+++ b/src/dialogs.py
@@ -170,6 +170,7 @@ class ChooseGPGKeyDialog:
 		prompt_label = xml.get_widget('prompt_label')
 		prompt_label.set_text(prompt_text)
 		model = gtk.ListStore(str, str)
+		model.set_sort_column_id(1, gtk.SORT_ASCENDING)
 		self.keys_treeview.set_model(model)
 		#columns
 		renderer = gtk.CellRendererText()