diff --git a/magit-key-mode.el b/magit-key-mode.el
index aed6aa9d..5d12ea6e 100644
--- a/magit-key-mode.el
+++ b/magit-key-mode.el
@@ -211,7 +211,8 @@ put it in magit-key-mode-key-maps for fast lookup."
   (rx line-start
       (char space)
       (group
-       (char "-" alpha))
+       (* "-")
+       (char alpha))
       ": "
       (group
        (* not-newline))))