diff --git a/Library/Homebrew/cmd/cleanup.rb b/Library/Homebrew/cmd/cleanup.rb
index 42ef7b3295..d6c7278028 100644
--- a/Library/Homebrew/cmd/cleanup.rb
+++ b/Library/Homebrew/cmd/cleanup.rb
@@ -70,7 +70,7 @@ module Homebrew
       puts "Would remove: #{keg}"
     else
       puts "Removing: #{keg}..."
-      keg.rmtree
+      keg.uninstall
     end
   end