diff --git a/mu4e/mu4e-search.el b/mu4e/mu4e-search.el
index e21f33da..d9270c53 100644
--- a/mu4e/mu4e-search.el
+++ b/mu4e/mu4e-search.el
@@ -447,7 +447,7 @@ status, STATUS."
     (list (match-beginning 1)
           (match-end 1)
           mu4e--lists-hash))
-   ((looking-back "label:\\([a-zA-Z0-9/.@]*\\)" nil)
+   ((looking-back (concat "label:\\(" mu4e-label-regex "\\)") nil)
     (list (match-beginning 1)
           (match-end 1)
           mu4e-labels-list))))