diff --git a/completions/valgrind b/completions/valgrind
index d1834526..56add5bb 100644
--- a/completions/valgrind
+++ b/completions/valgrind
@@ -81,7 +81,7 @@ _valgrind()
                     ;;
                 # "yes", "yes|no", etc (but not "string", "STR",
                 # "hint1,hint2,...")
-                yes|+([a-z0-9])\|+([a-z0-9\|]))
+                yes|+([-a-z0-9])\|+([-a-z0-9\|]))
                     COMPREPLY=( $( IFS='|' compgen -W '$value' -- "$cur" ) )
                     return
                     ;;