Sletting av meldinger kan være basert på en tidsgrense eller en maksimal postkassestørrelse. Sletting basert på meldingsalder er en enkel måte å sette opp en oppbevaringspolicy for å begrense den maksimale alderen på lagrede meldinger. E-post som allerede er lastet ned til brukernes e-postklienter (for eksempel Outlook og Thunderbird) vil imidlertid ikke bli fjernet.