diff --git a/tools/fmt-bindings b/tools/fmt-bindings
index d2dd1adfca..4940b04524 100755
--- a/tools/fmt-bindings
+++ b/tools/fmt-bindings
@@ -309,7 +309,7 @@ while (<SOURCE>) {
 if ($make_accelmap) {
     print "<BindingSet name=\"" . $bindings_name . "\">\n";
     
-    foreach $owner (keys %owner_bindings) {
+    foreach $owner (sort keys %owner_bindings) {
 	print " <Bindings name=\"$owner\">\n  <Press>\n";
 	$bindings = $owner_bindings{$owner};
 	shift (@$bindings); # remove initial empty element