diff --git a/app/models/tag.rb b/app/models/tag.rb
index 420d27f32..743fbedd6 100644
--- a/app/models/tag.rb
+++ b/app/models/tag.rb
@@ -231,7 +231,7 @@ class Tag < ActiveRecord::Base
       }
       
       scan_query(query).each do |token|
-        q[:tag_count] += 1
+        q[:tag_count] += 1 unless token == "status:deleted"
 
         if token =~ /\A(#{METATAGS}):(.+)\Z/
           case $1