diff --git a/ChangeLog b/ChangeLog
index 6cf4ed546..816804465 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,9 @@
+2007-09-11  Wolfgang Sourdeau  <wsourdeau@inverse.ca>
+
+	* UI/MailerUI/UIxMailListView.m ([UIxMailListView -sortedUIDs]):
+	always use a "not deleted" search qualifier along with the user
+	qualifier (if present).
+
 2007-09-10  Wolfgang Sourdeau  <wsourdeau@inverse.ca>
 
 	* UI/Contacts/UIxContactFoldersView.m ([UIxContactFoldersView
diff --git a/UI/MailerUI/UIxMailListView.m b/UI/MailerUI/UIxMailListView.m
index 46f7505e7..9872f8bf8 100644
--- a/UI/MailerUI/UIxMailListView.m
+++ b/UI/MailerUI/UIxMailListView.m
@@ -221,10 +221,24 @@ static int attachmentFlagSize = 8096;
 
 - (NSArray *) sortedUIDs 
 {
+  EOQualifier *fetchQualifier, *notDeleted;
   if (!sortedUIDs)
     {
+      notDeleted = [EOQualifier qualifierWithQualifierFormat:
+				  @"(not (flags = %@))",
+				@"deleted"];
+      if (qualifier)
+	{
+	  fetchQualifier = [[EOAndQualifier alloc] initWithQualifiers:
+						     notDeleted, qualifier,
+						   nil];
+	  [fetchQualifier autorelease];
+	}
+      else
+	fetchQualifier = notDeleted;
+
       sortedUIDs
-        = [[self clientObject] fetchUIDsMatchingQualifier: qualifier
+        = [[self clientObject] fetchUIDsMatchingQualifier: fetchQualifier
 			       sortOrdering: [self imap4SortOrdering]];
       [sortedUIDs retain];
     }
@@ -462,8 +476,7 @@ static int attachmentFlagSize = 8096;
 
   if ([criteria isEqualToString: @"subject"])
     qualifier = [EOQualifier qualifierWithQualifierFormat:
-			       @"(subject doesContain: %@)",
-			     value];
+			       @"(subject doesContain: %@)", value];
   else if ([criteria isEqualToString: @"sender"])
     qualifier = [EOQualifier qualifierWithQualifierFormat:
 			       @"(sender doesContain: %@)", value];