diff --git a/Library/Homebrew/extend/os/cleaner.rb b/Library/Homebrew/extend/os/cleaner.rb
index 6b94cdf5a5..26226b93df 100644
--- a/Library/Homebrew/extend/os/cleaner.rb
+++ b/Library/Homebrew/extend/os/cleaner.rb
@@ -1,2 +1,5 @@
-require "cleaner"
-require "extend/os/mac/cleaner" if OS.mac?
+if OS.mac?
+  require "extend/os/mac/cleaner"
+elsif OS.linux?
+  require "extend/os/linux/cleaner"
+end
diff --git a/Library/Homebrew/extend/os/linux/cleaner.rb b/Library/Homebrew/extend/os/linux/cleaner.rb
new file mode 100644
index 0000000000..d82ef11644
--- /dev/null
+++ b/Library/Homebrew/extend/os/linux/cleaner.rb
@@ -0,0 +1,7 @@
+class Cleaner
+  private
+
+  def executable_path?(path)
+    path.elf? || path.text_executable?
+  end
+end