diff --git a/lib/completion.zsh b/lib/completion.zsh
index a1e934315..edc4a1261 100644
--- a/lib/completion.zsh
+++ b/lib/completion.zsh
@@ -41,6 +41,8 @@ zstyle ':completion:*:cd:*' tag-order local-directories directory-stack path-dir
 zstyle ':completion::complete:*' use-cache 1
 zstyle ':completion::complete:*' cache-path $ZSH_CACHE_DIR
 
+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 \