diff --git a/Library/Homebrew/formula_installer.rb b/Library/Homebrew/formula_installer.rb
index ab021af0db..1008bc2e60 100644
--- a/Library/Homebrew/formula_installer.rb
+++ b/Library/Homebrew/formula_installer.rb
@@ -109,7 +109,7 @@ class FormulaInstaller
         if req.optional? || req.recommended?
           Requirement.prune unless dependent.build.with?(req.name)
         elsif req.build?
-          Requirement.prune unless install_bottle?(dependent)
+          Requirement.prune if install_bottle?(dependent)
         end
 
         Requirement.prune if req.satisfied?