diff --git a/Library/Homebrew/cleaner.rb b/Library/Homebrew/cleaner.rb
index 6181d3da45..e20d1b7e64 100644
--- a/Library/Homebrew/cleaner.rb
+++ b/Library/Homebrew/cleaner.rb
@@ -67,7 +67,7 @@ class Cleaner
   end
 
   def executable_path?(path)
-    path.text_executable?
+    path.text_executable? || path.executable?
   end
 
   # Clean a top-level (bin, sbin, lib) directory, recursively, by fixing file