diff --git a/lib/completion.zsh b/lib/completion.zsh
index fa1d97f48..e7040ceaa 100644
--- a/lib/completion.zsh
+++ b/lib/completion.zsh
@@ -35,6 +35,8 @@ cdpath=(.)
 zstyle ':completion::complete:*' use-cache 1
 zstyle ':completion::complete:*' cache-path $ZSH/cache/
 
+zstyle ':completion:*' rehash true
+
 # Don't complete uninteresting users
 zstyle ':completion:*:*:*:users' ignored-patterns \
         adm amanda apache at avahi avahi-autoipd beaglidx bin cacti canna \