diff --git a/Library/Homebrew/cmd/uses.rb b/Library/Homebrew/cmd/uses.rb
index 719a107504..249c41ba3e 100644
--- a/Library/Homebrew/cmd/uses.rb
+++ b/Library/Homebrew/cmd/uses.rb
@@ -15,10 +15,10 @@ module Homebrew
     uses = formulae.select do |f|
       used_formulae.all? do |ff|
         if recursive
-          f.recursive_dependencies.any? { |dep| dep.name == ff.name } ||
+          f.recursive_dependencies.any? { |dep| dep.to_formula.name == ff.name } ||
             f.recursive_requirements.any? { |req| req.name == ff.name }
         else
-          f.deps.any? { |dep| dep.name == ff.name } ||
+          f.deps.any? { |dep| dep.to_formula.name == ff.name } ||
             f.requirements.any? { |req| req.name == ff.name }
         end
       end