How Is Mailbox Quota Calculated? What Counts Toward Storage

Mailbox storage quota is the total byte count of every message your provider keeps on your behalf. The number does not move when you apply a label, read a message, or archive it. It moves when bytes arrive — and it stays moved until those bytes are permanently removed. That gap between 'I deleted it' and 'the storage freed up' is the source of most mailbox-full confusion, and it is not a bug. It is how every major email provider manages storage, for reasons that trace to message encoding, retention policy, and the difference between a soft delete and a hard one.

What actually counts toward mailbox storage?#

Everything stored as a message counts: headers, message body (both plain text and HTML parts), attachments, and drafts. Attachments carry the biggest surprise because of how email encodes them. Binary files — PDFs, images, spreadsheets — cannot travel raw over the email protocol, so they are converted to Base64, a scheme that represents binary data as ASCII characters. Base64 encoding expands the original file by roughly 33 percent. A 10 MB PDF attachment arrives as approximately 13.3 MB of stored message content. That inflation is built into the protocol and applies to every provider the same way.

Spam and Junk folders count too, until messages are purged. Sent Items count. Drafts count. Trash and Deleted Items count until permanently removed. The governing rule is simple: if the provider is holding the bytes, they are in your quota.

How providers measure the size of a message#

Providers measure the size of a message as delivered to the store — after Base64 encoding and MIME framing, not before. This is why the size your email client shows for a message often differs from the file size of the original attachment: you are seeing the encoded size. A 7 MB image sent inline becomes roughly 9.3 MB in the mailbox. Forwarding that image-heavy email recalculates and re-stores the encoded content, which is why forwarded attachment chains are a fast path to quota pressure.

Header overhead is small by comparison — a few kilobytes per message — but it adds up across tens of thousands of messages. Newsletter subscriptions, thread-heavy mailing lists, and automated notification emails each add a small byte cost that compounds over time. The single biggest quota consumers in most mailboxes are attachments sent and received years ago and never cleaned up.

Why is my mailbox still full after I deleted everything?#

The most common cause is that 'deleted' means 'moved to Trash,' not 'removed from storage.' Gmail retains Trash items for 30 days before auto-purging them. Microsoft Exchange Online retains Deleted Items until you empty the folder, then keeps a second copy in the Recoverable Items folder — the mechanism that lets administrators and users recover mail — for 14 days by default, extendable to 30 days. Both copies count against quota during that window.

Permanently deleting a message — emptying Trash in Gmail, or choosing 'Delete Forever' — schedules the bytes for removal, but the quota counter may take several minutes to reflect the change. In Exchange Online, the Recoverable Items folder has its own sub-layer called the Purges folder, where items wait briefly before the store removes them. If the Recoverable Items folder hits its own limit — 100 GB in Exchange Online — new deletions fail silently, meaning deleted mail cannot be removed and storage appears permanently stuck.

The second common cause is a large Spam or Junk folder. Automated notifications, subscription emails, and bulk mail accumulate invisibly. If you have never manually emptied Spam, it can hold gigabytes of messages that count against your quota but are easy to miss because most clients do not surface the folder size prominently.

Is mailbox storage shared with other services?#

On Gmail, storage is pooled across Gmail, Google Drive, and Google Photos. As of July 2026, the free tier is 15 GB shared across all three services. A Drive folder full of video recordings or a Photos library with years of backups can consume the entire pool, preventing new email from arriving even when the mailbox itself appears to have room. Paid Google One storage expands the same shared pool — not just the Gmail portion.

Microsoft 365 separates mailbox quota from OneDrive quota. A 50 GB mailbox allocation applies to mail only; OneDrive storage is a distinct limit. Exchange Server on-premises quotas are set by the administrator and can differ significantly from Microsoft 365 cloud defaults — if you are on a self-hosted Exchange deployment, check with your IT team before assuming the defaults apply.

Common misconceptions about mailbox storage#

Labels do not duplicate storage in Gmail. A label is a tag applied to a message, not a copy of it. A message under five custom labels occupies exactly the same bytes as a message with none. The All Mail view in Gmail surfaces every message in the account regardless of label — it looks like a separate location, but it is a view of the same stored messages. Removing labels does not free quota.

Archiving in Gmail does not free storage. Archive removes the Inbox label. The message stays in All Mail, in the same account, occupying the same bytes. People who archive thousands of messages expecting the storage indicator to drop are surprised to find nothing changes. Only permanent deletion moves the needle.

Forwarding a message does not remove the original from your quota. The original stays in Sent and, if it was in your Inbox, in your Inbox. The forwarded copy is a new message in the recipient's mailbox. You now have the original plus a copy of what you forwarded — not fewer messages.

Unread count has no relationship to storage. A mailbox with 50,000 unread messages occupies exactly the same quota as the same mailbox with zero unread. Read status is metadata. The bytes are the bytes.

How AI Emaily fits into mailbox quota management#

The messages that consume the most quota are usually not recent — they are large attachment chains from years ago, forwarded thread after forwarded thread, each re-encoding and re-storing the same files. AI Emaily (we build it) identifies threads carrying heavy attachments as part of its triage layer, surfacing the messages taking the most space so you can act on them directly rather than guessing. It works on top of your existing Gmail or Outlook account without moving or exporting your mail; your data stays in your provider's store, and AI Emaily works on top of it. If quota pressure is a recurring problem rather than a one-time cleanup, the triage runs continuously so large attachment threads do not pile up again unnoticed. You can try it on your inbox with a 7-day free trial — see what it does at aiemaily.com, and review pricing at aiemaily.com/pricing.