diff --git a/Library/Homebrew/formula_installer.rb b/Library/Homebrew/formula_installer.rb
index c7e87cbf75..a46554caa6 100644
--- a/Library/Homebrew/formula_installer.rb
+++ b/Library/Homebrew/formula_installer.rb
@@ -106,6 +106,7 @@ class FormulaInstaller
   end
 
   def prelude
+    Tab.clear_cache
     verify_deps_exist unless skip_deps_check?
     lock
     check_install_sanity