diff --git a/Library/Homebrew/formula_installer.rb b/Library/Homebrew/formula_installer.rb
index b4eba15ae2..fe2ef1402a 100644
--- a/Library/Homebrew/formula_installer.rb
+++ b/Library/Homebrew/formula_installer.rb
@@ -1156,7 +1156,10 @@ class FormulaInstaller
   def fetch_dependencies
     return if ignore_deps?
 
-    deps = compute_dependencies
+    deps = compute_dependencies.reject do |dep, _options|
+      self.class.fetched.include?(dep.to_formula)
+    end
+
     return if deps.empty?
 
     oh1 "Fetching dependencies for #{formula.full_name}: " \