diff --git a/Library/Homebrew/cmd/leaves.rb b/Library/Homebrew/cmd/leaves.rb
index 246e9025c5e52da1bad468e47f039c7dc007e44a..18de10098320a4d7edf88695eeb369d7f11d2efd 100644
--- a/Library/Homebrew/cmd/leaves.rb
+++ b/Library/Homebrew/cmd/leaves.rb
@@ -22,16 +22,8 @@ module Homebrew
     leaves_args.parse
 
     installed = Formula.installed.sort
-
-    deps_of_installed = installed.flat_map do |f|
-      f.runtime_dependencies.map do |dep|
-        dep.to_formula.full_name
-      rescue FormulaUnavailableError
-        dep.name
-      end
-    end
-
-    leaves = installed.map(&:full_name) - deps_of_installed
+    deps_of_installed = installed.flat_map(&:runtime_formula_dependencies)
+    leaves = installed.map(&:full_name) - deps_of_installed.map(&:full_name)
     leaves.each(&method(:puts))
   end
 end