diff --git a/Library/Homebrew/cmd/cleanup-installed.rb b/Library/Homebrew/cmd/cleanup-installed.rb
index b79a380c19..9c54a772f5 100644
--- a/Library/Homebrew/cmd/cleanup-installed.rb
+++ b/Library/Homebrew/cmd/cleanup-installed.rb
@@ -15,6 +15,6 @@ module Homebrew
     current_formulae = `brew list`.lines.map(&:strip)
     uninstall_formulae = current_formulae - kept_formulae
     return if uninstall_formulae.empty?
-    safe_system "brew", "uninstall", *uninstall_formulae
+    safe_system "brew", "uninstall", "--force", *uninstall_formulae
   end
 end