diff --git a/Library/Homebrew/cleanup.rb b/Library/Homebrew/cleanup.rb
index 49f1aef127..891e84cbfa 100644
--- a/Library/Homebrew/cleanup.rb
+++ b/Library/Homebrew/cleanup.rb
@@ -302,6 +302,7 @@ module Homebrew
     end
 
     def cleanup_path(path)
+      return unless path.exist?
       return unless @cleaned_up_paths.add?(path)
 
       disk_usage = path.disk_usage