diff --git a/imap_filter/imap_filter.py b/imap_filter/imap_filter.py
index 5dc34ce..19ab795 100644
--- a/imap_filter/imap_filter.py
+++ b/imap_filter/imap_filter.py
@@ -74,7 +74,7 @@ class ImapFilter:
             )
             self.imap.select(mailbox=mailbox['mailbox'], readonly=False)
             self._log.debug("Searching for all messages in mailbox '%s'...", mailbox['mailbox'])
-            typ, data = self.imap.search('UTF-8', 'ALL')
+            typ, data = self.imap.search('UTF-8', 'UNDELETED')
             if typ != 'OK':
                 self._log.error('Error, server replied: %s', data)
                 return False