diff --git a/Library/Homebrew/upgrade.rb b/Library/Homebrew/upgrade.rb
index fa7bcf7c1f..67c05eea61 100644
--- a/Library/Homebrew/upgrade.rb
+++ b/Library/Homebrew/upgrade.rb
@@ -375,6 +375,8 @@ module Homebrew
         puts formulae_upgrades.join(", ")
       end
 
+      upgradeable = upgradeable.reject { |f| FormulaInstaller.installed.to_a.include?(f) }
+
       unless dry_run
         dependent_installers = formula_installers(
           upgradeable,