Why do I have to delete emails multiple times?

Last reviewed: September 24, 2026 · Markdown version

Usually because Gmail deleted less than you thought it would, not because it undid anything. A selection that stopped at one page, a phone that works in batches of fifty and a mail program that archives when you press delete all look, from the inbox, like mail coming back. Match your symptom to one of these.

1. "I selected everything, and there are still thousands"

On a computer, the Select box ticks only the page you are looking on. Google's page quotes the banner that appears — "All 50 conversations on this page are selected. Select all 2,000 conversations in Inbox." — and the step people skip: "To select all conversations, click the link in the notification" (Delete messages in Gmail, read 24 September 2026). Without that click, each round deletes one page. The full walkthrough is on mass-deleting in Gmail.

2. "On my phone it only deletes a few at a time"

That is the documented behaviour of the apps. On both Android and iPhone, "By default, Gmail selects up to 50 messages to delete", and Google's instructions for more are to scroll back to the top and tap Select all again (Delete messages in Gmail — Android, read 24 September 2026). For anything larger than a few hundred, a computer is the right tool.

3. "I swiped them away, and they are still in All Mail"

A swipe does whatever it has been set to do. Google's steps for swipe-to-delete start by changing a swipe action to Delete on Android, or to Trash on iPhone, in the app's settings (same page, and its iPhone & iPad version, read 24 September 2026). If you never changed it, check what yours does. Archived mail leaves the inbox and stays in All Mail, and "If someone replies to a message you archive, it returns to your inbox" (Archive Gmail messages, read 24 September 2026) — which looks exactly like a deleted email returning.

4. "I deleted them in Outlook (or Apple Mail), and Gmail still has them"

With the settings Google recommends for mail programs, deleting there is not deleting in Gmail: "You can find messages you delete from an IMAP folder in your "All Mail" label in Gmail" (Choose your IMAP email client settings for Gmail, read 24 September 2026). If the goal is to delete, do it in Gmail itself.

5. "The count dropped by less than I deleted"

Gmail's select-all banner counts conversations, as its wording says, and a conversation can hold many messages. Google also says one "breaks off into a new conversation when the subject line changes, or the conversation gets to more than 100 emails", and that Gmail may group automated notifications into one conversation (Group emails into conversations, read 24 September 2026). So "2,000 conversations" is not 2,000 emails, and a counter measured in one unit will not match a deletion counted in the other.

Labels, often blamed, are not the cause. A message under several labels is still one message: "When you delete an email, it’s removed from every label and your inbox" (Create & manage labels in Gmail, read 24 September 2026).

6. "They are gone, but my storage has not changed"

Deleted mail sits in Trash for 30 days and "After 30 days: The message is permanently deleted" (the Delete messages page). While it waits, it counts: Trash is among the folders that "count against your storage limit" (Manage your storage in Drive, Gmail & Photos, read 24 September 2026). And even after you empty Trash, "it normally takes up to 48–72 hours for Google's systems to accurately update the storage space" (How your Google storage works, read 24 September 2026). Deleting twice changes neither; waiting or emptying Trash does. More on the storage lag.

What Google does not explain

If mail you deleted on a computer still shows in the phone app for a while, that is a sync question, and the delete pages we read say nothing about how long a phone takes to catch up. Our suggestion is to refresh the app and check Trash before deleting again. When Gmail is not syncing.

And if the inbox fills with the same senders a week after a clean-up, nothing came back: new copies arrived. Deleting cannot stop that, but Gmail's filters can "archive, delete, star, or automatically forward" mail as it arrives (Create rules to filter your emails, read 24 September 2026). Setting one up.