diff --git a/completions/zsh/_brew b/completions/zsh/_brew
index 29d0945983..d7fd66e0ce 100644
--- a/completions/zsh/_brew
+++ b/completions/zsh/_brew
@@ -105,7 +105,7 @@ __brew_common_commands() {
     'postinstall:perform post_install for a given formula'
     'prune:remove dead links'
     'remove:remove a formula'
-    'search:search for a formula (/regex/ or string)'
+    'search:search for a formula or cask (/regex/ or string)'
     'switch:switch between different versions of a formula'
     'tap:tap a new formula repository from GitHub, or list existing taps'
     'tap-info:information about a tap'
diff --git a/completions/zsh/_brew_cask b/completions/zsh/_brew_cask
index 314fe0c680..ee24e2f545 100644
--- a/completions/zsh/_brew_cask
+++ b/completions/zsh/_brew_cask
@@ -19,7 +19,7 @@ __brew_cask() {
 __brew_all_casks() {
   local -a list
   local expl
-  list=( $(__brew_cask search) )
+  list=( $(brew search --casks) )
   _wanted list expl 'all casks' compadd -a list
 }
 
@@ -46,7 +46,6 @@ __brew_cask_commands() {
     'list:with no args, lists installed Casks; given installed Casks, lists staged files'
     'outdated:list the outdated installed Casks'
     'reinstall:reinstalls the given Cask'
-    'search:searches all known Casks'
     'style:checks Cask style using RuboCop'
     'uninstall:uninstalls the given Cask'
     'upgrade:upgrade installed Casks with newer versions'