Le stockage des mails est assuré par le MDA. Ce stockage est a priori1) indépendant du MDA, c’est-à-dire qu’on peut arrêter ou même supprimer le MDA et en changer, sans impacter l’intégrité des boîtes mails. Plusieurs solutions existent pour stocker les mails “en dur”. Ils peuvent être stockés au format mbox, maildir ou encore dbox. Ci-dessous une comparaison.2)